Experimental magic state distillation for fault-tolerant quantum computing

Any physical quantum device for quantum information processing (QIP) is subject to errors in implementation. In order to be reliable and efficient, quantum computers will need error-correcting or error-avoiding methods. Fault-tolerance achieved through quantum error correction will be an integral part of quantum computers. Of the many methods that have been discovered to implement it, a highly successful approach has been to use transversal gates and specific initial states. A critical element for its implementation is the availability of high-fidelity initial states, such as |0〉 and the 'magic state'. Here, we report an experiment, performed in a nuclear magnetic resonance (NMR) quantum processor, showing sufficient quantum control to improve the fidelity of imperfect initial magic states by distilling five of them into one with higher fidelity. Error correction in quantum computing can be implemented using transversal gates, which in turn rely on the availability of so-called magic states. The authors experimentally show that it is possible to improve the fidelity of these states by distilling five of them into one.

[1]  Ben Reichardt,et al.  Quantum universality by state distillation , 2006, Quantum Inf. Comput..

[2]  J. A. Jones,et al.  NMR Quantum Computation: A Critical Evaluation , 2000, quant-ph/0002085.

[3]  Dorit Aharonov,et al.  Fault-tolerant quantum computation with constant error , 1997, STOC '97.

[4]  Laflamme,et al.  Perfect Quantum Error Correcting Code. , 1996, Physical review letters.

[5]  Raymond Laflamme,et al.  An Introduction to Quantum Computing , 2007, Quantum Inf. Comput..

[6]  А Е Китаев,et al.  Квантовые вычисления: алгоритмы и исправление ошибок@@@Quantum computations: algorithms and error correction , 1997 .

[7]  Timo O. Reiss,et al.  Optimal control of coupled spin dynamics: design of NMR pulse sequences by gradient ascent algorithms. , 2005, Journal of magnetic resonance.

[8]  E. Knill,et al.  Resilient Quantum Computation , 1998 .

[9]  Andrew W. Cross,et al.  Subsystem stabilizer codes cannot have a universal set of transversal gates for even one encoded qudit , 2008, 0801.2360.

[10]  A. Kitaev,et al.  Universal quantum computation with ideal Clifford gates and noisy ancillas (14 pages) , 2004, quant-ph/0403025.

[11]  J. Ambrus,et al.  Critical evaluation. , 1965, The Wistar Institute symposium monograph.

[12]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[13]  Hoi-Kwong Lo,et al.  Introduction to Quantum Computation Information , 2002 .

[14]  E. Knill Quantum computing with realistically noisy devices , 2005, Nature.

[15]  D. Browne,et al.  Bound states for magic state distillation in fault-tolerant quantum computation. , 2009, Physical review letters.

[16]  Daniel Gottesman Quantum Error Correction and Fault-Tolerance , 2005 .

[17]  R. Martinez,et al.  An algorithmic benchmark for quantum information processing , 2000, Nature.

[18]  Garett M. Leskowitz,et al.  State interrogation in nuclear magnetic resonance quantum-information processing , 2004 .

[19]  Andrew W. Cross,et al.  Transversality Versus Universality for Additive Quantum Codes , 2007, IEEE Transactions on Information Theory.

[20]  Daniel Canet,et al.  Slice selection in NMR imaging by use of the B1 gradient along the axial direction of a saddle-shaped coil , 1991 .

[21]  E. Knill,et al.  Liquid-state nuclear magnetic resonance as a testbed for developing quantum control methods , 2008, 0803.1982.

[22]  Mark Howard,et al.  Tight noise thresholds for quantum computation with perfect stabilizer operations. , 2009, Physical review letters.

[23]  J. Preskill Reliable quantum computers , 1997, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[24]  Earl T. Campbell,et al.  On the Structure of Protocols for Magic State Distillation , 2009, TCQ.

[25]  A. Hubbard,et al.  On Magic State Distillation using Nuclear Magnetic Resonance , 2008 .