Phase space tableau simulation for quantum computation

TL;DR

This paper presents a new classical simulation technique for quantum computation using phase space tableau, extending the stabilizer formalism to simulate a wider range of quantum circuits efficiently.

Contribution

It introduces a phase space tableau simulation method based on extended stabilizer theory, enabling efficient classical simulation of more complex quantum circuits.

Findings

Successfully simulated basic quantum algorithms like hidden shift and Deutsch--Jozsa.

Demonstrated improved simulation efficiency over traditional stabilizer methods.

Benchmark results show the method's potential for broader quantum circuit simulation.

Abstract

We introduce a novel tableau-based classical simulation method for quantum computation, formulated within the phase space framework of the extended stabilizer theory of closed non-contextual operators. This method enables the efficient classical simulation of a broader class of quantum circuits beyond the stabilizer formalism. We implement the simulator and benchmark its performance on basic quantum algorithms, including the hidden shift and Deutsch--Jozsa algorithms.