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/0608045 · Physical Review A

Quantum error-correcting subsystems are unitarily recoverable subsystems

David W. Kribs, Robert W. Spekkens

Published Oct 25, 2006• 50 citations
arXivHTMLPDF

Abstract

We show that every correctable subsystem for an arbitrary noise operation can be recovered by a unitary operation, where the notion of recovery is more relaxed than the notion of correction insofar as it does not protect the subsystem from subsequent iterations of the noise. We also demonstrate that in the case of unital noise operations one can identify a subset of all correctable subsystems---those that can be corrected by a single unitary operation---as the noiseless subsystems for the composition of the noise operation with its dual. Using the recently developed structure theory for noiseless subsystems, the identification of such unitarily correctable subsystems is reduced to an algebraic exercise.

DOI
10.1103/physreva.74.042329

Related papers

Operator quantum error correction

David W. Kribs, Raymond Laflamme, David Poulin +1 more

This paper is an expanded and more detailed version of our recent work in which the Operator Quantum Error Correction formalism was introduced. This is a new scheme for the error correction of quantum operations that incorporates the known techniques - i.e. the standard error correction model, the method of decoherence-free subspaces, and the noiseless subsystem method - as special cases, and relies on a generalized mathematical framework for noiseless subsystems that applies to arbitrary quantum operations. We also discuss a number of examples and introduce the notion of ``unitarily noiseless subsystems''.

arXiv:quant-ph/0504189•Apr 26, 2005•2 citations

Operator quantum error correction

David W. Kribs, Raymond Laflamme, David Poulin +1 more

This paper is an expanded and more detailed version of the work \cite{KLP04} in which the Operator Quantum Error Correction formalism was introduced. This is a new scheme for the error correction of quantum operations that incorporates the known techniques --- i.e. the standard error correction model, the method of decoherence-free subspaces, and the noiseless subsystem method --- as special cases, and relies on a generalized mathematical framework for noiseless subsystems that applies to arbitrary quantum operations. We also discuss a number of examples and introduce the notion of "unitarily noiseless subsystems''.

Quantum Information and Computation•Jul 1, 2006•73 citations

Method to Find Quantum Noiseless Subsystems

Man-Duen Choi, David W. Kribs

We develop a structure theory for decoherence-free subspaces and noiseless subsystems that applies to arbitrary (not necessarily unital) quantum operations. The theory can be alternatively phrased in terms of the superoperator perspective, or the algebraic noise commutant formalism. As an application, we propose a method for finding all such subspaces and subsystems for arbitrary quantum operations. We suggest that this work brings the fundamental passive technique for error correction in quantum computing an important step closer to practical realization.

arXiv:quant-ph/0507213•Physical Review Letters•Feb 6, 2006•60 citations

Optical implementation of a unitarily correctable code

K. M. Schreiter, Aron Pasieka, Rainer Kaltenbaek +2 more

Noise poses a challenge for any real-world implementation in quantum information science. The theory of quantum error correction deals with this problem via methods to encode and recover quantum information in a way that is resilient against that noise. Unitarily correctable codes are an error correction technique wherein a single unitary recovery operation is applied without the need for an ancilla Hilbert space. Here, we present an optical implementation of a nontrivial unitarily correctable code for a noisy quantum channel with no decoherence-free subspaces or noiseless subsystems. We show that recovery of our initial states is achieved with high fidelity $(\ensuremath{\ge}0.97)$, quantitatively proving the efficacy of this unitarily correctable code.

arXiv:0909.1584•Physical Review A•Aug 7, 2009•6 citations

Protected realizations of quantum information

Emanuel H. Knill

There are two complementary approaches to realizing quantum information so that it is protected from a given set of error operators. Both involve encoding information by means of subsystems. One is initialization-based error protection, which involves a quantum operation that is applied before error events occur. The other is operator quantum error correction, which uses a recovery operation applied after the errors have occurred. Together, the two approaches make it clear how quantum information can be stored at all stages of a process involving alternating error and quantum operations. In particular, there is always a subsystem that faithfully represents the desired quantum information. We give a definition of faithful realization of quantum information and show that it always involves subsystems. This supports the ``subsystems principle'' for realizing quantum information. In the presence of errors, one can make use of noiseless, (initialization) protectable, or error-correcting subsystems. We give an explicit algorithm for finding optimal noiseless subsystems. Finding optimal protectable or error-correcting subsystems is in general difficult. Verifying that a subsystem is error correcting is known to involve only linear algebra. We discuss the verification problem for protectable subsystems and reduce it to a simpler version of the problem of finding error-detecting codes.

arXiv:quant-ph/0603252•Physical Review A•Oct 3, 2006•54 citations

