Classical simulation of fermionic linear optics augmented with noisy ancillas

Abstract

Fermionic linear optics is a model of quantum computation which is efficiently simulable on a classical probabilistic computer. We study the problem of a classical simulation of fermionic linear optics augmented with noisy auxiliary states. If the auxiliary state can be expressed as a convex combination of pure Fermionic Gaussian states, the corresponding computation scheme is classically simulable. We present an analytic characterisation of the set of convex-Gaussian states in the first non-trivial case, in which the Hilbert space of the ancilla is a four-mode Fock space. We use our result to solve an open problem recently posed by De Melo et al. and to study in detail the geometrical properties of the set of convex-Gaussian states.

4 Pages

References in corpus (17)

• Anyons in an exactly solved model and beyond
• Unpaired Majorana fermions in quantum wires
• Concentrating Partial Entanglement by Local Operations
• New directions in the pursuit of Majorana fermions in solid state systems
• Review article: Linear optical quantum computing
• Persistent entanglement in arrays of interacting particles
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• The Resource Theory of Stabilizer Computation
• Fidelity and Concurrence of conjugated states
• Classical simulation of noninteracting-fermion quantum circuits
• Universal Quantum Computation with the nu=5/2 Fractional Quantum Hall State
• Linking a distance measure of entanglement to its convex roof
• Robustness of quantum memories based on Majorana zero modes
• The Power of Noisy Fermionic Quantum Computation
• `Classical' quantum states
• Fraction of isospectral states exhibiting quantum correlations
• On detection of quasiclassical states

Cited by in corpus (22)

• Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states
• Non-classicality of temporal correlations
• All pure fermionic non-Gaussian states are magic states for matchgate computations
• Universality of single qudit gates
• Bipartite entanglement in fermion systems
• Universal extensions of restricted classes of quantum operations
• Criteria for universality of quantum gates
• Fermionic entanglement in the Lipkin model
• Quantum Operations in an Information Theory for Fermions
• Fermionic Entanglement in Superconducting Systems
• Classical simulation of non-Gaussian fermionic circuits
• Computational power of matchgates with supplementary resources
• Many-body entanglement in fermion systems
• One-body information loss in fermion systems
• Quantum marginals from pure doubly excited states
• Complexity of Fermionic Dissipative Interactions and Applications to Quantum Computing
• Improved simulation of quantum circuits dominated by free fermionic operations
• Complete criterion for convex-Gaussian state detection
• A classification of Markovian fermionic Gaussian master equations
• Interpolated Collision Model Formalism
• Products of finite order rotations and quantum gates universality
• Dynamical complexity of non-Gaussian many-body systems with dissipation