Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Bulletin of the American Physical Society

Modelling Pauli measurements on arbitrary stabilizer states via local hidden variables assisted by classical communication

Matthew Elliott, Bryan Eastin, Carlton M. Caves, Jonathan Barrett, Stefano Pironio

Published Mar 13, 2006• 0 citations
OpenAlex

Related papers

Detecting arbitrary quantum errors via stabilizer measurements

Matthias Steffen

Bulletin of the American Physical Society•Mar 2, 2015•0 citations

Efficient classical-communication-assisted local simulation of n-qubit GHZ correlations

Tracey E. Tessier, Ivan Deutsch, Carlton M. Caves

We present a local hidden-variable model supplemented by classical communication that reproduces the quantum-mechanical predictions for measurements of all products of Pauli operators on an n-qubit GHZ state (or "cat state"). The simulation is efficient since the required amount of communication scales linearly with the number of qubits, even though there are Bell-type inequalities for these states for which the amount of violation grows exponentially with n. The structure of our model yields insight into the Gottesman-Knill theorem by demonstrating that, at least in this limited case, the correlations in the set of nonlocal hidden variables represented by the stabilizer generators are captured by an appropriate set of local hidden variables augmented by n-2 bits of classical communication.

arXiv:quant-ph/0407133•Jul 16, 2004•2 citations

The pauli problem, state reconstruction and quantum-real numbers

J. V. Corbett

Reports on Mathematical Physics•Feb 1, 2006•89 citations

Modeling Pauli measurements on graph states with nearest-neighbor classical communication

Jonathan Barrett, Carlton M. Caves, Bryan Eastin +2 more

We propose a communication-assisted local-hidden-variable model that yields the correct outcome for the measurement of any product of Pauli operators on an arbitrary graph state, i.e., that yields the correct global correlation among the individual measurements in the Pauli product. Within this model, communication is restricted to a single round of message passing between adjacent nodes of the graph. We show that any model sharing some general properties with our own is incapable, for at least some graph states, of reproducing the expected correlations among all subsets of the individual measurements. The ability to reproduce all such correlations is found to depend on both the communication distance and the symmetries of the communication protocol.

arXiv:quant-ph/0603032•Physical Review A•Jan 8, 2007•31 citations

Inflated graph states refuting communication-assisted local-hidden-variable models

Uta Isabella Meyer, Frédéric Grosshans, Damian Markham

Standard Bell inequalities hold when distant parties are not allowed to communicate. Barrett et al. [Phys. Rev. A 75, 012103 (2007)] found correlations from Pauli measurements on certain network graphs to refute a local-hidden-variable (LHV) description, even allowing some communication along the graph. This has recently found applications in proving separation between classical and quantum computing, in terms of shallow circuits, and distributed computing. The correlations presented by Barrett et al. can be understood as coming from an extension of three party Greenberger-Horne-Zeilinger state correlations which can be embedded on a graph state. In this paper, we propose systematic extensions of any graph state, which we dub inflated graph states, such that they exhibit correlations which refute any communication-assisted LHV model. We further show the smallest possible such example, with a seven-qubit linear graph state, as well as specially crafted smaller examples with five and four qubits. The latter is the smallest possible violation using binary inputs and outputs.

arXiv:2210.07068•Physical Review A•Jul 5, 2023•4 citations

Compact quantum systems and the Pauli data problem

Anthony J. Bracken, Robert Fawcett

Foundations of Physics•Feb 1, 1993•0 citations
We present a local hidden-variable model supplemented by classical communication that reproduces the quantum-mechanical predictions for measurements of all products of Pauli operators on an n-qubit GHZ state (or "cat state"). The simulation is efficient since the required amount of communication scales linearly with the number of qubits, even though there are Bell-type inequalities for these states for which the amount of violation grows exponentially with n. The structure of our model yields insight into the Gottesman-Knill theorem by demonstrating that, at least in this limited case, the correlations in the set of nonlocal hidden variables represented by the stabilizer generators are captured by an appropriate set of local hidden variables augmented by n-2 bits of classical communication.
We propose a communication-assisted local-hidden-variable model that yields the correct outcome for the measurement of any product of Pauli operators on an arbitrary graph state, i.e., that yields the correct global correlation among the individual measurements in the Pauli product. Within this model, communication is restricted to a single round of message passing between adjacent nodes of the graph. We show that any model sharing some general properties with our own is incapable, for at least some graph states, of reproducing the expected correlations among all subsets of the individual measurements. The ability to reproduce all such correlations is found to depend on both the communication distance and the symmetries of the communication protocol.
Standard Bell inequalities hold when distant parties are not allowed to communicate. Barrett et al. [Phys. Rev. A 75, 012103 (2007)] found correlations from Pauli measurements on certain network graphs to refute a local-hidden-variable (LHV) description, even allowing some communication along the graph. This has recently found applications in proving separation between classical and quantum computing, in terms of shallow circuits, and distributed computing. The correlations presented by Barrett et al. can be understood as coming from an extension of three party Greenberger-Horne-Zeilinger state correlations which can be embedded on a graph state. In this paper, we propose systematic extensions of any graph state, which we dub inflated graph states, such that they exhibit correlations which refute any communication-assisted LHV model. We further show the smallest possible such example, with a seven-qubit linear graph state, as well as specially crafted smaller examples with five and four qubits. The latter is the smallest possible violation using binary inputs and outputs.