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:2503.12202 · Canadian Mathematical Bulletin

Generalized Knill–Laflamme theorem for families of isoclinic subspaces

David W. Kribs, Rajesh Pereira, Mukesh Taank

Published Mar 17, 2025• 2 citations
arXivHTMLPDF

Abstract

Abstract Isoclinic subspaces have been studied for over a century. Quantum error correcting codes were recently shown to define a subclass of families of isoclinic subspaces. The Knill–Laflamme theorem is a seminal result in the theory of quantum error correction, a central topic in quantum information. We show there is a generalized version of the Knill–Laflamme result and conditions that applies to all families of isoclinic subspaces. In the case of quantum stabilizer codes, the expanded conditions are shown to capture logical operators. We apply the general conditions to give a new perspective on a classical subclass of isoclinic subspaces defined by the graphs of anti-commuting unitary operators. We show how the result applies to recently studied mutually unbiased quantum measurements (MUMs), and we give a new construction of such measurements motivated by the approach.

DOI
10.4153/s0008439525000256

Related papers

Isoclinic Subspaces and Quantum Error Correction

Mammarella, David

This thesis studies the classical notion of canonical angles to explore isoclinic subspaces on a complex inner product space and equivalent conditions are developed for a set of subspaces to be isoclinic. A connection between isoclinic subspaces and quantum error correction will be identified. We will show that every quantum error correcting code is associated with a family of isoclinic subspaces and a partial converse for pairs of such subspaces will be proved. It will also be shown how the canonical angles for isoclinic subspaces arise in the structure of the higher rank numerical ranges of the corresponding orthogonal projections. An examination of how this connection could be used to fuel other ideas in quantum error correction and quantum information theory in general will be discussed to conclude this work.

•Apr 7, 2020•0 citations

Quantum subsystems: Exploring the complementarity of quantum privacy and error correction

Tomas Jochym-O’Connor, David W. Kribs, Raymond Laflamme +1 more

This paper addresses and expands on the contents of the recent Letter [Phys. Rev. Lett. 111, 030502 (2013)] discussing private quantum subsystems. Here we prove several previously presented results, including a condition for a given random unitary channel to not have a private subspace (although this does not mean that private communication cannot occur, as was previously demonstrated via private subsystems) and algebraic conditions that characterize when a general quantum subsystem or subspace code is private for a quantum channel. These conditions can be regarded as the private analog of the Knill-Laflamme conditions for quantum error correction, and we explore how the conditions simplify in some special cases. The bridge between quantum cryptography and quantum error correction provided by complementary quantum channels motivates the study of a new, more general definition of quantum error-correcting code, and we initiate this study here. We also consider the concept of complementarity for the general notion of a private quantum subsystem.

arXiv:1405.1798•Physical Review A•Sep 3, 2014•11 citations

Characterizing quantum codes via the coefficients in Knill-Laflamme conditions

Mengxin Du, Chao Zhang, Yiu Tung Poon +1 more

Quantum error correction (QEC) is essential for protecting quantum information against noise, yet understanding the structure of the Knill-Laflamme (KL) coefficients \(\left\{{\lambda }_{ij}\right\}\) from the condition \(P{E}_{i}^{\dagger }{E}_{j}P={\lambda }_{ij}P\) remains challenging, particularly for nonadditive codes. In this work, we introduce the signature vector \(\overrightarrow{\lambda }(P)\) , composed of the off-diagonal KL coefficients \(\left\{{\lambda }_{ij}\right\}\) , where each coefficient corresponds to equivalence classes of errors counted only once. We define its Euclidean norm λ * ( P ) as a scalar measure representing the total strength of error correlations within the code subspace defined by the projector P . We parameterize P on a Stiefel manifold and formulate an optimization problem based on the KL conditions to systematically explore possible values of λ * . Moreover, we show that, for (( n , K , d )) codes, λ * is invariant under local unitary transformations. Applying our approach to the ((6, 2, 3)) quantum code, we find that \({\lambda }_{\min }^{* }=\sqrt{0.6}\) and \({\lambda }_{\max }^{* }=1\) , with λ * = 1 corresponding to a known degenerate stabilizer code. We construct continuous families of new nonadditive codes parameterized by vectors in \({{\mathbb{R}}}^{5}\) , with λ * varying over the interval \([\sqrt{0.6},1]\) . For the ((7, 2, 3)) code, we identify \({\lambda }_{\min }^{* }=0\) (corresponding to the non-degenerate Steane code) and \({\lambda }_{\max }^{* }=\sqrt{7}\) (corresponding to the permutation-invariant code by Pollatsek and Ruskai), and we demonstrate continuous paths connecting these extremes via cyclic codes characterized solely by λ * . Our findings provide new insights into the structure of quantum codes, advance the theoretical foundations of QEC, and open new avenues for investigating intricate relationships between code subspaces and error correlations.

