Hidden variable model for quantum computation with magic states on qudits of any dimension
arXiv:2110.12318 · doi:10.22331/q-2024-04-30-1323
Abstract
It was recently shown that a hidden variable model can be constructed for universal quantum computation with magic states on qubits. Here we show that this result can be extended, and a hidden variable model can be defined for quantum computation with magic states on qudits with any Hilbert space dimension. This model leads to a classical simulation algorithm for universal quantum computation.
31 pages. v3=version accepted for publication in Quantum
References in corpus (38)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Encoding a qubit in an oscillator
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Improved Simulation of Stabilizer Circuits
- Negativity of the Wigner function as an indicator of nonclassicality
- Hartree-Fock on a superconducting qubit quantum computer
- Contextuality supplies the magic for quantum computation
- Roads towards fault-tolerant universal quantum computation
- Benchmarking an 11-qubit quantum computer
- The Resource Theory of Stabilizer Computation
- Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Discrete phase space based on finite fields
- Negative Quasi-Probability as a Resource for Quantum Computation
- Hudson's Theorem for finite-dimensional quantum systems
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Negativity and contextuality are equivalent notions of nonclassicality
- Trading classical and quantum computational resources
- Contextuality in Measurement-based Quantum Computation
- Estimating outcome probabilities of quantum circuits using quasiprobabilities
- Contextuality as a resource for models of quantum computation on qubits
- Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
- 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
- A General Theory of Phase-Space Quasiprobability Distributions
- Phase space simulation method for quantum computation with magic states on qubits
- Equivalence between contextuality and negativity of the Wigner function for qudits
- Standard Form of Qudit Stabilizer Groups
- Non-negative Wigner functions in prime dimensions
- Uniqueness of noncontextual models for stabilizer subtheories
- Permutation Symmetry Determines the Discrete Wigner Function
- A hidden variable model for universal quantum computation with magic states on qubits
- Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
- Discrete Wigner Formalism for Qubits and Non-Contextuality of Clifford Gates on Qubit Stabilizer States
- Discrete Wigner Functions from Informationally Complete Quantum Measurements
- The role of cohomology in quantum computation with magic states