A small quantum computer is needed to optimize fault-tolerant protocols
- 19 June 2018
- journal article
- research article
- Published by IOP Publishing in Quantum Science and Technology
- Vol. 3 (3), 030504
- https://doi.org/10.1088/2058-9565/aab73c
Abstract
As far as we know, a useful quantum computer will require fault-tolerant gates, and existing schemes demand a prohibitively large space and time overhead. We argue that a first generation quantum computer will be very valuable to design, test, and optimize fault-tolerant protocols tailored to the noise processes of the hardware. Our argument is essentially a critical analysis of the current methods envisioned to optimize fault-tolerant schemes, which rely on hardware characterization, noise modeling, and numerical simulations. We show that, even within a very restricted set of noise models, error-correction protocols depend strongly on the details of the noise model. Combined to the intrinsic difficulty of hardware characterization and of numerical simulations of fault-tolerant protocols, we arrive at the conclusion that the currently envisioned optimization cycle is of very limited scope. On the other hand, the direct characterization of a fault-tolerant scheme on a small quantum computer bypasses these difficulties, and could provide a bootstrapping path to full-scale fault-tolerant quantum computation.Keywords
This publication has 49 references indexed in Scilit:
- Fibonacci scheme for fault-tolerant quantum computationPhysical Review A, 2009
- Fault-tolerant computing with biased-noise superconducting qubits: a case studyNew Journal of Physics, 2009
- Fault-tolerant quantum computation against biased noisePhysical Review A, 2008
- Randomized benchmarking of quantum gatesPhysical Review A, 2008
- Optimal and efficient decoding of concatenated quantum block codesPhysical Review A, 2006
- Scalable noise estimation with random unitary operatorsJournal of Optics B: Quantum and Semiclassical Optics, 2005
- Exact performance of concatenated quantum codesPhysical Review A, 2002
- Multiple-particle interference and quantum error correctionProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1996
- On the inherent intractability of certain coding problems (Corresp.)IEEE Transactions on Information Theory, 1978
- Linear transformations which preserve trace and positive semidefiniteness of operatorsReports on Mathematical Physics, 1972