FAULT-TOLERANT QUANTUM COMPUTATION WITH CONSTANT OVERHEAD

被引：0
|
作者：
Gottesman, Daniel [1 ,2 ]
机构：
[1] Perimeter Inst, Waterloo, ON N2L 2Y5, Canada
[2] CIFAR QIS Program, Toronto, ON M5G 1Z8, Canada
来源：
QUANTUM INFORMATION & COMPUTATION | 2014年 / 14卷 / 15-16期
关键词：
Fault tolerance; quantum error correction; LDPC codes; ACCURACY THRESHOLD; ERROR-CORRECTION; CODES; GATES;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
What is the Minimum number of extra qubits needed to perform a large fault-tolerant quantum circuit? Working in a common model of fault-tolerance, I show that in the asymptotic limit of large circuits, the ratio of physical qubits to logical qubits can be a constant. The construction makes use of quantum low-density parity check codes, and the asymptotic overhead of the protocol is equal to that of the family of quantum error-correcting codes underlying the fault-tolerant protocol.
引用
下载
收藏
页码：1338 / 1371
页数：34
相关论文
共 50 条
  • [1] Constant-overhead fault-tolerant quantum computation with reconfigurable atom arrays
    Xu, Qian
    Ataides, J. Pablo Bonilla
    Pattison, Christopher A.
    Raveendran, Nithin
    Bluvstein, Dolev
    Wurtz, Jonathan
    Vasic, Bane
    Lukin, Mikhail D.
    Jiang, Liang
    Zhou, Hengyun
    NATURE PHYSICS, 2024, 20 (07) : 1084 - 1090
  • [2] Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
    Hayata Yamasaki
    Masato Koashi
    Nature Physics, 2024, 20 : 247 - 253
  • [3] Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
    Yamasaki, Hayata
    Koashi, Masato
    NATURE PHYSICS, 2024, 20 (02) : 182 - 183
  • [4] FAULT-TOLERANT QUANTUM COMPUTATION WITH CONSTANT ERROR RATE
    Aharonov, Dorit
    Ben-Or, Michael
    SIAM JOURNAL ON COMPUTING, 2008, 38 (04) : 1207 - 1282
  • [5] An introduction to fault-tolerant quantum computation and its overhead reduction schemes
    Sohn, Il Kwon
    Heo, Jun
    2018 TENTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS (ICUFN 2018), 2018, : 44 - 46
  • [6] Fault-tolerant quantum computation
    Shor, PW
    37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1996, : 56 - 65
  • [7] Local fault-tolerant quantum computation
    Svore, KM
    Terhal, BM
    DiVincenzo, DP
    PHYSICAL REVIEW A, 2005, 72 (02):
  • [8] A Converse for Fault-tolerant Quantum Computation
    Uthirakalyani, G.
    Nayak, Anuj K.
    Chatterjee, Avhishek
    QUANTUM, 2023, 7
  • [9] Fault-tolerant quantum computation by anyons
    Kitaev, AY
    ANNALS OF PHYSICS, 2003, 303 (01) : 2 - 30
  • [10] Fault-Tolerant Holonomic Quantum Computation
    Oreshkov, Ognyan
    Brun, Todd A.
    Lidar, Daniel A.
    PHYSICAL REVIEW LETTERS, 2009, 102 (07)
12345