The power of noisy fermionic quantum computation

@article{Melo2013ThePO,
  title={The power of noisy fermionic quantum computation},
  author={F. Melo and P. {\'C}wikliński and B. Terhal},
  journal={New Journal of Physics},
  year={2013},
  volume={15},
  pages={013015}
}
  • F. Melo, P. Ćwikliński, B. Terhal
  • Published 2013
  • Physics
  • New Journal of Physics
  • 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 (2006 Phys. Rev. A 73 042313) that under the assumption of perfect braiding operations, universal quantum computation is possible if the noise rate on a particular four-fermion ancilla is below 40%. We show that beyond a noise rate of 89% on this ancilla the quantum computation can be efficiently simulated… CONTINUE READING
    26 Citations

    Figures from this paper.

    Quantum Information with Fermionic Gaussian States
    • 7
    • Highly Influenced
    • PDF
    Mode-entanglement of Gaussian fermionic states
    • 9
    • PDF
    Convex resource theory of non-Gaussianity
    • 65
    • PDF
    A fermionic de Finetti theorem
    • 6
    • PDF
    Applications of differential geometry and representation theory to description of quantum correlations
    • 5
    • Highly Influenced
    • PDF
    Decoherence in Open Majorana Systems
    • 7
    • PDF
    Quantum marginals from pure doubly excited states
    • 8
    • PDF
    Universal Extensions of Restricted Classes of Quantum Operations.
    • 10
    • PDF

    References

    SHOWING 1-10 OF 57 REFERENCES
    Universal quantum computation with ideal Clifford gates and noisy ancillas (14 pages)
    • 656
    • PDF
    Classical simulation of noninteracting-fermion quantum circuits
    • 166
    • PDF
    Fermionic quantum computation
    • 111
    • PDF
    Universal quantum computation with the v=5/2 fractional quantum Hall state
    • 143
    • Highly Influential
    • PDF
    Improved magic states distillation for quantum universality
    • 17
    • PDF
    Matchgates and classical simulation of quantum circuits
    • R. Jozsa, A. Miyake
    • Mathematics, Physics
    • Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
    • 2008
    • 120
    • PDF
    Classical capacity of fermionic product channels
    • 11
    • PDF
    Tight noise thresholds for quantum computation with perfect stabilizer operations.
    • 20
    • PDF