Lattice Surgery for Dummies
Open Access
Abstract
Quantum error correction (QEC) plays a crucial role in correcting noise and paving the way for fault-tolerant quantum computing. This field has seen significant advancements, with new quantum error correction codes emerging regularly to address errors effectively. Among these, topological codes, particularly surface codes, stand out for their low error thresholds and feasibility for implementation in large-scale quantum computers. However, these codes are restricted to encoding a single qubit. Lattice surgery is crucial for enabling interactions among multiple encoded qubits or between the lattices of a surface code, ensuring that its sophisticated error-correcting features are maintained without significantly increasing the operational overhead. Lattice surgery is pivotal for scaling QECCs across more extensive quantum systems. Despite its critical importance, comprehending lattice surgery is challenging due to its inherent complexity, demanding a deep understanding of intricate quantum physics and mathematical concepts. This paper endeavors to demystify lattice surgery, making it accessible to those without a profound background in quantum physics or mathematics. This work explores surface codes, introduces the basics of lattice surgery, and demonstrates its application in building quantum gates and emulating multi-qubit circuits.Keywords
All Related Versions
Funding Information
- National Science Foundation (NSF) (CNS-1722557, CCF-1718474, OIA-2040667, DGE-1723687, DGE-1821766)
This publication has 48 references indexed in Scilit:
- Entanglement instability in the interaction of two qubits with a common non-Markovian environmentQuantum Information Processing, 2021
- Quantum computing for finance: Overview and prospectsReviews in Physics, 2019
- Quantum computing for energy systems optimization: Challenges and opportunitiesEnergy, 2019
- Fault-tolerant interface between quantum memories and quantum processorsNature Communications, 2017
- Optimization of lattice surgery is NP-hardnpj Quantum Information, 2017
- Scalable architecture for a room temperature solid-state quantum information processorNature Communications, 2012
- Blossom V: a new implementation of a minimum cost perfect matching algorithmMathematical Programming Computation, 2009
- Realization of quantum error correctionNature, 2004
- Projective Plane and Planar Quantum CodesFoundations of Computational Mathematics, 2001
- Error Detecting and Error Correcting CodesBell System Technical Journal, 1950