npj Quantum Information•Dec 12, 2025•1 citation

Theory of approximate quantum error correction and the error-set model

Dor Elimelech, Victor V. Albert, Alexander Barg

We develop a theory of approximate quantum error correction (QEC) based on the error-set model, complemented by general methods for code construction. Exact QEC has a powerful error-set structure: by the Knill-Laflamme conditions, a code correcting a given error set automatically protects against every channel whose Kraus operators lie in their linear span. This linearity gives rise to code distance, the equivalence between erasures and general errors, and a theory of asymptotically good codes. A longstanding view has been that these features do not extend to AQEC, leaving the theory essentially channel-by-channel. We show instead that, although full Knill--Laflamme linearity fails, a restricted form survives and suffices to extend all three structural features to the approximate setting. Specifically, a common error-set criterion governs families of channels whose Kraus operators are linear combinations of a given error set and whose coefficient matrices satisfy a spectral constraint. Using the Bény-Oreshkov worst-case and Petz average-case frameworks, we derive uniform fidelity guarantees for these families in terms of two new code parameters--the \emph{environment-leakage distance}, controlling worst-case performance, and the \emph{Knill-Laflamme Hellinger distance}, characterizing the average-case performance of Petz recovery. To demonstrate the scope of this model, we develop partition-based constructions across diverse quantum systems and geometries, placing exact and approximate correction on equal footing. These constructions lead to a metric--error alignment hierarchy for Hilbert spaces, metrics, and error families, which in turn characterizes the resulting recovery guarantees. They yield the first known asymptotically good code families for fermionic systems, one-dimensional Rydberg-blockaded systems, and deletion errors, and extend to other physical platforms.

quant-pharXiv:2607.22995•Jul 28, 2026•0 citations

Isoclinic subspaces and quantum error correction

David W. Kribs, David Mammarella, Rajesh Pereira

We exhibit equivalent conditions for subspaces of an inner product space to be isoclinic, including a characterization based on the classical notion of canonical angles. We identify a connection with quantum error correction, showing that every quantum error correcting code is associated with a family of isoclinic subspaces, and we prove a converse for pairs of such subspaces. We also show how the canonical angles for isoclinic subspaces arise in the structure of the higher rank numerical ranges of the corresponding orthogonal projections.

arXiv:1912.10100•Operators and Matrices•Jan 1, 2021•2 citations

Quantum Graphs as Quantum Relations

Nik Weaver

Abstract The “noncommutative graphs” which arise in quantum error correction are a special case of the quantum relations introduced in Weaver (Quantum relations. Mem Am Math Soc 215(v–vi):81–140, 2012). We use this perspective to interpret the Knill–Laflamme error-correction conditions (Knill and Laflamme in Theory of quantum error-correcting codes. Phys Rev A 55:900-911, 1997) in terms of graph-theoretic independence, to give intrinsic characterizations of Stahlke’s noncommutative graph homomorphisms (Stahlke in Quantum zero-error source-channel coding and non-commutative graph theory. IEEE Trans Inf Theory 62:554–577, 2016) and Duan, Severini, and Winter’s noncommutative bipartite graphs (Duan et al., op. cit. in Zero-error communication via quantum channels, noncommutative graphs, and a quantum Lovász number. IEEE Trans Inf Theory 59:1164–1174, 2013), and to realize the noncommutative confusability graph associated to a quantum channel (Duan et al., op. cit. in Zero-error communication via quantum channels, noncommutative graphs, and a quantum Lovász number. IEEE Trans Inf Theory 59:1164–1174, 2013) as the pullback of a diagonal relation. Our framework includes as special cases not only purely classical and purely quantum information theory, but also the “mixed” setting which arises in quantum systems obeying superselection rules. Thus we are able to define noncommutative confusability graphs, give error correction conditions, and so on, for such systems. This could have practical value, as superselection constraints on information encoding can be physically realistic.

