Quantum-double code[1]

Description

A family of topological codes, defined by a finite group \( G \), whose generators are few-body operators associated to the stars and plaquettes, respectively, of a tessellation of a two-dimensional surface (with a qudit of dimension \( |G| \) located at each edge of the tesselation).

The physical Hilbert space has dimension \( |G|^E \), where \( E \) is the number of edges in the tessellation. The dimension of the code space is the number of orbits of the conjugation action of \( G \) on \( \text{Hom}(\pi_1(\Sigma),G) \), the set of group homomorphisms from the fundamental group of the surface \( \Sigma \) into the finite group \( G \) [2]. When \( G \) is abelian, the formula for the dimension simplifies to \( |G|^{2g} \), where \( g \) is the genus of the surface \( \Sigma \).

The codespace is the ground-state subspace of the quantum double model Hamiltonian. For nonabelian groups, alternative constructions are possible, encoding information in the fusion space of the low-energy anyonic quasiparticle excitations of the model [3][4][5]. The fusion space of such nonabelian anyons has dimension greater than one, allowing for topological quantum computation of logical information stored in the fusion outcomes.

Protection

Error-correcting properties established in Ref. [2]. The code distance is the number of edges in the shortest non contractible cycle in the tesselation or dual tesselation [6].

Encoding

For any solvable group \(G\), ground-state preparation and anyon-pair creation can be done with an adaptive constant-depth circuit with geometrically local gates and measurements throughout [7]. Anyon-pair creation requires an adaptive circuit for any nonabelian \(G\).

Decoding

For any solvable group \(G\), topological charge measurements can be done with an adaptive constant-depth circuit with geometrically local gates and measurements throughout [7].

Notes

The \( \Phi, \Lambda \) Decodoku game is based on the quantum double model for the group \(S_3\) of permutations on three letters.

Parents

  • Group GKP code — Quantum-double models admit stabilizer-like \(X\)- and \(Z\)-type operators [8], and the codes can be formulated as group GKP codes.
  • Topological code — Quantum-double code Hamiltonians admit topological phases associated with finite groups \(G\).

Cousins

Zoo code information

Internal code ID: quantum_double

Your contribution is welcome!

on github.com (edit & pull request)

edit on this site

Zoo Code ID: quantum_double

Cite as:
“Quantum-double code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/quantum_double
BibTeX:
@incollection{eczoo_quantum_double, title={Quantum-double code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/quantum_double} }
Permanent link:
https://errorcorrectionzoo.org/c/quantum_double

References

[1]
A. Y. Kitaev, “Fault-tolerant quantum computation by anyons”, Annals of Physics 303, 2 (2003). DOI; quant-ph/9707021
[2]
S. X. Cui et al., “Kitaev's quantum double model as an error correcting code”, Quantum 4, 331 (2020). DOI; 1908.02829
[3]
R. Walter Ogburn and J. Preskill, “Topological Quantum Computation”, Quantum Computing and Quantum Communications 341 (1999). DOI
[4]
C. Mochon, “Anyon computers with smaller groups”, Physical Review A 69, (2004). DOI; quant-ph/0306063
[5]
J. K. Pachos, Introduction to Topological Quantum Computation (Cambridge University Press, 2009). DOI
[6]
E. Dennis et al., “Topological quantum memory”, Journal of Mathematical Physics 43, 4452 (2002). DOI; quant-ph/0110143
[7]
Sergey Bravyi et al., “Adaptive constant-depth circuits for manipulating non-abelian anyons”. 2205.01933
[8]
Victor V. Albert et al., “Spin chains, defects, and quantum wires for the quantum-double edge”. 2111.12096

Cite as:

“Quantum-double code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/quantum_double

Github: https://github.com/errorcorrectionzoo/eczoo_data/tree/main/codes/quantum/groups/quantum_double.yml.