Discrete Wigner functions and the phase space representation of quantum computers

Abstract

We show how to represent the state and the evolution of a quantum computer (or any system with an $N$--dimensional Hilbert space) in phase space. For this purpose we use a discrete version of the Wigner function which, for arbitrary $N$, is defined in a phase space grid of $2N\times 2N$ points. We compute such Wigner function for states which are relevant for quantum computation. Finally, we discuss properties of quantum algorithms in phase space and present the phase space representation of Grover's quantum search algorithm.

4 pages, 2 figures, submitted to PRL

Cited by in corpus (23)

• Quasi-probability representations of quantum theory with applications to quantum information science
• Discrete Wigner functions and quantum computational speedup
• Classicality of spin states
• Qubits in phase space: Wigner function approach to quantum error correction and the mean king problem
• Quasiprobability distribution functions for periodic phase-spaces: I. Theoretical Aspects
• Optimal waveform estimation for classical and quantum systems via time-symmetric smoothing. II. Applications to atomic magnetometry and Hardy's paradox
• Extrema of discrete Wigner functions and applications
• Extended Cahill and Glauber formalism for finite dimensional spaces II. Applications in quantum tomography and quantum teleportation
• Wigner distributions for finite dimensional quantum systems: An algebraic approach
• Phase Space Structure of Generalized Gaussian Cat States
• Spectra of phase point operators in odd prime dimensions and the extended Clifford group
• From the discrete Weyl -- Wigner formalism for symmetric ordering to a number -- phase Wigner function
• Semiclassical Formulation of Gottesman-Knill and Universal Quantum Computation
• Measurement Contextuality and Planck's Constant
• Temporal evolution of a driven optomechanical system in the strong coupling regime
• Transition probabilities and transition rates in discrete phase space
• Phase space patterns of quantum transport on ordered and disordered networks
• Grand Unification of All Discrete Wigner Functions on $d\times d$ Phase Space
• Generalized reduction formula for Discrete Wigner functions of multiqubit systems
• Spin flip of multiqubit states in discrete phase space
• Wigner formalism for a particle on an infinite lattice: dynamics and spin
• Irreversibility in quantum maps with decoherence
• Understanding Squeezed States of Light Through Wigner's Phase-Space