betaFeedback

WorksMathematics

A Quantum Metric Approach to Stabilizer Codes

Abstract

We associate a spectral triple with each stabilizer code in a projective error model arising from a nice error basis and equipped with a length function. The spectral triple records the dimension of the code as well as the minimum code distance. For Pauli stabilizer codes of dimension greater than one with Hamming weight, Latrémolière's dual propinquity provides a pseudometric which allows us to compare codes of different physical and logical dimensions. We show that in the resulting topology, minimum distance of a code is locally constant for qubits and for qudits of dimensions three and five. Thus correction of all errors up to a prescribed weight is a local property in these cases. Moreover, for each prime pp, we classify the underlying C∗C^*-algebras in the metric closure as a subclass of AF algebras, namely those arising as tensor products of C((Zp)r)C((\mathbb{Z}_p)^r), for r∈{0,1,2,…,∞}r \in \{0,1,2, \ldots , \infty\}, with matrix algebras of pp-power order or the UHF algebra of type p∞p^\infty. Every such C∗C^*-algebra not isomorphic to Mpk(C)M_{p^k}(\mathbb{C}) for any k≥1k\geq 1 occurs as the underlying algebra of a point in the metric boundary. In particular, we obtain the CAR algebra as a metric limit of qubit stabilizer codes.

Introduction

Quantum error correction protects quantum information by encoding it in a subspace C\mathcal{C} of a larger physical Hilbert space H\mathcal{H}. The aim is to choose C\mathcal{C} so that a prescribed family of errors can be reversed by a recovery operation. The Knill–Laflamme conditions characterize when this is possible [28]: if PCP_{\mathcal{C}} denotes the orthogonal projection onto C\mathcal{C}, they require PCa∗bPC∈CPCP_{\mathcal{C}}a^*bP_{\mathcal{C}} \in\mathbb{C}P_{\mathcal{C}} for all a,ba,b in the prescribed linear space of errors. Stabilizer codes and their systematic study by Gottesman [21] provide an algebraic approach to this problem. The code is then a joint eigenspace of commuting error operators, and its logical operations are described by the operators preserving that eigenspace.

We work in the framework of projective error models (see [19]) associated with nice error bases (see [26, 27]). Such a model consists of a finite group GG and a projectively faithful, irreducible projective representation π\pi on H\mathcal{H}, with ∣G∣=dim⁡(H)2|G|=\dim(\mathcal{H})^2. The operators π(g)\pi(g) form an orthogonal basis of B(H)B(\mathcal{H}) with respect to the Hilbert-Schmidt inner product. In particular, this includes the Pauli error models on qubits and prime-dimensional qudits, which are of particular interest in this article. To measure the cost of errors, we equip GG with a length function ℓ\ell, obtained for instance from a cost function on a generating set. The main example to keep in mind is the Hamming weight, which counts the physical sites on which an operator acts nontrivially. We define the triple (G,π,ℓ)(G,\pi,\ell) to be a projective error model with a weight on H\mathcal{H}, cf. Definition 3.1.

These data give a natural connection with noncommutative geometry through spectral triples. Indeed, denoting by S(C)S(\mathcal{C}) and L(C)L(\mathcal{C}) the stabilizer and logical groups of the quantum code C\mathcal{C}, respectively, we put LC=L(C)/S(C)\mathcal{L}_{\mathcal{C}}=L(\mathcal{C})/S(\mathcal{C}). After choosing unitary representatives, the projective action on C\mathcal{C} determines a cocycle σC\sigma_{\mathcal{C}}, and the logical algebra can be realized as the twisted group C∗C^*-algebra AC=Cr∗(LC,σC)A_{\mathcal{C}}=C^*_r(\mathcal{L}_{\mathcal{C}},\sigma_{\mathcal{C}}). In fact by Proposition 3.7 we have that AC≅B(C)A_{\mathcal{C}}\cong B(\mathcal{C}), which recovers the definition of the logical algebra in the operator algebraic quantum error correction framework [29, 30, 10, 11]. Moreover, any length function ℓ\ell on GG yields a length function on LC\mathcal{L}_{\mathcal{C}} through the equation

