English
Related papers

Related papers: Homology, Hopf Algebras and Quantum Code Surgery

200 papers

Topological quantum codes are intrinsically fault-tolerant to local noise, and underlie the theory of topological phases of matter. We explore geometry to enhance the performance of topological quantum codes by rotating the four dimensional…

We introduce homological measurement, a framework for measuring the logical Pauli operators encoded in CSS stabilizer codes. The framework is based on the algebraic description of such codes as chain complexes. Protocols such as lattice…

Quantum Physics · Physics 2025-07-11 Benjamin Ide , Manoj G. Gowda , Priya J. Nadkarni , Guillaume Dauphinais

Quantum computers show promise to solve select problems otherwise intractable on classical computers. However, noisy intermediate-scale quantum (NISQ) era devices are currently prone to various sources of error. Quantum error correction…

Quantum Physics · Physics 2026-02-25 Maxwell Poster , Sayam Sethi , Jonathan Baker

A leading choice of error correction for scalable quantum computing is the surface code with lattice surgery. The basic lattice surgery operations, the merging and splitting of logical qubits, act non-unitarily on the logical states and are…

Quantum Physics · Physics 2020-06-05 Niel de Beaudrap , Dominic Horsman

This work introduces a symplectic framework for quantum error correcting codes in which local structure is analyzed through an anticode perspective. In this setting, a code is treated as a symplectic space, and anticodes arise as maximal…

Quantum Physics · Physics 2025-12-17 ChunJun Cao , Giuseppe Cotardo , Brad Lackey

In the framework quotient algebra partition, a general methodology is introduced to construct fault tolerant encodes for an arbitrary action in an error-correcting code.

Quantum Physics · Physics 2019-12-06 Zheng-Yao Su , Ming-Chung Tsai

When calculating the overhead of a quantum algorithm made fault-tolerant using the surface code, many previous works have used defects and braids for logical qubit storage and state distillation. In this work, we show that lattice surgery…

Quantum Physics · Physics 2019-09-04 Austin G. Fowler , Craig Gidney

We describe a space-time optimized circuit for the table lookup subroutine from lattice-surgery surface code primitives respecting 2D grid connectivity. Table lookup circuits are ubiquitous in quantum computing, allowing the presented…

Quantum Physics · Physics 2023-11-27 Thomas Häner , Vadym Kliuchnikov , Martin Roetteler , Mathias Soeken

Active quantum error correction has been identified as a crucial ingredient of future quantum computers, motivating the recent experimental efforts to encode logical quantum bits using small topological codes. In addition to the…

Quantum Physics · Physics 2019-03-06 M. Gutiérrez , M. Müller , A. Bermudez

PhD thesis investigating homological quantum codes derived from curved and higher dimensional geometries. In the first part we will consider closed surfaces with constant negative curvature. We show how such surfaces can be constructed and…

Quantum Physics · Physics 2018-02-06 Nikolas P. Breuckmann

The performance of a quantum error-correction process is determined by the likelihood that a random configuration of errors introduced to the system will lead to the corruption of encoded logical information. In this work we compare two…

A new type of local-check additive quantum code is presented. Qubits are associated with edges of a 2-dimensional lattice whereas the stabilizer operators correspond to the faces and the vertices. The boundary of the lattice consists of…

Quantum Physics · Physics 2007-05-23 S. B. Bravyi , A. Yu. Kitaev

We show in this paper that a strong and easy connection exists between quantum error correction and Lattice Gauge Theories (LGT) by using the Gauge symmetry to construct an efficient error-correcting code for Abelian LGTs. We identify the…

Quantum Physics · Physics 2026-01-21 L. Spagnoli , A. Roggero , N. Wiebe

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.…

Quantum Physics · Physics 2019-03-07 Daniel Litinski

Topological quantum computing has recently proven itself to be a powerful computational model when constructing viable architectures for large scale computation. The topological model is constructed from the foundation of a error correction…

Quantum Physics · Physics 2013-06-24 Simon J. Devitt , Kae Nemoto

We introduce a new type of sparse CSS quantum error correcting code based on the homology of hypermaps. Sparse quantum error correcting codes are of interest in the building of quantum computers due to their ease of implementation and the…

Information Theory · Computer Science 2013-10-22 Martin Leslie

We show that in quantum logic of closed subspaces of Hilbert space one cannot substitute quantum operations for classical (standard Hilbert space) ones and treat them as primitive operations. We consider two possible ways of such a…

Quantum Physics · Physics 2007-05-23 Norman D. Megill , Mladen Pavicic

Lattice surgery is a leading approach for implementing fault-tolerant logical operations in surface code quantum computing, but compiling efficient lattice surgery layouts remains challenging. Existing compilers are largely circuit-centric…

Quantum Physics · Physics 2026-03-31 Junyu Zhou , Yuhao Liu , Ethan Decker , Justin Kalloor , Mathias Weiden , Kean Chen , Costin Iancu , Gushu Li

Whether it is at the fabrication stage or during the course of the quantum computation, e.g. because of high-energy events like cosmic rays, the qubits constituting an error correcting code may be rendered inoperable. Such defects may…

Quantum Physics · Physics 2023-07-26 Adam Siegel , Armands Strikis , Thomas Flatters , Simon Benjamin

Is gauge symmetry merely a redundancy in our description, or does it carry a deeper information-theoretic significance? Quantum error-correcting codes (QECCs) show that redundancy can serve as a resource for protecting information against…

Quantum Physics · Physics 2026-04-08 Elias Rothlin , Carla Ferradini , Lin-Qing Chen