Efficient simulatability of continuous-variable circuits with large Wigner negativity
Open Access
- 4 December 2020
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 2 (4) , 043322
Abstract
Discriminating between quantum computing architectures that can provide quantum advantage from those that cannot is of crucial importance. From the fundamental point of view, establishing such a boundary is akin to pinpointing the resources for quantum advantage; from the technological point of view, it is essential for the design of nontrivial quantum computing architectures. Wigner negativity is known to be a necessary resource for computational advantage in several quantum-computing architectures, including those based on continuous variables (CVs). However, it is not a sufficient resource, and it is an open question under which conditions CV circuits displaying Wigner negativity offer the potential for quantum advantage. In this work we identify vast families of circuits that display large, possibly unbounded, Wigner negativity, and yet are classically efficiently simulatable, although they are not recognized as such by previously available theorems. These families of circuits employ bosonic codes based on either translational or rotational symmetries (e.g., Gottesman-Kitaev-Preskill or cat codes) and can include both Gaussian and non-Gaussian gates and measurements. Crucially, within these encodings, the computational basis states are described by intrinsically negative Wigner functions, even though they are stabilizer states if considered as codewords belonging to a finite-dimensional Hilbert space. We derive our results by establishing a link between the simulatability of high-dimensional discrete-variable quantum circuits and bosonic codes.Keywords
All Related Versions
Funding Information
- Vetenskapsrådet (QuACVA)
- Knut och Alice Wallenbergs Stiftelse
This publication has 89 references indexed in Scilit:
- Quantum computing with continuous-variable clustersPhysical Review A, 2009
- Spectra of phase point operators in odd prime dimensions and the extended Clifford groupJournal of Mathematical Physics, 2008
- Hudson’s theorem for finite-dimensional quantum systemsJournal of Mathematical Physics, 2006
- Quantum information with continuous variablesReviews of Modern Physics, 2005
- Stabilizer states and Clifford operations for systems of arbitrary dimensions and modular arithmeticPhysical Review A, 2005
- Improved simulation of stabilizer circuitsPhysical Review A, 2004
- Efficient Classical Simulation of Continuous Variable Quantum Information ProcessesPhysical Review Letters, 2002
- Full length articleChaos, Solitons & Fractals, 1999
- Bosonic quantum codes for amplitude dampingPhysical Review A, 1997
- When is the wigner quasi-probability density non-negative?Reports on Mathematical Physics, 1974