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 条
  • [21] Leveraging Automorphisms of Quantum Codes for Fault-Tolerant Quantum Computation
    Grassl, Markus
    Roetteler, Martin
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 534 - +
  • [22] An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation
    Gottesman, Daniel
    QUANTUM INFORMATION SCIENCE AND ITS CONTRIBUTIONS TO MATHEMATICS, 2010, 68 : 13 - 58
  • [23] Overhead and noise threshold of fault-tolerant quantum error correction
    Steane, AM
    PHYSICAL REVIEW A, 2003, 68 (04):
  • [24] Effect of correlated decay on fault-tolerant quantum computation
    Lemberger, B.
    Yavuz, D. D.
    PHYSICAL REVIEW A, 2017, 96 (06)
  • [25] Fault-tolerant quantum computation via exchange interactions
    Mohseni, M
    Lidar, DA
    PHYSICAL REVIEW LETTERS, 2005, 94 (04)
  • [26] Fault-Tolerant Quantum Computation with Static Linear Optics
    Tzitrin, Ilan
    Matsuura, Takaya
    Alexander, Rafael N.
    Dauphinais, Guillaume
    Bourassa, J. Eli
    Sabapathy, Krishna K.
    Menicucci, Nicolas C.
    Dhand, Ish
    PRX QUANTUM, 2021, 2 (04):
  • [27] Repetition Cat Qubits for Fault-Tolerant Quantum Computation
    Guillaud, Jeremie
    Mirrahimi, Mazyar
    PHYSICAL REVIEW X, 2019, 9 (04):
  • [28] Fault-tolerant quantum computation for local leakage faults
    Aliferis, Panos
    Terhal, Barbara M.
    QUANTUM INFORMATION & COMPUTATION, 2007, 7 (1-2) : 139 - 156
  • [29] Logical Blocks for Fault-Tolerant Topological Quantum Computation
    Bombin, Hector
    Dawson, Chris
    V. Mishmash, Ryan
    Nickerson, Naomi
    Pastawski, Fernando
    Roberts, Sam
    PRX QUANTUM, 2023, 4 (02):
  • [30] Bounding fault-tolerant thresholds for purification and quantum computation
    Kay, Alastair
    PHYSICAL REVIEW A, 2008, 77 (05):
12345