Local fault-tolerant quantum computation
- Columbia University, 1214 Amsterdam Avenue, MC:0401, New York, New York 10025 (United States)
- IBM Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598 (United States)
We analyze and study the effects of locality on the fault-tolerance threshold for quantum computation. We analytically estimate how the threshold will depend on a scale parameter r which characterizes the scale-up in the size of the circuit due to encoding. We carry out a detailed seminumerical threshold analysis for concatenated coding using the seven-qubit CSS code in the local and the 'nonlocal' setting. First, we find that the threshold in the local model for the [7,1,3] code has a 1/r dependence, which is in correspondence with our analytical estimate. Second, the threshold, beyond the 1/r dependence, does not depend too strongly on the noise levels for transporting qubits. Beyond these results, we find that it is important to look at more than one level of concatenation in order to estimate the threshold and that it may be beneficial in certain places, like in the transportation of qubits, to do error correction only infrequently.
- OSTI ID:
- 20718076
- Journal Information:
- Physical Review. A, Vol. 72, Issue 2; Other Information: DOI: 10.1103/PhysRevA.72.022317; (c) 2005 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
Fault tolerance in parity-state linear optical quantum computing
Cluster-based architecture for fault-tolerant quantum computation