Work

Phase-space tableau simulation for quantum computation

Year: 2026

Type: article

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 noncontextual operators. This method enables the efficient classical simulation of a broader class of quantum circuits beyond the stabilizer formalism. We identify additional families of input states that are efficiently simulatable within this framework, going beyond stabilizer states, and implement the simulator and benchmark its performance on basic quantum algorithms, including the hidden shift and Deutsch–Jozsa algorithms.

Source: Physical Review A

DOI: 10.1103/11f2-nqht

Authors: Selman Ipek, Atak Talay Yucel, Farzad Shahi, Cagdas Ozdemir, Cihan Okay

Institution: Bilkent University

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,675

Funders: HORIZON EUROPE Framework Programme, Air Force Office of Scientific Research