HackerPapers

arXiv:1208.0928quant-ph

Surface codes: Towards practical large-scale quantum computation

Austin G. Fowler, Matteo Mariantoni, John M. Martinis, Andrew N. Cleland

Abstract

This article provides an introduction to surface code quantum computing. We first estimate the size and speed of a surface code quantum computer. We then introduce the concept of the stabilizer, using two qubits, and extend this concept to stabilizers acting on a two-dimensional array of physical qubits, on which we implement the surface code. We next describe how logical qubits are formed in the surface code array and give numerical estimates of their fault-tolerance. We outline how logical qubits are physically moved on the array, how qubit braid transformations are constructed, and how a braid between two logical qubits is equivalent to a controlled-NOT. We then describe the single-qubit Hadamard, S and T operators, completing the set of required gates for a universal quantum computer. We conclude by briefly discussing physical implementations of the surface code. We include a number of appendices in which we provide supplementary information to the main text.

arXiv comments
54 pages, 35 figures, version incorporating referee and community feedback. Additional comments welcome
Journal reference
Phys. Rev. A 86, 032324 (2012)
DOI
doi:10.1103/PhysRevA.86.032324
Subjects
quant-phQuantum Physics

On Hacker News

Linked by 3 identifiable commenters in 8 comments across 7 threads, from Apr 2015 to Apr 2026. Found in 1 HN submission from Jan 2018 to Jan 2018. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments7 threads

    • > [0.1% gate error rate] is still wildly out of reach This is false. When Fowler et al assumed 0.1% gate error rates would be reached for his estimates in 2012 [0], that was ostentatious. Now it's frankly a bit overly conservative. All the big architectures are approaching or…

      StrilancView on HNParent context

    • https://arxiv.org/pdf/1208.0928 is a pretty good into to surface codes. https://www.nature.com/articles/s41586-024-08449-y is a paper that shows surface codes work on real computers. https://arxiv.org/abs/2505.15917v1 is the most recent costing of factoring various size of N…

      adgjlsfhk1View on HNParent context

    • > The precision in phase needed to perform an accurate QFT scales EXPONENTIALLY with the number of qubits you're trying to transform. This is false. The gates that appear in the textbook QFT circuit (such as the one shown on wikipedia [1]) do mention angles that are…

      StrilancView on HNParent context

    • That paper is hilarious, and is correct that there's plenty of shit to make fun of... but there's also progress. I recommend watching Sam Jacques' talk from PQCrypto 2025 [0]. It would be silly to delay PQC adoption because of focusing on the irrelevant bad papers. In the past…

      StrilancView on HNParent context

  1. What Is Analog Computing? 1 comment
    • Quantum/classical is orthogonal to the analog/digital distinction. There are analog quantum computers and digital quantum computers. Analog quantum computers (like annealers) are simpler to make, and they have a lot more play w.r.t. their building blocks when trying to make…

      StrilancView on HNParent context

    • Wasn't expecting my question to hit top of HN. I guess I'll give some context for why I asked it. I work in quantum error correction, and was trying to collect interesting and quantitative examples of repetition codes being used implicitly in classical systems. Stuff like DRAM…

      StrilancView on HNParent context

    • There is an extremely broad range of scaling between linear and exponential… Even in architectures with nearest neighbor gates, the (multiplicative) overhead stemming from error correction will only need to be logarithmic in the size of the computation. The constants may be…

      s1devView on HNParent context

    • No, there's not only one way. Also, IBM did not invent/discover the layout in question (I think?). The article does tone it down later on, at least: > IBM's design shows the best potential to scale by adding more qubits to arrive at a working quantum system The surface code [0]…

      StrilancView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.