A Caltech Library Service

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

Chamberland, Christopher and Campbell, Earl T. (2022) Universal Quantum Computing with Twist-Free and Temporally Encoded Lattice Surgery. PRX Quantum, 3 (1). Art. No. 010331. ISSN 2691-3399. doi:10.1103/prxquantum.3.010331.

[img] PDF - Published Version
Creative Commons Attribution.

[img] PDF - Accepted Version
Creative Commons Attribution.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Chamberland, Christopher0000-0003-3239-5783
Campbell, Earl T.0000-0002-3903-2734
Additional Information:© 2022 The Author(s). Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. (Received 16 November 2021; accepted 18 January 2022; published 25 February 2022) We thank Giacomo Torlai for his help with using the AWS clusters. We thank Oscar Higgott, Fernando Brandao, and Noah Shutty for their comments and suggestions on our manuscript. Craig Gidney noticed that temporal encoding of lattice surgery could be used to reduce the runtime of magic state distillation factories.
Group:AWS Center for Quantum Computing, Institute for Quantum Information and Matter
Issue or Number:1
Record Number:CaltechAUTHORS:20220404-121646000
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:114143
Deposited By: George Porter
Deposited On:04 Apr 2022 22:54
Last Modified:04 Apr 2022 22:54

Repository Staff Only: item control page