Operator Quantum Error Correction

Chi-Kwong Li, Yiu‐Tung Poon, Nung-Sing Sze

This paper is an expanded and more detailed version of the work [1] in which the Operator Quantum Error Correction protocol was introduced.This is a new scheme for the error correction of quantum operations that incorporates the known techniques -i.e. the standard error correction model, the method of decoherence-free subspaces, and the noiseless subsystem methodas special cases, and relies on a generalized mathematical framework for noiseless subsystems that applies to arbitrary quantum operations.We also discuss a number of examples and introduce the notion of "unitarily noiseless subsystems".

Discrete mathematics and its applications•Nov 26, 2013•0 citations
We show that every correctable subsystem for an arbitrary noise operation can be recovered by a unitary operation, where the notion of recovery is more relaxed than the notion of correction insofar as it does not protect the subsystem from subsequent iterations of the noise. We also demonstrate that in the case of unital noise operations one can identify a subset of all correctable subsystems---those that can be corrected by a single unitary operation---as the noiseless subsystems for the composition of the noise operation with its dual. Using the recently developed structure theory for noiseless subsystems, the identification of such unitarily correctable subsystems is reduced to an algebraic exercise.
This paper is an expanded and more detailed version of our recent work in which the Operator Quantum Error Correction formalism was introduced. This is a new scheme for the error correction of quantum operations that incorporates the known techniques - i.e. the standard error correction model, the method of decoherence-free subspaces, and the noiseless subsystem method - as special cases, and relies on a generalized mathematical framework for noiseless subsystems that applies to arbitrary quantum operations. We also discuss a number of examples and introduce the notion of ``unitarily noiseless subsystems''.
This paper is an expanded and more detailed version of the work \cite{KLP04} in which the Operator Quantum Error Correction formalism was introduced. This is a new scheme for the error correction of quantum operations that incorporates the known techniques --- i.e. the standard error correction model, the method of decoherence-free subspaces, and the noiseless subsystem method --- as special cases, and relies on a generalized mathematical framework for noiseless subsystems that applies to arbitrary quantum operations. We also discuss a number of examples and introduce the notion of "unitarily noiseless subsystems''.
We develop a structure theory for decoherence-free subspaces and noiseless subsystems that applies to arbitrary (not necessarily unital) quantum operations. The theory can be alternatively phrased in terms of the superoperator perspective, or the algebraic noise commutant formalism. As an application, we propose a method for finding all such subspaces and subsystems for arbitrary quantum operations. We suggest that this work brings the fundamental passive technique for error correction in quantum computing an important step closer to practical realization.
Noise poses a challenge for any real-world implementation in quantum information science. The theory of quantum error correction deals with this problem via methods to encode and recover quantum information in a way that is resilient against that noise. Unitarily correctable codes are an error correction technique wherein a single unitary recovery operation is applied without the need for an ancilla Hilbert space. Here, we present an optical implementation of a nontrivial unitarily correctable code for a noisy quantum channel with no decoherence-free subspaces or noiseless subsystems. We show that recovery of our initial states is achieved with high fidelity $(\ensuremath{\ge}0.97)$, quantitatively proving the efficacy of this unitarily correctable code.
There are two complementary approaches to realizing quantum information so that it is protected from a given set of error operators. Both involve encoding information by means of subsystems. One is initialization-based error protection, which involves a quantum operation that is applied before error events occur. The other is operator quantum error correction, which uses a recovery operation applied after the errors have occurred. Together, the two approaches make it clear how quantum information can be stored at all stages of a process involving alternating error and quantum operations. In particular, there is always a subsystem that faithfully represents the desired quantum information. We give a definition of faithful realization of quantum information and show that it always involves subsystems. This supports the ``subsystems principle'' for realizing quantum information. In the presence of errors, one can make use of noiseless, (initialization) protectable, or error-correcting subsystems. We give an explicit algorithm for finding optimal noiseless subsystems. Finding optimal protectable or error-correcting subsystems is in general difficult. Verifying that a subsystem is error correcting is known to involve only linear algebra. We discuss the verification problem for protectable subsystems and reduce it to a simpler version of the problem of finding error-detecting codes.
This paper is an expanded and more detailed version of the work [1] in which the Operator Quantum Error Correction protocol was introduced.This is a new scheme for the error correction of quantum operations that incorporates the known techniques -i.e. the standard error correction model, the method of decoherence-free subspaces, and the noiseless subsystem methodas special cases, and relies on a generalized mathematical framework for noiseless subsystems that applies to arbitrary quantum operations.We also discuss a number of examples and introduce the notion of "unitarily noiseless subsystems".