Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0602063 · Physical Review A

Topological quantum error correction with optimal encoding rate

Héctor Bombín, Miguel Angel Martin-Delgado

Published Jun 6, 2006• 44 citations
arXivHTMLPDF

Abstract

We prove the existence of topological quantum error correcting codes with encoding rates $k∕n$ asymptotically approaching the maximum possible value. Explicit constructions of these topological codes are presented using surfaces of arbitrary genus. We find a class of regular toric codes that are optimal. For physical implementations, we present planar topological codes.

DOI
10.1103/physreva.73.062303

Related papers

Construction of topological quantum codes on compact surfaces

Clarice Dias de Albuquerque, Reginaldo Palazzo, Eduardo Brandani da Silva

In this paper we construct a class of topological quantum error-correcting codes on compact surfaces with genus g ≥ 2. This generalizes the construction process of toric codes. As examples, we tabulate some good topological quantum codes on surfaces with genus 2 and 3.

IEEE Information Theory Workshop (ITW)•May 1, 2008•2 citations

Topological quantum codes on compact surfaces with genus g≥2

Clarice Dias de Albuquerque, Reginaldo Palazzo, E.B. Da Silva

In this paper we propose a construction procedure of a class of topological quantum error-correcting codes on surfaces with genus g≥2. This generalizes the toric codes construction. We also tabulate all possible surface codes with genus 2–5. In particular, this construction reproduces the class of codes obtained when considering the embedding of complete graphs Ks, for s≡1 mod 4, on surfaces with appropriate genus. We also show a table comparing the rate of different codes when fixing the distance to 3–5.

Journal of Mathematical Physics•Feb 1, 2009•45 citations

Homological error correction: Classical and quantum codes

Héctor Bombín, M. A. Martin-Delgado

We prove several theorems characterizing the existence of homological error correction codes both classically and quantumly. Not every classical code is homological, but we find a family of classical homological codes saturating the Hamming bound. In the quantum case, we show that for nonorientable surfaces it is impossible to construct homological codes based on qudits of dimension D>2, while for orientable surfaces with boundaries it is possible to construct them for arbitrary dimension D. We give a method to obtain planar homological codes based on the construction of quantum codes on compact surfaces without boundaries. We show how the original Shor’s 9-qubit code can be visualized as a homological quantum code. We study the problem of constructing quantum codes with optimal encoding rate. In the particular case of toric codes we construct an optimal family and give an explicit proof of its optimality. For homological quantum codes on surfaces of arbitrary genus we also construct a family of codes asymptotically attaining the maximum possible encoding rate. We provide the tools of homology group theory for graphs embedded on surfaces in a self-contained manner.

arXiv:quant-ph/0605094•Journal of Mathematical Physics•May 1, 2007•146 citations

Novel Encodings of Homology, Cohomology, and Characteristic Classes

Itai Maimon

Topological quantum error-correcting codes (QECC) encode a variety of topological invariants in their code space. A classic structure that has not been encoded directly is that of obstruction classes of a fiber bundle, such as the Chern or Euler class. Here, we construct and analyze extensions of toric codes. We then analyze the topological structure of their errors and finally construct a novel code using these errors to encode the obstruction class to a fiber bundle. In so doing, we construct an encoding of characteristic classes such as the Chern and Pontryagin class in topological QECC. An example of the Euler class of $S^2$ is constructed explicitly.

quant-pharXiv:2511.03920•Nov 7, 2025•0 citations

Quantum Codes on Hurwitz Surfaces

Isaac H. Kim

Ever since the birth of the first quantum error correcting code, many error correcting techniques and formalism has been constructed so far. Among those, generating a quantum code on a locally planar geometry have lead to some interesting classes of codes. Main idea of this thesis stems from Kitaev's Toric code, which was the first surface code, yet it suffered from having a asymptotically vanishing encoding rate. In this paper, we propose a quantum surface code on a more complicated closed surface which has large genus, namely the Hurwitz surface. This code admits a constant encoding rate in the asymptotic limit that the number of genus goes to infinity. However, we give evidence that t/n, where n is the number of qubits and t is the number of correctible errors, converges to 0 asymptotically. This is based on numerically generating many Hurwitz surfaces and observing the corresponding quantum code in the limit that genus number goes to infinity.

•Jan 1, 2007•16 citations

