# A game of surface codes: Large-scale quantum computing with lattice surgery

Article · Daniel Litinski

- Archive id: doi:10.17169/refubium-4067
- Published: 2019-01-01
- Venue: Refubium (Universitätsbibliothek der Freien Universität Berlin)
- DOI: https://doi.org/10.17169/refubium-4067
- Citations: 254
- Source URL: https://refubium.fu-berlin.de/handle/fub188/25362
- Provenance: openalex

## Abstract

Given a quantum gate circuit, how does one execute it in a fault-tolerant architecture with as little overhead as possible? In this paper, we discuss strategies for surface-code quantum computing on small, intermediate and large scales. They are strategies for space-time trade-offs, going from slow computations using few qubits to fast computations using many qubits. Our schemes are based on surface-code patches, which not only feature a low space cost compared to other surface-code schemes, but are also conceptually simple~--~simple enough that they can be described as a tile-based game with a small set of rules. Therefore, no knowledge of quantum error correction is necessary to understand the schemes in this paper, but only the concepts of qubits and measurements.

_Abstract reproduced under CC-BY (publisher license, via OpenAlex)._

Topics: [Quantum Error Correction & Fault Tolerance](https://space-kitty.com/topics/quantum-error-correction)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.