arXiv:1506.03892•Journal of Geometric Analysis•Jan 13, 2021•37 citations
Abstract Isoclinic subspaces have been studied for over a century. Quantum error correcting codes were recently shown to define a subclass of families of isoclinic subspaces. The Knill–Laflamme theorem is a seminal result in the theory of quantum error correction, a central topic in quantum information. We show there is a generalized version of the Knill–Laflamme result and conditions that applies to all families of isoclinic subspaces. In the case of quantum stabilizer codes, the expanded conditions are shown to capture logical operators. We apply the general conditions to give a new perspective on a classical subclass of isoclinic subspaces defined by the graphs of anti-commuting unitary operators. We show how the result applies to recently studied mutually unbiased quantum measurements (MUMs), and we give a new construction of such measurements motivated by the approach.
This thesis studies the classical notion of canonical angles to explore isoclinic subspaces on a complex inner product space and equivalent conditions are developed for a set of subspaces to be isoclinic. A connection between isoclinic subspaces and quantum error correction will be identified. We will show that every quantum error correcting code is associated with a family of isoclinic subspaces and a partial converse for pairs of such subspaces will be proved. It will also be shown how the canonical angles for isoclinic subspaces arise in the structure of the higher rank numerical ranges of the corresponding orthogonal projections. An examination of how this connection could be used to fuel other ideas in quantum error correction and quantum information theory in general will be discussed to conclude this work.
This paper addresses and expands on the contents of the recent Letter [Phys. Rev. Lett. 111, 030502 (2013)] discussing private quantum subsystems. Here we prove several previously presented results, including a condition for a given random unitary channel to not have a private subspace (although this does not mean that private communication cannot occur, as was previously demonstrated via private subsystems) and algebraic conditions that characterize when a general quantum subsystem or subspace code is private for a quantum channel. These conditions can be regarded as the private analog of the Knill-Laflamme conditions for quantum error correction, and we explore how the conditions simplify in some special cases. The bridge between quantum cryptography and quantum error correction provided by complementary quantum channels motivates the study of a new, more general definition of quantum error-correcting code, and we initiate this study here. We also consider the concept of complementarity for the general notion of a private quantum subsystem.
Quantum error correction (QEC) is essential for protecting quantum information against noise, yet understanding the structure of the Knill-Laflamme (KL) coefficients {λij}\left\{{\lambda }_{ij}\right\}{λij​} from the condition PEi†EjP=λijPP{E}_{i}^{\dagger }{E}_{j}P={\lambda }_{ij}PPEi†​Ej​P=λij​P remains challenging, particularly for nonadditive codes. In this work, we introduce the signature vector λ→(P)\overrightarrow{\lambda }(P)λ(P) , composed of the off-diagonal KL coefficients {λij}\left\{{\lambda }_{ij}\right\}{λij​} , where each coefficient corresponds to equivalence classes of errors counted only once. We define its Euclidean norm λ * ( P ) as a scalar measure representing the total strength of error correlations within the code subspace defined by the projector P . We parameterize P on a Stiefel manifold and formulate an optimization problem based on the KL conditions to systematically explore possible values of λ * . Moreover, we show that, for (( n , K , d )) codes, λ * is invariant under local unitary transformations. Applying our approach to the ((6, 2, 3)) quantum code, we find that λmin⁡∗=0.6{\lambda }_{\min }^{* }=\sqrt{0.6}λmin∗​=0.6​ and λmax⁡∗=1{\lambda }_{\max }^{* }=1λmax∗​=1 , with λ * = 1 corresponding to a known degenerate stabilizer code. We construct continuous families of new nonadditive codes parameterized by vectors in R5{{\mathbb{R}}}^{5}R5 , with λ * varying over the interval [0.6,1][\sqrt{0.6},1][0.6​,1] . For the ((7, 2, 3)) code, we identify λmin⁡∗=0{\lambda }_{\min }^{* }=0λmin∗​=0 (corresponding to the non-degenerate Steane code) and λmax⁡∗=7{\lambda }_{\max }^{* }=\sqrt{7}λmax∗​=7​ (corresponding to the permutation-invariant code by Pollatsek and Ruskai), and we demonstrate continuous paths connecting these extremes via cyclic codes characterized solely by λ * . Our findings provide new insights into the structure of quantum codes, advance the theoretical foundations of QEC, and open new avenues for investigating intricate relationships between code subspaces and error correlations.
We develop a theory of approximate quantum error correction (QEC) based on the error-set model, complemented by general methods for code construction. Exact QEC has a powerful error-set structure: by the Knill-Laflamme conditions, a code correcting a given error set automatically protects against every channel whose Kraus operators lie in their linear span. This linearity gives rise to code distance, the equivalence between erasures and general errors, and a theory of asymptotically good codes. A longstanding view has been that these features do not extend to AQEC, leaving the theory essentially channel-by-channel. We show instead that, although full Knill--Laflamme linearity fails, a restricted form survives and suffices to extend all three structural features to the approximate setting. Specifically, a common error-set criterion governs families of channels whose Kraus operators are linear combinations of a given error set and whose coefficient matrices satisfy a spectral constraint. Using the Bény-Oreshkov worst-case and Petz average-case frameworks, we derive uniform fidelity guarantees for these families in terms of two new code parameters--the \emph{environment-leakage distance}, controlling worst-case performance, and the \emph{Knill-Laflamme Hellinger distance}, characterizing the average-case performance of Petz recovery. To demonstrate the scope of this model, we develop partition-based constructions across diverse quantum systems and geometries, placing exact and approximate correction on equal footing. These constructions lead to a metric--error alignment hierarchy for Hilbert spaces, metrics, and error families, which in turn characterizes the resulting recovery guarantees. They yield the first known asymptotically good code families for fermionic systems, one-dimensional Rydberg-blockaded systems, and deletion errors, and extend to other physical platforms.
We exhibit equivalent conditions for subspaces of an inner product space to be isoclinic, including a characterization based on the classical notion of canonical angles. We identify a connection with quantum error correction, showing that every quantum error correcting code is associated with a family of isoclinic subspaces, and we prove a converse for pairs of such subspaces. We also show how the canonical angles for isoclinic subspaces arise in the structure of the higher rank numerical ranges of the corresponding orthogonal projections.
Abstract The “noncommutative graphs” which arise in quantum error correction are a special case of the quantum relations introduced in Weaver (Quantum relations. Mem Am Math Soc 215(v–vi):81–140, 2012). We use this perspective to interpret the Knill–Laflamme error-correction conditions (Knill and Laflamme in Theory of quantum error-correcting codes. Phys Rev A 55:900-911, 1997) in terms of graph-theoretic independence, to give intrinsic characterizations of Stahlke’s noncommutative graph homomorphisms (Stahlke in Quantum zero-error source-channel coding and non-commutative graph theory. IEEE Trans Inf Theory 62:554–577, 2016) and Duan, Severini, and Winter’s noncommutative bipartite graphs (Duan et al., op. cit. in Zero-error communication via quantum channels, noncommutative graphs, and a quantum Lovász number. IEEE Trans Inf Theory 59:1164–1174, 2013), and to realize the noncommutative confusability graph associated to a quantum channel (Duan et al., op. cit. in Zero-error communication via quantum channels, noncommutative graphs, and a quantum Lovász number. IEEE Trans Inf Theory 59:1164–1174, 2013) as the pullback of a diagonal relation. Our framework includes as special cases not only purely classical and purely quantum information theory, but also the “mixed” setting which arises in quantum systems obeying superselection rules. Thus we are able to define noncommutative confusability graphs, give error correction conditions, and so on, for such systems. This could have practical value, as superselection constraints on information encoding can be physically realistic.