Analytic asymptotic performance of topological codes

Austin G. Fowler

Topological quantum error-correction codes are extremely practical, typically requiring only a two-dimensional lattice of qubits with tunable nearest-neighbor interactions yet tolerating high physical error rates $p$. It is computationally expensive to simulate the performance of such codes at low $p$, yet this is a regime we wish to study as low physical error rates lead to low qubit overhead. We present a very general method of analytically estimating the low-$p$ performance of the most promising class of topological codes. Our method can handle arbitrary periodic quantum circuits implementing the error detection associated with this class of codes, and arbitrary Pauli error models for each type of quantum gate. Our analytic expressions take only seconds to obtain, versus hundreds of hours to perform equivalent low-$p$ simulations.

arXiv:1208.1334•Physical Review A•Apr 2, 2013•29 citations
We prove the existence of topological quantum error correcting codes with encoding rates k∕nk∕nk∕n asymptotically approaching the maximum possible value. Explicit constructions of these topological codes are presented using surfaces of arbitrary genus. We find a class of regular toric codes that are optimal. For physical implementations, we present planar topological codes.
In this paper we propose a construction procedure of a class of topological quantum error-correcting codes on surfaces with genus g≥2. This generalizes the toric codes construction. We also tabulate all possible surface codes with genus 2–5. In particular, this construction reproduces the class of codes obtained when considering the embedding of complete graphs Ks, for s≡1 mod 4, on surfaces with appropriate genus. We also show a table comparing the rate of different codes when fixing the distance to 3–5.
We prove several theorems characterizing the existence of homological error correction codes both classically and quantumly. Not every classical code is homological, but we find a family of classical homological codes saturating the Hamming bound. In the quantum case, we show that for nonorientable surfaces it is impossible to construct homological codes based on qudits of dimension D>2, while for orientable surfaces with boundaries it is possible to construct them for arbitrary dimension D. We give a method to obtain planar homological codes based on the construction of quantum codes on compact surfaces without boundaries. We show how the original Shor’s 9-qubit code can be visualized as a homological quantum code. We study the problem of constructing quantum codes with optimal encoding rate. In the particular case of toric codes we construct an optimal family and give an explicit proof of its optimality. For homological quantum codes on surfaces of arbitrary genus we also construct a family of codes asymptotically attaining the maximum possible encoding rate. We provide the tools of homology group theory for graphs embedded on surfaces in a self-contained manner.
Topological quantum error-correcting codes (QECC) encode a variety of topological invariants in their code space. A classic structure that has not been encoded directly is that of obstruction classes of a fiber bundle, such as the Chern or Euler class. Here, we construct and analyze extensions of toric codes. We then analyze the topological structure of their errors and finally construct a novel code using these errors to encode the obstruction class to a fiber bundle. In so doing, we construct an encoding of characteristic classes such as the Chern and Pontryagin class in topological QECC. An example of the Euler class of S2S^2S2 is constructed explicitly.
Ever since the birth of the first quantum error correcting code, many error correcting techniques and formalism has been constructed so far. Among those, generating a quantum code on a locally planar geometry have lead to some interesting classes of codes. Main idea of this thesis stems from Kitaev's Toric code, which was the first surface code, yet it suffered from having a asymptotically vanishing encoding rate. In this paper, we propose a quantum surface code on a more complicated closed surface which has large genus, namely the Hurwitz surface. This code admits a constant encoding rate in the asymptotic limit that the number of genus goes to infinity. However, we give evidence that t/n, where n is the number of qubits and t is the number of correctible errors, converges to 0 asymptotically. This is based on numerically generating many Hurwitz surfaces and observing the corresponding quantum code in the limit that genus number goes to infinity.
Topological quantum error-correction codes are extremely practical, typically requiring only a two-dimensional lattice of qubits with tunable nearest-neighbor interactions yet tolerating high physical error rates ppp. It is computationally expensive to simulate the performance of such codes at low ppp, yet this is a regime we wish to study as low physical error rates lead to low qubit overhead. We present a very general method of analytically estimating the low-ppp performance of the most promising class of topological codes. Our method can handle arbitrary periodic quantum circuits implementing the error detection associated with this class of codes, and arbitrary Pauli error models for each type of quantum gate. Our analytic expressions take only seconds to obtain, versus hundreds of hours to perform equivalent low-ppp simulations.