user

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 条
  • [31] Roads towards fault-tolerant universal quantum computation
    Campbell, Earl T.
    Terhal, Barbara M.
    Vuillot, Christophe
    NATURE, 2017, 549 (7671) : 172 - 179
  • [32] Fault-Tolerant Operations for Universal Blind Quantum Computation
    Chien, Chia-Hung
    Van Meter, Rodney
    Kuo, Sy-Yen
    ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS, 2015, 12 (01)
  • [33] Blueprint for fault-tolerant quantum computation with Rydberg atoms
    Auger, James M.
    Bergamini, Silvia
    Browne, Dan E.
    PHYSICAL REVIEW A, 2017, 96 (05)
  • [34] Fault-tolerant holonomic quantum computation in surface codes
    Zheng, Yi-Cong
    Brun, Todd A.
    PHYSICAL REVIEW A, 2015, 91 (02):
  • [35] Combining dynamical decoupling with fault-tolerant quantum computation
    Ng, Hui Khoon
    Lidar, Daniel A.
    Preskill, John
    PHYSICAL REVIEW A, 2011, 84 (01)
  • [36] Roads towards fault-tolerant universal quantum computation
    Earl T. Campbell
    Barbara M. Terhal
    Christophe Vuillot
    Nature, 2017, 549 : 172 - 179
  • [37] Fault-tolerant quantum computation against biased noise
    Aliferis, Panos
    Preskill, John
    PHYSICAL REVIEW A, 2008, 78 (05):
  • [38] Fault-tolerant quantum computation versus Gaussian noise
    Ng, Hui Khoon
    Preskill, John
    PHYSICAL REVIEW A, 2009, 79 (03):
  • [39] Effective fault-tolerant quantum computation with slow measurements
    DiVincenzo, David P.
    Aliferis, Panos
    PHYSICAL REVIEW LETTERS, 2007, 98 (02)
  • [40] Fault-tolerant quantum computation with nondeterministic entangling gates
    Auger, James M.
    Anwar, Hussain
    Gimeno-Segovia, Mercedes
    Stace, Thomas M.
    Browne, Dan E.
    PHYSICAL REVIEW A, 2018, 97 (03)
12345