The Power of Noisy Fermionic Quantum Computation
arXiv:1208.5334 · doi:10.1088/1367-2630/15/1/013015
Abstract
We consider the realization of universal quantum computation through braiding of Majorana fermions supplemented by unprotected preparation of noisy ancillae. It has been shown by Bravyi [Phys. Rev. A 73, 042313 (2006)] that under the assumption of perfect braiding operations, universal quantum computation is possible if the noise rate on a particular 4-fermion ancilla is below 40%. We show that beyond a noise rate of 89% on this ancilla the quantum computation can be efficiently simulated classically: we explicitly show that the noisy ancilla is a convex mixture of Gaussian fermionic states in this region, while for noise rates below 53% we prove that the state is not a mixture of Gaussian states. These results were obtained by generalizing concepts in entanglement theory to the setting of Gaussian states and their convex mixtures. In particular we develop a complete set of criteria, namely the existence of a Gaussian-symmetric extension, which determine whether a state is a convex mixture of Gaussian states.
21 pages, 1 figure
References in corpus (10)
- A complete family of separability criteria
- Matchgates and classical simulation of quantum circuits
- One-and-a-half quantum de Finetti theorems
- Charge detection enables free-electron quantum computation
- Entanglement and permutational symmetry
- Improved magic states distillation for quantum universality
- Pairing in fermionic systems: A quantum information perspective
- Implementation of Clifford gates in the Ising-anyon topological quantum computer
- Higher entropic uncertainty relations for anti-commuting observables
- Classical capacity of fermionic product channels
Cited by in corpus (35)
- Barren Plateaus in Variational Quantum Computing
- Convex resource theory of non-Gaussianity
- Quantum information-geometry of dissipative quantum phase transitions
- Does provable absence of barren plateaus imply classical simulability?
- Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm
- Fidelity witnesses for fermionic quantum simulations
- Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states
- A Dynamic Systems Approach to Fermions and Their Relation to Spins
- Classical simulation of fermionic linear optics augmented with noisy ancillas
- Universal extensions of restricted classes of quantum operations
- Normal form decomposition for Gaussian-to-Gaussian superoperators
- Effect of acceleration on localized fermionic Gaussian states: from vacuum entanglement to maximally entangled states
- Mutual information area laws for thermal free fermions
- Fraction of isospectral states exhibiting quantum correlations
- One-body entanglement as a quantum resource in fermionic systems
- Classical simulation of non-Gaussian fermionic circuits
- Mode-entanglement of Gaussian fermionic states
- Optimizing sparse fermionic Hamiltonians
- Improved simulation of quantum circuits dominated by free fermionic operations
- Complexity of Fermionic Dissipative Interactions and Applications to Quantum Computing
- Classical simulation of quantum circuits by dynamical localization: analytic results for Pauli-observable scrambling in time-dependent disorder
- Degradability of Fermionic Gaussian Channels
- Complete criterion for convex-Gaussian state detection
- Free-Fermion Subsystem Codes
- A fermionic de Finetti theorem
- Normalizer Circuits and Quantum Computation
- A Simple and Efficient Joint Measurement Strategy for Estimating Fermionic Observables and Hamiltonians
- Architectures and random properties of symplectic quantum circuits
- Computational complexity of exterior products and multi-particle amplitudes of non-interacting fermions in entangled states
- Applications of differential geometry and representation theory to description of quantum correlations
- Interpolated Collision Model Formalism
- Classifying fermionic states via many-body correlation measures
- Monitored quantum transport: full counting statistics of a quantum Hall interferometer
- Complexity of Fermionic 2-SAT
- Dynamical complexity of non-Gaussian many-body systems with dissipation