ℓC(xS(C))=min⁡s∈S(C)ℓ(xs).\ell_{\mathcal{C}}(xS(\mathcal{C}))=\min_{s\in S(\mathcal{C})}\ell(xs).

ACA_{\mathcal{C}} acts naturally on ℓ2(LC)\ell^2(\mathcal{L}_{\mathcal{C}}) through its left regular representation and ℓC\ell_{\mathcal{C}} induces a Dirac operator on ℓ2(LC)\ell^2(\mathcal{L}_{\mathcal{C}}) through DCδx=ℓC(x)δxD_{\mathcal{C}}\delta_x=\ell_{\mathcal{C}}(x)\delta_x. This results in a spectral triple (AC,ℓ2(LC),DC)(A_{\mathcal{C}},\ell^2(\mathcal{L}_{\mathcal{C}}),D_{\mathcal{C}}) which encodes the algebra of logical observables and the least physical weight of each logical class. In particular, it determines the minimum code distance, as the following theorem makes precise.

Theorem A (cf. Theorem 3.11). Let (G,π,ℓ)(G,\pi,\ell) be a projective error model with a weight on H\mathcal{H} satisfying ∣G∣=dim⁡(H)2|G|=\dim(\mathcal{H})^2. If CC is a stabilizer code satisfying dim⁡(C)>1\dim(C)>1, then the minimum code distance is realized as

ΔC=min⁡x∈LC∖{e}ℓC(x)=inf⁡{∥[DC,a]∥∣a∈AC,τ(a)=0,τ(a∗a)=1}.\Delta_C=\min_{x\in L_C\setminus\{e\}}\ell_C(x)=\inf\{\lVert[D_C,a]\rVert\mid a\in\mathcal{A}_C,\tau(a)=0,\tau(a^*a)=1\}.

where τ\tau is the normalized trace. In particular, ΔC\Delta_C is the smallest positive eigenvalue of DCD_C. For Pauli codes with Hamming weight, ΔC\Delta_C is the usual minimum code distance.

For Pauli codes equipped with Hamming weight and integers t≥0t\geq0, the Knill–Laflamme conditions show that correction of the entire space of errors of weight at most tt is equivalent to ΔC>2t\Delta_C>2t. These correction thresholds can therefore be read from the spectral triple.

The passage from spectral triples to metric geometry goes back to Connes [17, 18]. A spectral triple determines a commutator seminorm, and the corresponding dual formula measures distances between states. Rieffel developed an abstract framework for Connes’s construction by requiring the metric on the state space to induce the weak∗^*-topology [37, 38]. The resulting compact quantum metric spaces admit a generalized notion of Gromov–Hausdorff distance, allowing one to study convergence and continuous families of noncommutative spaces [39].

For our purposes it is important that the metric structure also encodes the underlying C∗C^*-algebraic structure. We therefore use Latrémolière’s dual propinquity Λdual\Lambda^{\mathrm{dual}} [31, 32]. This yields a complete metric on the class of Leibniz quantum compact metric spaces, up to full quantum isometry. A full quantum isometry is a ∗^*-isomorphism preserving the Lip-norms. The Leibniz condition is particularly natural for the seminorms considered in this article, as they arise from commutators with Dirac operators. Specifically, fix a prime pp, and let KCK_C be the self-adjoint restriction of the commutator seminorm of a Pauli code with dim⁡C>1\dim C>1 equipped with Hamming weight. We define

