A hidden variable model for universal quantum computation with magic states on qubits

Abstract

We show that every quantum computation can be described by Bayesian update of a probability distribution on a finite state space. When applied to the model of quantum computation with magic states, the size of this state space only depends on the number of magic states used in the quantum computation, and not on the length of the gate and measurement sequence.

5 + 5 pages

References in corpus (31)

• Efficient classical simulation of slightly entangled quantum computations
• Lectures on 0/1-polytopes
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Improved Simulation of Stabilizer Circuits
• Hidden Variables and the Two Theorems of John Bell
• On the reality of the quantum state
• Negativity of the Wigner function as an indicator of nonclassicality
• Contextuality for preparations, transformations, and unsharp measurements
• Contextuality supplies the magic for quantum computation
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Einstein, incompleteness, and the epistemic view of quantum states
• Negative Quasi-Probability as a Resource for Quantum Computation
• Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
• Estimating outcome probabilities of quantum circuits using quasiprobabilities
• Quasi-probability representations of quantum theory with applications to quantum information science
• Wigner function negativity and contextuality in quantum computation on rebits
• Classicality in discrete Wigner functions
• Discrete Wigner functions and quantum computational speedup
• Contextuality and Wigner function negativity in qubit quantum computation
• Robustness of Magic and Symmetries of the Stabiliser Polytope
• A General Theory of Phase-Space Quasiprobability Distributions
• Maximally epistemic interpretations of the quantum state and contextuality
• From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism
• Equivalence between contextuality and negativity of the Wigner function for qudits
• Phase space simulation method for quantum computation with magic states on qubits
• Permutation Symmetry Determines the Discrete Wigner Function
• Symmetric Informationally Complete Measurements Identify the Irreducible Difference between Classical and Quantum Systems
• Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
• Nonnegative subtheories and quasiprobability representations of qubits
• Discrete Wigner Formalism for Qubits and Non-Contextuality of Clifford Gates on Qubit Stabilizer States
• Discrete Wigner Functions from Informationally Complete Quantum Measurements

Cited by in corpus (30)

• Kochen-Specker Contextuality
• General probabilistic theories: An introduction
• Leggett-Garg Macrorealism and temporal correlations
• Discrete Wigner Functions from Informationally Complete Quantum Measurements
• Quantifying dynamical magic with completely stabilizer preserving operations as free
• Constraints on magic state protocols from the statistical mechanics of Wigner negativity
• Quantum Correlation Sharing: A Review On Recent Progress From Nonlocality To Other Non-Classical Correlations
• The role of cohomology in quantum computation with magic states
• Temporal correlations in the simplest measurement sequences
• A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
• Using a resource theoretic perspective to witness and engineer quantum generalized contextuality for prepare-and-measure scenarios
• Limitations of Classically-Simulable Measurements for Quantum State Discrimination
• Pauli-based model of quantum computation with higher-dimensional systems
• A classical formulation of quantum theory?
• Verification of Bell Nonlocality by Violating Quantum Monogamy Relations
• Hidden variable model for quantum computation with magic states on qudits of any dimension
• Extending Classically Simulatable Bounds of Clifford Circuits with Nonstabilizer States via Framed Wigner Functions
• Wigner's Theorem for stabilizer states and quantum designs
• Witnessing Bell violations through probabilistic negativity
• Minimizing the negativity of quantum circuits in overcomplete quasiprobability representations
• A quantum prediction as a collection of epistemically restricted classical predictions
• Simulating quantum computation: how many "bits" for "it"?
• Optimisation of time-ordered processes in the finite and asymptotic regime
• General entropic constraints on CSS codes within magic distillation protocols
• Symmetries and Wigner representations of operational theories
• Simulation of quantum computation with magic states via Jordan-Wigner transformations
• Characterization of non-adaptive Clifford channels
• Quantum contextuality from measurement invasiveness
• On the extremal points of the $\Lambda$-polytopes and classical simulation of quantum computation with magic states
• Efficient classical simulation of cluster state quantum circuits with alternative inputs