Flexible layout of surface code computations using AutoCCZ states
Open accessAbstract
We construct a self-correcting CCZ state (the "AutoCCZ") with embedded delayed choice CZs for completing gate teleportations. Using the AutoCCZ state we create efficient surface code spacetime layouts for both a depth-limited circuit (a ripply-carry addition) and a Clifford-limited circuit (a QROM read). Our layouts account for distillation and routing, are based on plausible physical assumptions for a large-scale superconducting qubit platform, and suggest that circuit-level Toffoli parallelism (e.g. using a carry-lookahead adder instead of a ripple-carry adder) will not reduce the execution time of computations involving fewer than five million physical qubits. We reduce the spacetime volume of delayed choice CZs by a factor of 4 compared to techniques from previous work (Fowler 2012), and make several improvements to the CCZ magic state factory from (Gidney 2019).
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
To factor an n = 2048 bit RSA integer, the implementation needs to distill approximately 3 billion CCZ states, corresponding to a total distillation error of 6.4% using level 1 code distance 17 and level 2 code distance 27.
“In order to perform the 0 . 2 n e n 2 +0 . 0003 n e n 2 lg n Toffoli gates our implementation uses to factor an n = 2048 bit RSA integer, we need to distill approximately 3 billion CCZ states. According to the spreadsheet included in [36], using a level 1 code distance 17 and a level 2 code distance of 27, this corresponds to a total distillation error of 6.4%.”
From How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits (2021) · cites this paper as [36]
Section 4 (pp. 5, 7) says a Toffoli gate can consume one CCZ state and uses level-1 and level-2 code distances of 17 and 27 as an example. It does not give an estimate of approximately three billion CCZ states for factoring a 2048-bit RSA integer or a 6.4% total distillation error. (LLM, conf=0.84)
Experimental — accuracy not yet measuredFor a problem of size n, the computation covers a 113w × 63 grid of logical qubits where w = n/c_sep = n/1024.
“So, overall, when working on a problem of size n , the computation covers a 113 w × 63 grid of logical qubits where w = n/c sep = n/ 1024 .”
From How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits (2021) · cites this paper as [36]
The figure heading on p. 14 identifies an addition layout as 113 logical qubits wide. Our copy does not establish a 113w × 63 grid for a problem of size n, or define w = n/c_sep = n/1024; searches for those dimensions and terms found no supporting passage. (LLM, conf=0.77)
Experimental — accuracy not yet measuredFor a problem of size n, the computation covers a 113w × 63 grid of logical qubits where w = n/c_sep = n/1024.
“So, overall, when working on a problem of size n , the computation covers a 113 w × 63 grid of logical qubits where w = n/c sep = n/ 1024 .”
From How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits (2021) · cites this paper as [37]
The section headed “113 logical qubits wide” (p. 14) describes a layout for ripple-carry addition, supporting the cited 113-logical-qubit dimension. It does not establish a 113w × 63 grid for a problem of size n or define w = n/c_sep = n/1024; searches for 63, 1024, and the scaling terms found no such statement. (LLM, conf=0.79)
Experimental — accuracy not yet measuredThe core lookup addition layout limits carry propagation by the reaction time of the classical control system, and lookups are nearly reaction limited.
“We use a layout of the core lookup addition operation where carry propagation is limited by the reaction time of the classical control system, and where the lookups are nearly reaction limited [37].”
From How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits (2021) · cites this paper as [37]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Surface codes: Towards practical large-scale quantum computation
Fowler, A. G., Mariantoni, M., Martinis, J. M., & Cleland, A. N. (2012) · Physical Review A · doi:10.1103/physreva.86.032324 · Cited by 3,059 · see citing works
Self-citationGottesman, D., & Chuang, I. L. (1999) · Nature · doi:10.1038/46503 · Cited by 1,860 · see citing works
Universal quantum computation with ideal Clifford gates and noisy ancillas
Bravyi, S., & Kitaev, A. (2005) · Physical Review A · doi:10.1103/physreva.71.022316 · Cited by 1,525 · cited 2× · see citing works
“Operations that are not native to the surface code can be performed using magic state distillation [3] and gate teleportation [12].”
BackgroundMethodEncoding Electronic Spectra in Quantum Circuits with Linear T Complexity
Babbush, R., Gidney, C., Berry, D. W., Wiebe, N., McClean, J., Paler, A., Fowler, A., & Neven, H. (2018) · Physical Review X · doi:10.1103/physrevx.8.041015 · Cited by 383 · see citing works
Self-citationA new quantum ripple-carry addition circuit
Cuccaro, S. A., Draper, T. G., Kutin, S. A., & Moulton, D. P. (2004) · arXiv · doi:10.48550/arxiv.quant-ph/0410184 · Cited by 344 · see citing works
A game of surface codes: Large-scale quantum computing with lattice surgery
Litinski, D. (2019) · Refubium (Universitätsbibliothek der Freien Universität Berlin) · doi:10.17169/refubium-4067 · Cited by 254 · see citing works
Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
Berry, D. W., Gidney, C., Motta, M., McClean, J. R., & Babbush, R. (2019) · Quantum · doi:10.22331/q-2019-12-02-208 · Cited by 222 · see citing works
Self-citationLow-overhead constructions for the fault-tolerant Toffoli gate
Jones, C. (2013) · Physical Review A · doi:10.1103/physreva.87.022328 · Cited by 200 · see citing works
A magic state’s fidelity can be superior to the operations that created it
Li, Y. (2015) · New Journal of Physics · doi:10.1088/1367-2630/17/2/023037 · Cited by 93 · see citing works
The ZX calculus is a language for surface code lattice surgery
de Beaudrap, N., & Horsman, D. (2020) · Quantum · doi:10.22331/q-2020-01-09-218 · Cited by 83 · see citing works
Low overhead quantum computation using lattice surgery
Fowler, A. G., & Gidney, C. (2018) · arXiv · doi:10.48550/arxiv.1808.06709 · Cited by 69 · see citing works
Self-citationDistilling one-qubit magic states into Toffoli states
Eastin, B. (2013) · Physical Review A · doi:10.1103/physreva.87.032321 · Cited by 50 · see citing works
Time-optimal quantum computation
Fowler, A. G. (2012) · arXiv · doi:10.48550/arxiv.1210.4626 · Cited by 45 · see citing works
Self-citationGidney, C. (2019) · arXiv · doi:10.48550/arxiv.1905.07682 · Cited by 11 · see citing works
Self-citationQubitization of Arbitrary Basis Quantum Chemistry by Low Rank FactorizationPreprint
Berry, D. W., Gidney, C., Motta, M., McClean, J. R., & Babbush, R. (2019) · arXiv (Cornell University) · Cited by 6 · see citing works
Self-citationQubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
Berry, D. W., Gidney, C., Motta, M., et al. (2019) · arXiv · doi:10.48550/arxiv.1902.02134
Self-citationThe ZX calculus is a language for surface code lattice surgery
de Beaudrap, N., & Horsman, D. (2017) · arXiv · doi:10.48550/arxiv.1704.08670
A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
Litinski, D. (2018) · arXiv · doi:10.48550/arxiv.1808.02892
Surface codes: Towards practical large-scale quantum computation
Fowler, A. G., Mariantoni, M., Martinis, J. M., & Cleland, A. N. (2012) · arXiv · doi:10.48550/arxiv.1208.0928
Self-citationEfficient magic state factories with a catalyzed |CCZ> to 2|T> transformation
Gidney, C., & Fowler, A. G. (2018) · arXiv · doi:10.48550/arxiv.1812.01238
Self-citation
Flagged first, then by citations
Cited by
Sorted by citations
How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
Gidney, C., & Ekerå, M. (2021) · Quantum · doi:10.22331/q-2021-04-15-433 · Cited by 830 · see citing works
Self-citationEven More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction
Lee, J., Berry, D. W., Gidney, C., Huggins, W. J., McClean, J. R., Wiebe, N., & Babbush, R. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.030305 · Cited by 304 · see citing works
Self-citationFocus beyond Quadratic Speedups for Error-Corrected Quantum Advantage
Babbush, R., McClean, J. R., Newman, M., Gidney, C., Boixo, S., & Neven, H. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.010103 · Cited by 148 · see citing works
Self-citationSurface Code Compilation via Edge-Disjoint Paths
Beverland, M. E., Kliuchnikov, V., & Schoute, E. (2022) · PRX Quantum · doi:10.1103/prxquantum.3.020342 · Cited by 62 · see citing works
Yunakovsky, S. E., Kot, M., Pozhar, N. O., Nabokov, D., Kudinov, M., Guglya, A. P., Kiktenko, E. O., Kolycheva, E., Borisov, A., & Fedorov, A. K. (2021) · EPJ Quantum Technology · doi:10.1140/epjqt/s40507-021-00104-z · Cited by 44 · see citing works
The impact of hardware specifications on reaching quantum advantage in the fault tolerant regime
Webber, M., Elfving, V. E., Weidt, S., & Hensinger, W. K. (2022) · AVS Quantum Science · doi:10.1116/5.0073075 · Cited by 45 · see citing works
Techniques for combining fast local decoders with global decoders under circuit-level noise
Chamberland, C., Goncalves, L., Sivarajah, P., Peterson, E., & Grimberg, S. (2023) · Quantum Science and Technology · doi:10.1088/2058-9565/ace64d · Cited by 33 · see citing works
Interleaving: Modular architectures for fault-tolerant photonic quantum computingPreprint
Bombín, H., Kim, I. H., Litinski, D., Nickerson, N., Pant, M., Pastawski, F., Roberts, S., & Rudolph, T. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2103.08612 · Cited by 45 · see citing works
Pipelined correlated minimum weight perfect matching of the surface code
Paler, A., & Fowler, A. G. (2023) · Quantum · doi:10.22331/q-2023-12-12-1205 · Cited by 22 · see citing works
Self-citationDiagrammatic Differentiation for Quantum Machine Learning
Toumi, A., Yeung, R. W. K., & de Felice, G. (2021) · Electronic Proceedings in Theoretical Computer Science · doi:10.4204/eptcs.343.7 · Cited by 17 · see citing works
Magic state cultivation: growing T states as cheap as CNOT gates
Gidney, C., Shutty, N., & Jones, C. (2024) · arXiv · doi:10.48550/arxiv.2409.17595 · Cited by 9
“Many papers have attempted to optimize the cost of magic state distillation or to replace it with other techniques [Fow+12; FD12; Li15; FG18; GF19b; Lit19; Sin+22; Gid23; HIF24; Ito+24; Lee+24; Bro20; BKS21; VB19; Bom18; CN20; HH24].”
MethodSelf-citationAccelerating Quantum Algorithms with Precomputation
Huggins, W. J., & McClean, J. R. (2024) · Quantum · doi:10.22331/q-2024-02-22-1264 · Cited by 8 · see citing works
Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays
Zhou, H., Duckering, C., Zhao, C., Bluvstein, D., Cain, M., Kubica, A., Wang, S.-T., & Lukin, M. D. (2025) · Proceedings - International Symposium on Computer Architecture/Proceedings · doi:10.1145/3695053.3731039 · Cited by 8 · see citing works
How to factor 2048 bit RSA integers with less than a million noisy qubits
Gidney, C. (2025) · arXiv · Cited by 7 · see citing works
“It uses 3 routing qubits during the computation and also 3 during the uncomputation, instead of 6 during the computation and 2 during the uncomputation [GF19].”
Self-citationPicturing Counting Reductions with the ZH-Calculus
Laakkonen, T., Meichanetzidis, K., & van de Wetering, J. (2023) · Electronic Proceedings in Theoretical Computer Science · doi:10.4204/eptcs.384.6 · Cited by 4 · see citing works
Quantum block lookahead adders and the wait for magic statesPreprint
Gidney, C. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2012.01624 · Cited by 2 · see citing works
Self-citationBenchmarking fault-tolerant quantum computing hardware via QLOPS
Kong, L., Zhang, F., & Chen, J. (2026) · ACM Transactions on Quantum Computing · doi:10.1145/3797968
- Authors
- Gidney, C., & Fowler, A. G.
- Affiliations
- Google (United States) (US)
- ORCID
- Fowler, Austin G.
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2019
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1905.08916
- OpenAlex
- W2945477927
- Cited by
- 12
- References
- 15
- Citations by year
- 2026: 1 · 2025: 1 · 2024: 1 · 2023: 2 · 2022: 2 · 2021: 4 · 2020: 1
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University) (cc-by)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Keywords
- surface code, magic state distillation, gate teleportation, Toffoli gate, superconducting qubits, carry look-ahead adder, fault tolerance, quantum error correction
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
