Local fault-tolerant quantum computation

Type: Article

Publication Date: 2005-08-16

Citations: 105

DOI: https://doi.org/10.1103/physreva.72.022317

Abstract

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.

Locations

  • Physical Review A - View
  • arXiv (Cornell University) - View - PDF
  • DataCite API - View

Similar Works

Action Title Year Authors
+ Fault-tolerant Coding for Quantum Communication 2020 Matthias Christandl
Alexander Müller‐Hermes
+ PDF Chat How to fault-tolerantly realize any quantum circuit with local operations 2024 Shin Ho Choe
Robert Koenig
+ PDF Chat Overhead and noise threshold of fault-tolerant quantum error correction 2003 Andrew Steane
+ On the fault-tolerance threshold for surface codes with general noise 2022 Jing Hao Chai
Hui Khoon Ng
+ Noise Threshold for a Fault-Tolerant Two-Dimensional Lattice Architecture 2006 Krysta M. Svore
David P. DiVincenzo
Barbara M. Terhal
+ PDF Chat Fault-Tolerant Quantum Computation with Constant Error Rate 2008 Dorit Aharonov
Michael Ben-Or
+ PDF Chat Fault-Tolerant Coding for Quantum Communication 2022 Matthias Christandl
Alexander Müller‐Hermes
+ PDF Chat Fault-tolerant quantum computation with local gates 2000 Daniel Gottesman
+ PDF Chat Fault-tolerant quantum computation with local gates 2000 Daniel Gottesman
+ Fault-Tolerant Connection of Error-Corrected Qubits with Noisy Links 2023 Joshua Ramette
Josiah Sinclair
Nikolas P. Breuckmann
Vladan Vuletić
+ Long-range data transmission in a fault-tolerant quantum bus architecture 2022 Shin Ho Choe
Robert Koenig
+ What is the Overhead Required for Fault-Tolerant Quantum Computation? 2013 Daniel Gottesman
+ PDF Chat Complexity of Local Quantum Circuits under Nonunital Noise 2024 Oles Shtanko
Kunal Sharma
+ PDF Chat Concatenate codes, save qubits 2024 Satoshi Yoshida
Shiro Tamiya
Hayata Yamasaki
+ PDF Chat On the Fault‐Tolerance Threshold for Surface Codes with General Noise 2022 Jing Hao Chai
Hui Khoon Ng
+ Fault-Tolerant Quantum Computation with Constant Overhead 2013 Daniel Gottesman
+ PDF Chat Fault-Tolerant quantum computation with constant overhead 2014 Daniel Gottesman
+ Fault-Tolerant Quantum Computation with Constant Overhead 2013 Daniel Gottesman
+ PDF Chat Circuit-level fault tolerance of cat codes 2024 Long D. H. My
Shushen Qin
Hui Khoon Ng
+ Adaptive quantum codes: constructions, applications and fault tolerance 2022 Akshaya Jayashankar