Practical quantum fault tolerance

G. Gilbert; Y. S. Weinstein; V. Aggarwal; A. R. Calderbank

doi:10.1117/12.818683

27 April 2009 Practical quantum fault tolerance

G. Gilbert, Y. S. Weinstein, V. Aggarwal, A. R. Calderbank

Proceedings Volume 7342, Quantum Information and Computation VII; 734202 (2009) https://doi.org/10.1117/12.818683
Event: SPIE Defense, Security, and Sensing, 2009, Orlando, Florida, United States

Abstract

The standard approach to quantum fault tolerance is to calculate error thresholds on basic gates in the limit of arbitrarily many concatenation levels. In contrast this paper takes the number of qubits and the target implementation accuracy as given, and provides a framework for engineering the constrained quantum system to the required tolerance. The approach requires solving the full dynamics of the quantum system for an arbitrary admixture (biased or unbiased) of Pauli errors. The inaccuracy between ideal and implemented quantum systems is captured by the supremum of the Schatten k-norm of the difference between the ideal and implemented density matrices taken over all density matrices. This is a more complete analysis than the standard approach, where an intricate combination of worst case assumptions and combinatorial analysis is used to analyze the special case of equiprobable errors. Conditions for fault tolerance are now expressed in terms of error regions rather than a single number (the standard error threshold). In the important special case of a stochastic noise model and a single logical qubit, an optimization over all 2×2 density matrices is required to obtain the full dynamics. The complexity of this calculation is greatly simplified through reduction to an optimization over only three projectors. Error regions are calculated for the standard 5- and 7-qubit codes. Knowledge of the full dynamics makes it possible to design sophisticated concatenation strategies that go beyond repeatedly using the same code, and these strategies can achieve target fault tolerance thresholds with fewer qubits.

Citation Download Citation

G. Gilbert, Y. S. Weinstein, V. Aggarwal, and A. R. Calderbank "Practical quantum fault tolerance", Proc. SPIE 7342, Quantum Information and Computation VII, 734202 (27 April 2009); https://doi.org/10.1117/12.818683

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Tolerancing

Quantum communications

Quantum information

Quantum computing

Error analysis

Matrices

Optimization (mathematics)

Show All Keywords

Keywords/Phrases

Search In:

Publication Years