Discrete Wigner functions and quantum computational speedup

Abstract

In [Phys. Rev. A 70, 062101 (2004)] Gibbons et al. defined a class of discrete Wigner functions W to represent quantum states in a finite Hilbert space dimension d. I characterize a set C_d of states having non-negative W simultaneously in all definitions of W in this class. For d<6 I show C_d is the convex hull of stabilizer states. This supports the conjecture that negativity of W is necessary for exponential speedup in pure-state quantum computation.

7 pages, 2 figures, RevTeX. v2: clarified discussion on dynamics, added refs., published version

References in corpus (16)

• Quantum Teleportation is a Universal Computational Primitive
• A new proof for the existence of mutually unbiased bases
• Discrete phase space based on finite fields
• Nonlocality of Einstein-Podolsky-Rosen State in Wigner Representation
• Methodology for quantum logic gate constructions
• Quantum Nonlocality in Phase Space
• Mutually unbiased binary observable sets on N qubits
• Quantum computers in phase space
• Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
• Toward fault-tolerant quantum computation without concatenation
• The Weyl representation on the torus
• Discrete Wigner functions and the phase space representation of quantum teleportation
• Separability and Fourier representations of density matrices
• Phase-space approach to the study of decoherence in quantum walks
• Wigner-function description of quantum teleportation in arbitrary dimensions and continuous limit
• Discrete Wigner functions and the phase space representation of quantum computers

Cited by in corpus (76)

• Positive Wigner functions render classical simulation of quantum computation efficient
• Negative Quasi-Probability as a Resource for Quantum Computation
• Hudson's Theorem for finite-dimensional quantum systems
• 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
• Contextuality and Wigner function negativity in qubit quantum computation
• Frame representations of quantum mechanics and the necessity of negativity in quasi-probability representations
• Classicality of spin states
• Framed Hilbert space: hanging the quasi-probability pictures of quantum theory
• Qubits in phase space: Wigner function approach to quantum error correction and the mean king problem
• Phase space simulation method for quantum computation with magic states on qubits
• Equivalence between contextuality and negativity of the Wigner function for qudits
• Non-negative Wigner functions in prime dimensions
• Quartic quantum theory: an extension of the standard quantum mechanics
• Quasiprobability distribution functions for periodic phase-spaces: I. Theoretical Aspects
• Uniqueness of noncontextual models for stabilizer subtheories
• Wigner phase space distribution as a wave function
• Quantum Advantage from Sequential-Transformation Contextuality
• Quasiprobability representations of quantum mechanics with minimal negativity
• Quantification and manipulation of magic states
• A hidden variable model for universal quantum computation with magic states on qubits
• Contextuality as a resource for measurement-based quantum computation beyond qubits
• Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function
• Extended Cahill and Glauber formalism for finite dimensional spaces II. Applications in quantum tomography and quantum teleportation
• Wigner function for a particle in an infinite lattice
• Probability representation of quantum dynamics using pseudostochastic maps
• Quantifying dynamical magic with completely stabilizer preserving operations as free
• Quantum Advantage in Information Retrieval
• Graph-theoretic strengths of contextuality
• Noncontextuality Inequalities from Antidistinguishability
• The role of cohomology in quantum computation with magic states
• Operational quasiprobabilities for qudits
• The axiomatic and the operational approaches to resource theories of magic do not coincide
• Bipartite entangled stabilizer mutually unbiased bases as maximum cliques of Cayley graphs
• From the discrete Weyl -- Wigner formalism for symmetric ordering to a number -- phase Wigner function
• Benchmarks of Nonclassicality for Qubit Arrays
• Notes on the Qubit Phase Space and Discrete Symplectic Structures
• Quantum speed limits in arbitrary phase spaces
• Minimal informationally complete measurements for probability representation of quantum dynamics
• The Minimum Complexity of Kochen-Specker Sets Does Not Scale with Dimension
• On the discrete Wigner function for SU(N)
• Harnessing quantumness of states using discrete Wigner functions under (non)-Markovian quantum channels
• Limitations of Classically-Simulable Measurements for Quantum State Discrimination
• Efficient detection of nonclassicality using moments of the Wigner function
• Wigner distribution of Sine Gordon and Kink solitons
• Discrete phase-space mappings, tomographic condition and permutation invariance
• Extended Reduction Criterion and Lattice States
• Classical codes in quantum state space
• Qubit from the classical collision entropy
• Efficient computations of quantum canonical Gibbs state in phase space
• Quantum and Fisher Information from the Husimi and Related Distributions
• Hidden variable model for quantum computation with magic states on qudits of any dimension
• Transition probabilities and transition rates in discrete phase space
• Smallest state spaces for which bipartite entangled quantum states are separable
• Quantum advantage in temporally flat measurement-based quantum computation
• Studies on the Role of Entanglement in Mixed-state Quantum Computation
• Wigner formalism for a particle on an infinite lattice: dynamics and spin
• A Bayesian quasi-probability approach to inferring the past of quantum observables
• Matrix reduction and Lagrangian submodules
• Harvesting Contextuality from the Vacuum
• Simulating quantum computation: how many "bits" for "it"?
• Grand Unification of All Discrete Wigner Functions on $d\times d$ Phase Space
• Modelling Dynamic Interactions between Relevance Dimensions
• Quantum formalism on the plane: POVM-Toeplitz quantization, Naimark theorem and linear polarisation of the light
• General entropic constraints on CSS codes within magic distillation protocols
• Mutually Unbiased Bases and The Complementarity Polytope
• How contextuality and antidistinguishability are related
• First considerations on the generalized uncertainty principle for finite-dimensional discrete phase spaces
• Indistinguishability and Negative Probabilities
• The Interplay between Quantum Contextuality and Wigner Negativity
• Representations of two-qubit and ququart states via discrete Wigner functions
• Non-Gaussianity from superselection rules
• Efficient classical simulation of cluster state quantum circuits with alternative inputs
• Joint quasiprobability distribution on the measurement outcomes of MUB-driven operators
• Discrete phase-space structures and Wigner functions for $N$ qubits