Classicality in discrete Wigner functions

Abstract

Gibbons et al. [Phys. Rev. A 70, 062101(2004)] have recently defined a class of discrete Wigner functions W to represent quantum states in a Hilbert space with finite dimension. We show that the only pure states having non-negative W for all such functions are stabilizer states, as conjectured by one of us [Phys. Rev. A 71, 042302 (2005)]. We also show that the unitaries preserving non-negativity of W for all definitions of W form a subgroup of the Clifford group. This means pure states with non-negative W and their associated unitary dynamics are classical in the sense of admitting an efficient classical simulation scheme using the stabilizer formalism.

10 pages, 1 figure

References in corpus (19)

• Decoherence, einselection, and the quantum origins of the classical
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• A new proof for the existence of mutually unbiased bases
• Efficient Classical Simulation of Continuous Variable Quantum Information Processes
• Discrete phase space based on finite fields
• SIC-POVMs and the Extended Clifford Group
• Mutually unbiased binary observable sets on N qubits
• Quantum computers in phase space
• Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
• Discrete Wigner functions and quantum computational speedup
• Qubits in phase space: Wigner function approach to quantum error correction and the mean king problem
• Multicomplementary operators via finite Fourier transform
• Discrete Wigner functions and the phase space representation of quantum teleportation
• Wigner Functions and Separability for Finite Systems
• Phase-space approach to the study of decoherence in quantum walks
• Wigner-function description of quantum teleportation in arbitrary dimensions and continuous limit
• Local Realistic Model for the Dynamics of Bulk-Ensemble NMR Information Processing
• Hilbert's 17th problem and the quantumness of states
• Quantum algorithms for phase space tomography

Cited by in corpus (82)

• Contextuality supplies the magic for quantum computation
• 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
• 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
• Contextuality and Wigner function negativity in qubit quantum computation
• Frame representations of quantum mechanics and the necessity of negativity in quasi-probability representations
• Robustness of Magic and Symmetries of the Stabiliser Polytope
• Qudit versions of the qubit "pi-over-eight" gate
• Classicality of spin states
• Framed Hilbert space: hanging the quasi-probability pictures of quantum theory
• Equivalence between contextuality and negativity of the Wigner function for qudits
• Non-negative Wigner functions in prime dimensions
• An angular momentum approach to quadratic Fourier transform, Hadamard matrices, Gauss sums, mutually unbiased bases, unitary group and Pauli group
• Wigner phase space distribution as a wave function
• 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
• Nonnegative subtheories and quasiprobability representations of qubits
• Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function
• Extrema of discrete Wigner functions and applications
• Variations on a theme of Heisenberg, Pauli and Weyl
• Wigner function for a particle in an infinite lattice
• Probability representation of quantum dynamics using pseudostochastic maps
• Qutrit and Ququint Magic States
• Mutually unbiased bases as minimal Clifford covariant 2-designs
• Quantifying dynamical magic with completely stabilizer preserving operations as free
• Non-negative Wigner functions for orbital angular momentum states
• Magic State Distillation with the Ternary Golay Code
• Noncontextuality Inequalities from Antidistinguishability
• State-injection schemes of quantum computation in Spekkens' toy theory
• The role of cohomology in quantum computation with magic states
• Operational quasiprobabilities for qudits
• Bipartite entangled stabilizer mutually unbiased bases as maximum cliques of Cayley graphs
• Weak mutually unbiased bases
• The magic of universal quantum computing with permutations
• Minimal informationally complete measurements for probability representation of quantum dynamics
• Notes on the Qubit Phase Space and Discrete Symplectic Structures
• Contextual bound states for qudit magic state distillation
• Macroscopic features of quantum fluctuations in large N qubit system
• Systems of Imprimitivity for the Clifford Group
• Generalised state spaces and non-locality in fault tolerant quantum computing schemes
• Limitations of Classically-Simulable Measurements for Quantum State Discrimination
• Harnessing quantumness of states using discrete Wigner functions under (non)-Markovian quantum channels
• Semiclassical Formulation of Gottesman-Knill and Universal Quantum Computation
• Graph states in phase space
• Quantum Fourier transform and tomographic Renyi entropic inequalities
• Interference in discrete Wigner functions
• 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
• Classical codes in quantum state space
• Efficient computations of quantum canonical Gibbs state in phase space
• Prepare-and-Magic: Semi-Device Independent Magic Certification in the Prepare-and-Measure Scenario
• Hidden variable model for quantum computation with magic states on qudits of any dimension
• Unconditional quantum magic advantage in shallow circuit computation
• Transition probabilities and transition rates in discrete phase space
• Superselection rules and bosonic quantum computational resources
• Smallest state spaces for which bipartite entangled quantum states are separable
• Signed quantum weight enumerators characterize qubit magic state distillation
• Wigner's Theorem for stabilizer states and quantum designs
• Generalized spin bases for quantum chemistry and quantum information
• Parity symmetry breaking of spin-$j$ coherent state superpositions in Gaussian noise channel
• Wigner formalism for a particle on an infinite lattice: dynamics and spin
• Harvesting Contextuality from the Vacuum
• Galois Unitaries, Mutually Unbiased Bases, and MUB-balanced states
• Macroscopic approach to N-qudit systems
• A Bayesian quasi-probability approach to inferring the past of quantum observables
• Spin flip of multiqubit states in discrete phase space
• Studies on the Role of Entanglement in Mixed-state Quantum Computation
• Quantum formalism on the plane: POVM-Toeplitz quantization, Naimark theorem and linear polarisation of the light
• On the stabilizer complexity of Hawking radiation
• General entropic constraints on CSS codes within magic distillation protocols
• The Interplay between Quantum Contextuality and Wigner Negativity
• Joint quasiprobability distribution on the measurement outcomes of MUB-driven operators
• Regularly Decomposable Tensors and Classical Spin States
• Connecting Commutativity and Classicality for Multi-Time Quantum Processes
• Dynamical complexity of non-Gaussian many-body systems with dissipation
• Non-Gaussianity from superselection rules
• Indistinguishability and Negative Probabilities