dp(C,C′)=Λdual((AC,KC),(AC′,KC′)).d_p(C,C')=\Lambda^{\mathrm{dual}}\bigl((\mathcal{A}_C,K_C),(\mathcal{A}_{C'},K_{C'})\bigr).

This is a pseudometric on codes, allowing comparisons across different physical and logical dimensions. Its metric quotient will be denoted by QpQ_p. Note that by passing to this quotient we forget the physical error labels, but retain the quantum geometry of the logical observables. For p∈{2,3,5}p\in\{2,3,5\} we in particular prove that the minimum distance is locally constant in this topology. Consequently, for each integer t≥0t\geq0, the set of points of QpQ_p correcting all errors of weight at most tt is both open and closed, see Theorem 4.16. Exact correction of bounded weight errors is therefore a local property, without fixing either the physical or logical dimension.

From the metric on QpQ_p induced by Λdual\Lambda^{\mathrm{dual}} we also obtain a metric boundary ∂Qp=Qp‾∖Qp\partial Q_p=\overline{Q_p}\setminus Q_p. Here the quantum metric geometry of AF algebras becomes relevant, as they provide natural candidates for limits of our finite-dimensional codes. An early contribution to the study of quantum metric geometry of AF algebras can be found in [16]. Over the years, AF algebras have been further studied in the setting of quantum compact metric spaces and propinquity, see e.g. [5, 2, 3, 1, 4, 7], though this is not a comprehensive list. Our boundary problem starts with a convergent sequence of codes, with no prescribed connecting embeddings between their logical algebras. We show that the Pauli structure nevertheless forces the limiting algebra to be AF, and identify exactly which underlying C∗C^*-algebras can occur. Indeed, put

Bp,s=Mps(C)(s<∞),Bp,∞=⨂j≥1Mp(C).B_{p,s}=M_{p^s}(\mathbb{C})\quad(s<\infty),\qquad B_{p,\infty}=\bigotimes_{j\geq1}M_p(\mathbb{C}).

Theorem B (cf. Theorems 4.7 and 4.12). The C∗C^*-algebras underlying points of Qp‾\overline{Q_p} are exactly

C((Zp)r)⊗Bp,s,r,s∈{0,1,2,…,∞},C((\mathbb{Z}_p)^r)\otimes B_{p,s},\qquad r,s\in\{0,1,2,\ldots,\infty\},

where (Zp)∞(\mathbb{Z}_p)^\infty carries the product topology. Every listed algebra admits a metric spectral triple whose associated quantum metric space belongs to Qp‾\overline{Q_p}. Every algebra underlying a boundary point is therefore AF, and each listed algebra not isomorphic to Mpk(C)M_{p^k}(\mathbb{C}) for any k≥1k\geq1 occurs at a boundary point.

The realizations use ordinary physical Hamming weights throughout. In particular, the UHF algebra of type p∞p^\infty occurs as the underlying algebra of a boundary point. For p=2p=2, a concrete sequence converging to the CAR algebra is obtained by taking tensor products of successively concatenated five-qubit codes. The mmth code is ⨂j=1mF(j)\bigotimes_{j=1}^{m}\mathcal{F}^{(j)}, where F(j)\mathcal{F}^{(j)} is the jj-fold concatenation of the [[5,1,3]]2[[5,1,3]]_2-code from Lemma 4.5, see Theorem 4.11.

Section 2 recalls the required background on projective error models, stabilizer codes, spectral triples and quantum compact metric spaces. Section 3 constructs the logical spectral triple and recovers the minimum code distance. Section 4 studies the resulting topology, its metric limits, and local error correction.

Acknowledgments. The first author wishes to thank NTNU Trondheim for its hospitality during a research stay during fall 2026, during which parts of this research were conducted. The first author was funded by the Research Council of Norway projects 324944 and 359602. The second author was supported by the Engineering and Physical Sciences Research Council [grant number UKRI3684].

Preliminaries

Notation and conventions

Any Hilbert space considered will be complex and nonzero. Unless otherwise specified, groups are discrete. We denote the identity of a group GG by ee, or by eGe_G, when the group needs to be specified. Similarly, if H\mathcal{H} is a Hilbert space, we will denote the identity operator on H\mathcal{H} by IHI_{\mathcal{H}}. In the specific case where H=Cn\mathcal{H}=\mathbb{C}^n we will use the notation In:=IHI_n:=I_{\mathcal{H}}. The bounded linear operators on a Hilbert space H\mathcal{H} will be denoted by B(H)B(\mathcal{H}), and in the case where H=Cn\mathcal{H}=\mathbb{C}^n we make the identification B(H)=Mn(C)B(\mathcal{H})=M_n(\mathbb{C}), where Mn(C)M_n(\mathbb{C}) denotes the space of all n×nn\times n complex matrices. For a closed subspace C⊂H\mathcal{C}\subset\mathcal{H}, we will use the notation PC∈B(H)P_{\mathcal{C}}\in B(\mathcal{H}) to denote the orthogonal projection onto the subspace C\mathcal{C}. For finite-dimensional H\mathcal{H}, we write Tr⁡\operatorname{Tr} for the unnormalized trace on B(H)B(\mathcal{H}). If we need to emphasize that it is the trace on B(H)B(\mathcal{H}), we will use the notation Tr⁡H\operatorname{Tr}_{\mathcal{H}}, if H=Cn\mathcal{H}=\mathbb{C}^n we will instead use the notation Tr⁡n\operatorname{Tr}_n.

We will use the following notation for cyclic groups of order nn:

Zn={0,1,2,…,n−1},\mathbb{Z}_n=\{0,1,2,\ldots,n-1\},

where the group operation on Zn\mathbb{Z}_n is addition modulo nn. The notation T\mathbb{T} will be used for the circle group, explicitly

T={z∈C∣∣z∣=1},\mathbb{T}=\{z\in\mathbb{C}\mid|z|=1\},

and the group operation on T\mathbb{T} is multiplication. The group of unitary operators on H\mathcal{H} will be denoted by U(H)U(\mathcal{H}). The projective unitary group on H\mathcal{H} is then defined to be the following quotient group:

PU(H):=U(H)/{zIH∣z∈T}.PU(\mathcal{H}):=U(\mathcal{H})/\{zI_{\mathcal{H}}\mid z\in\mathbb{T}\}.

We will always let q:U(H)→PU(H)q:U(\mathcal{H})\to PU(\mathcal{H}) denote the quotient map.

We will furthermore make use of the following notation: We will let {∣j⟩}j=0d−1\{|j\rangle\}_{j=0}^{d-1} denote the standard basis for Cd\mathbb{C}^d, and use the shorthand

∣j1j2…jn⟩:=∣j1⟩⊗∣j2⟩⊗⋯⊗∣jn⟩|j_1j_2\ldots j_n\rangle:=|j_1\rangle\otimes|j_2\rangle\otimes\cdots\otimes|j_n\rangle

to denote the basis elements of Cd1⊗Cd2⊗⋯⊗Cdn\mathbb{C}^{d_1}\otimes\mathbb{C}^{d_2}\otimes\cdots\otimes\mathbb{C}^{d_n}, where 0≤j1≤(d1−1)0\leq j_1\leq(d_1-1), 0≤j2≤(d2−1)0\leq j_2\leq(d_2-1), and so on.

Projective error models

We will employ the definition of projective error models as found in [19] to highlight the group-theoretic and representation-theoretic aspects of our theory. Before we state the definition of a projective error model we need to establish some preliminaries on projective representation theory. For a textbook recounting of the basics of projective representation theory see for example [13 Chapters 7-9].

References

  1. [1]Clay Adams, Konrad Aguilar, Esteban Ayala, Evelyne Knight, and Chloe Marple. Quantum Gromov-Hausdorff propinquity convergence of Christensen-Ivan quantum metrics on AF algebras. 2023. eprint: arXiv:2312.16458.arxiv.org/abs/2312.16458
  2. [2]Konrad Aguilar. “Fell topologies for AF-algebras and the quantum propinquity”. In: J. Operator Theory 82.2 (2019), pp. 469–514. ISSN: 0379-4024,1841-7744. DOI: 10.7900/jot.
  3. [3]Konrad Aguilar. “Inductive limits of C*-algebras and compact quantum metric spaces”. In: J. Aust. Math. Soc. 111.3 (2021), pp. 289–312. ISSN: 1446-7887,1446-8107. DOI: 10.1017/S1446788720000130.DOI
  4. [4]Konrad Aguilar, Stephan Ramon Garcia, Elena Kim, and Frédéric Latrémolière. “The strongly Leibniz property and the Gromov-Hausdorff propinquity”. In: J. Math. Anal. Appl. 529.1 (2024), Paper No. 127572, 22. ISSN: 0022-247X,1096-0813. DOI: 10.1016/j.jmaa.2023.127572.DOI
  5. [5]Konrad Aguilar and Frédéric Latrémolière. “Quantum ultrametrics on AF algebras and the Gromov-Hausdorff propinquity”. In: Studia Math. 231.2 (2015), pp. 149–193. ISSN: 0039-3223,1730-6337. DOI: 10.4064/sm227-2-5.
  6. [6]Konrad Aguilar, Frédéric Latrémolière, and Timothy Rainone. “Bunce-Deddens algebras as quantum Gromov-Hausdorff distance limits of circle algebras”. In: Integral Equations Operator Theory 94.1 (2022), Paper No. 2, 42. ISSN: 0378-620X,1420-8989. DOI: 10.1007/s00020-021-02678-w.DOI
  7. [7]Konrad Aguilar and Jiahui Yu. “The Fell topology and the modular Gromov-Hausdorff propinquity”. In: Proc. Amer. Math. Soc. 152.4 (2024), pp. 1711–1724. ISSN: 0002-9939,1088-6826. DOI: 10.1090/proc/16669.DOI
  8. [8]William Arveson and Geoffrey Price. “The structure of spin systems”. In: Internat. J. Math. 14.2 (2003), pp. 119–137. ISSN: 0129-167X,1793-6519. DOI: 10.1142/S0129167X03001673.DOI
  9. [9]Goulnara Arzhantseva and Pierre-Alain Cherix. “Quantifying metric approximations of discrete groups”. In: Ann. Fac. Sci. Toulouse Math. (6) 33.3 (2024), pp. 831–877. ISSN: 0240-2963,2258-7519. DOI: 10.5802/afst.1788.DOI
  10. [10]Cédric Bény, Achim Kempf, and David W. Kribs. “Generalization of Quantum Error Correction via the Heisenberg Picture”. In: Phys. Rev. Lett. 98 (2007), paper number 100502.pubmed.ncbi.nlm.nih.gov/17358519
  11. [11]Cédric Bény, Achim Kempf, and David W. Kribs. “Quantum error correction of observables”. In: Phys. Rev. A 76 (2007), paper number 042303.DOI
  12. [12]Kenneth S Brown. Cohomology of groups. Vol. 87. Graduate texts in mathematics. New York: Springer, 1982.
  13. [13]Tullio Ceccherini-Silberstein, Filippo Tolli, and Fabio Scarabotti. “Representations of Finite Group Extensions via Projective Representations”. In: Springer Monographs in Mathematics. Switzerland: Springer International Publishing AG, 2022.
  14. [14]Chuangxun Cheng. “A character theory for projective representations of finite groups”. In: Linear Algebra and its Applications 469 (2015), pp. 230–242.DOI
  15. [15]Tuan-Yow Chien and Shayne Waldron. “Nice error frames, canonical abstract error groups and the construction of SICs”. In: Linear Algebra Appl. 516 (2017), pp. 93–117.DOI
  16. [16]Erik Christensen and Cristina Ivan. “Spectral triples for AF C*-algebras and metrics on the Cantor set”. In: J. Operator Theory 56.1 (2006), pp. 17–46. ISSN: 0379-4024,1841-7744.DOI
  17. [17]Alain Connes. “Compact metric spaces, Fredholm modules, and hyperfiniteness”. In: Ergodic Theory Dynam. Systems 9.2 (1989), pp. 207–220.
  18. [18]Alain Connes. Noncommutative geometry. Academic Press, Inc., San Diego, CA, 1994, pp. xiv+661.
  19. [19]Jonas Eidesen. Projective error models: Stabilizer codes, Clifford codes, and weak stabilizer codes. 2026. arXiv: 2506.01843v3.arxiv.org/abs/2506.01843
  20. [20]Tsachik Gelander. “Limits of finite homogeneous metric spaces”. In: Enseign. Math. (2) 59.1-2 (2013), pp. 195–206. ISSN: 0013-8584. DOI: 10.4171/LEM/59-1–8.arxiv.org/abs/1205.6553
  21. [21]Daniel Eric Gottesman. “Stabilizer Codes and Quantum Error Correction”. PhD thesis. California Institute of Technology, 1997.
  22. [22]Jens Kaad. “External products of spectral metric spaces”. In: Pure Appl. Funct. Anal. 9.5 (2024), pp. 1175–1211.arxiv.org/abs/2304.03979
  23. [23]Upendra Kapshikar and Srijita Kundu. “On the Hardness of the Minimum Distance Problem of Quantum Codes”. In: IEEE Transactions on Information Theory 69.10 (2023), pp. 6293–6302.DOI
  24. [24]Andreas Klappenecker and Martin Rötteler. “Beyond stabilizer codes. I. Nice error bases”. In: IEEE Trans. Inform. Theory 48.8 (2002), pp. 2392–2395.
  25. [25]Andreas Klappenecker and Martin Rötteler. “Beyond stabilizer codes. II. Clifford codes”. In: IEEE Trans. Inform. Theory 48.8 (2002), pp. 2396–2399.
  26. [26]E. Knill. Group Representations, Error Bases and Quantum Codes. 1996. arXiv: quant-ph/9608049 [quant-ph].DOI
  27. [27]E. Knill. Non-binary Unitary Error Bases and Quantum Codes. 1996. arXiv: quant-ph/9608048 [quant-ph].arxiv.org/abs/quant-ph/9608048
  28. [28]Emanuel Knill and Raymond Laflamme. “Theory of quantum error-correcting codes”. In: Phys. Rev. A (3) 55.2 (1997), pp. 900–911.DOI
  29. [29]David Kribs, Raymond Laflamme, and David Poulin. “Unified and Generalized Approach to Quantum Error Correction”. In: Phys. Rev. Lett. 94 (2005).pubmed.ncbi.nlm.nih.gov/15904349
  30. [30]David Kribs, Raymond Laflamme, and David Poulin. “Operator quantum error correction”. In: Quantum Inf. Comput. 6 (2006), pp. 383–399.
  31. [31]Frédéric Latrémolière. “The dual Gromov-Hausdorff propinquity”. In: J. Math. Pures Appl. (9) 103.2 (2015), pp. 303–351. ISSN: 0021-7824,1776-3371. DOI: 10.1016/j.matpur.2014.04.006.DOI
  32. [32]Frédéric Latrémolière. “The triangle inequality and the dual Gromov-Hausdorff propinquity”. In: Indiana Univ. Math. J. 66.1 (2017), pp. 297–313. ISSN: 0022-2518,1943-5258. DOI: 10.1512/iumj.2017.66.5954.DOI
  33. [33]Frédéric Latrémolière. “Actions of categories by Lipschitz morphisms on limits for the Gromov-Hausdorff propinquity”. In: J. Geom. Phys. 146 (2019), pp. 103481, 31. ISSN: 0393-0440,1879-1662. DOI: 10.1016/j.geomphys.2019.103481.DOI
  34. [34]Michael A. Nielsen and Isaac L. Chuang. Quantum Computation and Quantum Information. 10th Anniversary Edition. Cambridge University Press, 2010.
  35. [35]Dorte Olesen, Gert K. Pedersen, and Masamichi Takesaki. “Ergodic actions of compact abelian groups”. In: J. Operator Theory 3.2 (1980), pp. 237–269. ISSN: 0379-4024.
  36. [36]Eric M. Rains. “Nonbinary quantum codes”. In: IEEE Trans. Inform. Theory 45.6 (1999), pp. 1827–1832. ISSN: 0018-9448,1557-9654. DOI: 10.1109/18.782103.DOI
  37. [37]Marc A. Rieffel. “Metrics on states from actions of compact groups”. In: Doc. Math. 3 (1998), pp. 215–229. ISSN: 1431-0635,1431-0643.DOI
  38. [38]Marc A. Rieffel. “Metrics on state spaces”. In: Doc. Math. 4 (1999), pp. 559–600. ISSN: 1431-0635,1431-0643.DOI
  39. [39]Marc A. Rieffel. “Gromov-Hausdorff distance for quantum metric spaces”. In: vol. 168. 796. Appendix 1 by Hanfeng Li, Gromov-Hausdorff distance for quantum metric spaces. Matrix algebras converge to the sphere for quantum Gromov-Hausdorff distance. 2004, pp. 1–65. DOI: 10.1090/memo/0796.DOI
  40. [41]Shayne F. D. Waldron. An Introduction to Finite Tight Frames. 1st Edition 2018. Applied and Numerical Harmonic Analysis. New York, NY: Springer Nature, 2018.DOI

Paper details

vlnc:W_84gyvw7b
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents