Negative quasi-probability as a resource for quantum computation
From MaRDI portal
Abstract: A central problem in quantum information is to determine the minimal physical resources that are required for quantum computational speedup and, in particular, for fault-tolerant quantum computation. We establish a remarkable connection between the potential for quantum speed-up and the onset of negative values in a distinguished quasi-probability representation, a discrete analog of the Wigner function for quantum systems of odd dimension. This connection allows us to resolve an open question on the existence of bound states for magic-state distillation: we prove that there exist mixed states outside the convex hull of stabilizer states that cannot be distilled to non-stabilizer target states using stabilizer operations. We also provide an efficient simulation protocol for Clifford circuits that extends to a large class of mixed states, including bound universal states.
Recommendations
- Corrigendum: Negative quasi-probability as a resource for quantum computation
- How to simulate a universal quantum computer using negative probabilities
- The NEGATOR as a basic building block for quantum circuits
- Waiting for the quantum bus: the flow of negative probability
- scientific article; zbMATH DE number 2013801
- The resource theory of stabilizer quantum computation
- Negativity bounds for Weyl-Heisenberg quasiprobability representations
- Computations on quantum computers based on non-classic probability theory
- Quasiclassical computation
Cites work
- Discrete phase space based on finite fields
- Error-detection-based quantum fault-tolerance threshold
- Evenly distributed unitaries: On the structure of unitary designs
- Frame representations of quantum mechanics and the necessity of negativity in quasi-probability representations
- scientific article; zbMATH DE number 5666697 (Why is no real title available?)
- Hudson’s theorem for finite-dimensional quantum systems
- Lectures on Polytopes
- Mixed states with positive Wigner functions
- Mixed-State Entanglement and Distillation: Is there a “Bound” Entanglement in Nature?
- Negativity and Contextuality are Equivalent Notions of Nonclassicality
- On the structure of protocols for magic state distillation
- Quantum universality from magic states distillation applied to CSS codes
- Qutrit magic state distillation
- Universal quantum computation with ideal Clifford gates and noisy ancillas
- When is the Wigner quasi-probability density non-negative?
Cited in
(61)- Negativity bounds for Weyl-Heisenberg quasiprobability representations
- Qubit-qubit entanglement dynamics control via external classical pumping and Kerr nonlinearity mediated by a single detuned cavity field powered by two-photon processes
- The magic of universal quantum computing with permutations
- Knots, links, and long-range magic
- Schur-Weyl duality for the Clifford group with applications: property testing, a robust Hudson theorem, and de Finetti representations
- Quantum path computing: computing architecture with propagation paths in multiple plane diffraction of classical sources of fermion and boson particles
- Detecting magic states via characteristic functions
- The global indicator of classicality of an arbitrary \(N\)-level quantum system
- Joint quasiprobability distribution on the measurement outcomes of MUB-driven operators
- Kenfack-Życzkowski indicator of nonclassicality for two non-equivalent representations of Wigner function of qutrit
- Generalized gambler's ruin problem: explicit formulas via Siegmund duality
- Quantum universality from magic states distillation applied to CSS codes
- Optimal diagonal qutrit gates for creating Wigner negativity
- A normal form for single-qudit Clifford+\(T\) operators
- Local-dimension-invariant Calderbank-Shor-Steane codes with an improved distance promise
- States that ``look the same with respect to every basis in a mutually unbiased set
- Spin flip of multiqubit states in discrete phase space
- General conditions for maximal violation of non-contextuality in discrete and continuous variables
- Quantum theory is a quasi-stochastic process theory
- Wigner formalism for a particle on an infinite lattice: dynamics and spin
- The resource theory of stabilizer quantum computation
- Resource theory of contextuality for arbitrary prepare-and-measure experiments
- From the Bloch sphere to phase-space representations with the Gottesman-Kitaev-Preskill encoding
- Resource theory of contextuality
- Indistinguishability and the origins of contextuality in physics
- The varieties of minimal tomographically complete measurements
- The non-disjoint ontic states of the Grassmann ontological model, transformation contextuality, and the single qubit stabilizer subtheory
- Efficient simulation scheme for a class of quantum optics experiments with non-negative Wigner representation
- Exact and efficient simulation of concordant computation
- Quantifying magic for multi-qubit operations
- Magic state distillation with the ternary Golay code
- How to simulate a universal quantum computer using negative probabilities
- Stabilizer information inequalities from phase space distributions
- Quasi-Bell inequalities from symmetrized products of noncommuting qubit observables
- Classical vs quantum satisfiability in linear constraint systems modulo an integer
- The axiomatic and the operational approaches to resource theories of magic do not coincide
- Nonclassical properties of a hybrid NAAN quantum state
- Stabilizer Rényi entropy on qudits
- Stellar representation of extremal Wigner-negative spin states
- Equivalence between contextuality and negativity of the Wigner function for qudits
- Universal resources for quantum computing
- Connecting continuous and discrete Wigner functions via GKP encoding
- Complexity growth and the Krylov-Wigner function
- Wigner's theorem for stabilizer states and quantum designs
- Quantifying magic resource via quantum Jensen-Shannon divergence
- Classical and quantum reverse processes through Bayesian inference
- Wigner negativity, random matrices and gravity
- From classical probability densities to quantum states: Quantization of Gaussian for arbitrary orderings
- Measure-theoretic approach to negative probabilities
- Stabilizer testing and magic entropy via quantum Fourier analysis
- Characterization of non-adaptive Clifford channels
- Wigner function for N-ququarts systems
- Generalized reduction formula for discrete Wigner functions of multiqubit systems
- Polyhedral classical simulators for quantum computation
- Advancements in numerical methods for quantum resources
- Indistinguishability of quantum channels by using classically simulable measurements
- Quantifying magic via quantum (, ) Jensen-Shannon divergence
- The convolution-based quantum Jensen-Shannon divergence and its application in quantifying magic resource
- A computable and faithful \(\mathcal{W}_k\)-based fidelity monotone in the magic resource theory
- Mutual mana: converting local magic into correlations via discrete beamsplitters
- Discrete quantum gaussians and central limit theorem
This page was built for publication: Negative quasi-probability as a resource for quantum computation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5137774)
