Universal Quantum Computing with Twist-Free and Temporally Encoded Lattice Surgery

被引:33
作者
Chamberland, Christopher [1 ,2 ]
Campbell, Earl T. [3 ]
机构
[1] AWS Ctr Quantum Comp, Pasadena, CA 91125 USA
[2] CALTECH, IQIM, Pasadena, CA 91125 USA
[3] AWS Ctr Quantum Comp, Cambridge CB1 2GA, England
来源
PRX QUANTUM | 2022年 / 3卷 / 01期
关键词
MAGIC-STATE DISTILLATION; COMPUTATION;
D O I
10.1103/PRXQuantum.3.010331
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Lattice-surgery protocols allow for the efficient implementation of universal gate sets with two-dimensional topological codes where qubits are constrained to interact with one another locally. In this work, we first introduce a decoder capable of correcting spacelike and timelike errors during lattice-surgery protocols. Subsequently, we compute the logical failure rates of a lattice-surgery protocol for a biased circuit-level noise model. We then provide a protocol for performing twist-free lattice surgery, where we avoid twist defects in the bulk of the lattice. Our twist-free protocol eliminates the extra circuit components and gate-scheduling complexities associated with the measurement of higher weight stabilizers when using twist defects. We also provide a protocol for temporally encoded lattice surgery that can be used to reduce both the run times and the total space-time costs of quantum algorithms. Lastly, we propose a layout for a quantum processor that is more efficient for rectangular surface codes exploiting noise bias and that is compatible with the other techniques mentioned above.
引用
收藏
页数:25
相关论文
共 74 条
  • [1] Quantum Data-Syndrome Codes
    Ashikhmin, Alexei
    Lai, Ching-Yi
    Brun, Todd A.
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2020, 38 (03) : 449 - 462
  • [2] The XZZX surface code
    Ataides, J. Pablo Bonilla
    Tuckett, David K.
    Bartlett, Stephen D.
    Flammia, Steven T.
    Brown, Benjamin J.
    [J]. NATURE COMMUNICATIONS, 2021, 12 (01)
  • [3] Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
    Berry, Dominic W.
    Gidney, Craig
    Motta, Mario
    McClean, Jarrod R.
    Babbush, Ryan
    [J]. QUANTUM, 2019, 3
  • [4] Cost of Universality: A Comparative Study of the Overhead of State Distillation and Code Switching with Color Codes
    Beverland, Michael E.
    Kubica, Aleksander
    Svore, Krysta M.
    [J]. PRX QUANTUM, 2021, 2 (02):
  • [5] Topological quantum distillation
    Bombin, H.
    Martin-Delgado, M. A.
    [J]. PHYSICAL REVIEW LETTERS, 2006, 97 (18)
  • [6] Topological Order with a Twist: Ising Anyons from an Abelian Model
    Bombin, H.
    [J]. PHYSICAL REVIEW LETTERS, 2010, 105 (03)
  • [7] Dimensional jump in quantum error correction
    Bombin, Hector
    [J]. NEW JOURNAL OF PHYSICS, 2016, 18
  • [8] Universal quantum computation with ideal Clifford gates and noisy ancillas
    Bravyi, S
    Kitaev, A
    [J]. PHYSICAL REVIEW A, 2005, 71 (02):
  • [9] Trading Classical and Quantum Computational Resources
    Bravyi, Sergey
    Smith, Graeme
    Smolin, John A.
    [J]. PHYSICAL REVIEW X, 2016, 6 (02):
  • [10] Magic-state distillation with low overhead
    Bravyi, Sergey
    Haah, Jeongwan
    [J]. PHYSICAL REVIEW A, 2012, 86 (05):