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

RECURSIVE CONSTRUCTION OF NOISELESS SUBSYSTEM FOR QUDITS

Utkan Güngördü, Chi-Kwong Li, Mikio Nakahara, Yiu‐Tung Poon, Nung-Sing Sze

Published Apr 1, 2014• 1 citation
Publisher

Abstract

When the environmental noise acting on the system has certain symmetries, a subsystem of the total system can avoid errors. Encoding information into such a subsystem is advantageous since it does not require any error syndrome measurements, which may introduce further errors to the system. However, utilizing such a subsystem for large systems gets impractical with the increasing number of qudits. A recursive scheme offers a solution to this problem. Here, we review the recursive construct introduced in, which can asymptotically protect 1 /d of the qudits in system against collective errors.

DOI
10.1142/9789814602372_0016

Related papers

Recursive encoding and decoding of the noiseless subsystem for qudits

Utkan Güngördü, Chi-Kwong Li, Mikio Nakahara +2 more

We give a full explanation of the noiseless subsystem that protects a single qubit against collective errors and the corresponding recursive scheme described by C.-K. Li et al. [Phys. Rev. A 84, 044301 (2011)] from a representation theory point of view. Furthermore, we extend the construction to qudits under the influence of collective SU($d$) errors. We find that under this recursive scheme, the asymptotic encoding rate is $1/d$.

arXiv:1310.4401•Physical Review A•Apr 2, 2014•2 citations

Recursive encoding and decoding of the noiseless subsystem and decoherence-free subspace

Chi-Kwong Li, Mikio Nakahara, Yiu‐Tung Poon +2 more

When an environmental disturbance to a quantum system has a wavelength much larger than the system size, all qubits in the system are under the action of the same error operator. The noiseless subsystem and decoherence-free subspace are immune to such collective noise. We construct simple quantum circuits that implement these error-avoiding codes for a small number $n$ of physical qubits. A single logical qubit is encoded with $n=3$ and 4, while two and three logical qubits are encoded with $n=5$ and 7, respectively. Recursive relations among subspaces employed in these codes play essential roles in our implementation.

arXiv:1106.5210•Physical Review A•Oct 5, 2011•15 citations

Exploring noiseless subsystems via nuclear magnetic resonance

Evan M. Fortunato, Lorenza Viola, Marco A. Pravia +4 more

Noiseless subsystems offer a general and efficient method for protecting quantum information in the presence of noise that has symmetry properties. A paradigmatic class of error models displaying nontrivial symmetries emerges under collective noise behavior, which implies a permutationally invariant interaction between the system and the environment. We expand our previous investigation of the noiseless subsystem idea [L. Viola et al., Science 293, 2059 (2001)] by reporting and analyzing NMR experiments that demonstrate the preservation of a qubit encoded in a three-qubit noiseless subsystem for general collective noise. A complete set of input states is used to determine the superoperator for the implemented one-qubit process and to confirm that the fidelity of entanglement is improved for a large, noncommutative set of engineered errors. To date, this is the largest set of error operators that has been successfully corrected for by any quantum code.

arXiv:quant-ph/0210057•Physical Review A•Jun 19, 2003•38 citations

Subsystem Quantum Error Correction for Noisy Quantum Metrology

Qiushi Liu, Sisi Zhou

Quantum error correction has been successfully applied to enhance the precision of parameter estimation in the presence of noise. Nonetheless, existing methods require a number of noiseless, controllable ancillae and lack efficient encoding and decoding procedures. In this Letter, we demonstrate that subsystem error correction provides a new direction that can substantially simplify the metrological protocol. We derive general conditions under which subsystem stabilizer codes achieve the Heisenberg limit and show that, for broad classes of noise, this can be realized by syndrome-free protocols using at most a single ancilla qubit. Furthermore, we extend this framework to dynamical error correction and show that Floquet codes can protect time-dependent metrological signals in reaching the Heisenberg limit.

quant-pharXiv:2606.19628•Jun 19, 2026•2 citations

Compatible transformations for a qudit decoherence-free/noiseless encoding

C Allen Bishop, Mark S Byrd

The interest in decoherence-free, or noiseless subsystems (DFS/NSs) of quantum systems is both of fundamental and practical interest. Understanding the invariance of a set of states under certain transformations is mutually associated with a better understanding of some fundamental aspects of quantum mechanics as well as the practical utility of invariant subsystems. For example, DFS/NSs are potentially useful for protecting quantum information in quantum cryptography and quantum computing as well as enabling universal computation. Here we discuss transformations which are compatible with a DFS/NS that is composed of d-state systems which protect against collective noise. They are compatible in the sense that they do not take the logical (encoded) states outside of the DFS/NS during the transformation. Furthermore, it is shown that the Hamiltonian evolutions derived here can be used to perform universal quantum computation on a three qudit DFS/NS. Many of the methods used in our derivations are directly applicable to a large variety of DFS/NSs. More generally, we may also state that these transformations are compatible with collective motions.

arXiv:0807.4194•Journal of Physics A Mathematical and Theoretical•Jan 6, 2009•11 citations

Theory of Quantum Error Correction for General Noise

Emanuel H. Knill, Raymond Laflamme, Lorenza Viola

A measure of quality of an error-correcting code is the maximum number of errors that it is able to correct. We show that a suitable notion of "number of errors" e makes sense for any quantum or classical system in the presence of arbitrary interactions. Thus, e-error-correcting codes protect information without requiring the usual assumptions of independence. We prove the existence of large codes for both quantum and classical information. By viewing error-correcting codes as subsystems, we relate codes to irreducible representations of operator algebras and show that noiseless subsystems are infinite-distance error-correcting codes.

arXiv:quant-ph/9604034•Physical Review Letters•Mar 13, 2000•898 citations
When the environmental noise acting on the system has certain symmetries, a subsystem of the total system can avoid errors. Encoding information into such a subsystem is advantageous since it does not require any error syndrome measurements, which may introduce further errors to the system. However, utilizing such a subsystem for large systems gets impractical with the increasing number of qudits. A recursive scheme offers a solution to this problem. Here, we review the recursive construct introduced in, which can asymptotically protect 1 /d of the qudits in system against collective errors.
We give a full explanation of the noiseless subsystem that protects a single qubit against collective errors and the corresponding recursive scheme described by C.-K. Li et al. [Phys. Rev. A 84, 044301 (2011)] from a representation theory point of view. Furthermore, we extend the construction to qudits under the influence of collective SU(ddd) errors. We find that under this recursive scheme, the asymptotic encoding rate is 1/d1/d1/d.
When an environmental disturbance to a quantum system has a wavelength much larger than the system size, all qubits in the system are under the action of the same error operator. The noiseless subsystem and decoherence-free subspace are immune to such collective noise. We construct simple quantum circuits that implement these error-avoiding codes for a small number nnn of physical qubits. A single logical qubit is encoded with n=3n=3n=3 and 4, while two and three logical qubits are encoded with n=5n=5n=5 and 7, respectively. Recursive relations among subspaces employed in these codes play essential roles in our implementation.
Noiseless subsystems offer a general and efficient method for protecting quantum information in the presence of noise that has symmetry properties. A paradigmatic class of error models displaying nontrivial symmetries emerges under collective noise behavior, which implies a permutationally invariant interaction between the system and the environment. We expand our previous investigation of the noiseless subsystem idea [L. Viola et al., Science 293, 2059 (2001)] by reporting and analyzing NMR experiments that demonstrate the preservation of a qubit encoded in a three-qubit noiseless subsystem for general collective noise. A complete set of input states is used to determine the superoperator for the implemented one-qubit process and to confirm that the fidelity of entanglement is improved for a large, noncommutative set of engineered errors. To date, this is the largest set of error operators that has been successfully corrected for by any quantum code.
Quantum error correction has been successfully applied to enhance the precision of parameter estimation in the presence of noise. Nonetheless, existing methods require a number of noiseless, controllable ancillae and lack efficient encoding and decoding procedures. In this Letter, we demonstrate that subsystem error correction provides a new direction that can substantially simplify the metrological protocol. We derive general conditions under which subsystem stabilizer codes achieve the Heisenberg limit and show that, for broad classes of noise, this can be realized by syndrome-free protocols using at most a single ancilla qubit. Furthermore, we extend this framework to dynamical error correction and show that Floquet codes can protect time-dependent metrological signals in reaching the Heisenberg limit.
The interest in decoherence-free, or noiseless subsystems (DFS/NSs) of quantum systems is both of fundamental and practical interest. Understanding the invariance of a set of states under certain transformations is mutually associated with a better understanding of some fundamental aspects of quantum mechanics as well as the practical utility of invariant subsystems. For example, DFS/NSs are potentially useful for protecting quantum information in quantum cryptography and quantum computing as well as enabling universal computation. Here we discuss transformations which are compatible with a DFS/NS that is composed of d-state systems which protect against collective noise. They are compatible in the sense that they do not take the logical (encoded) states outside of the DFS/NS during the transformation. Furthermore, it is shown that the Hamiltonian evolutions derived here can be used to perform universal quantum computation on a three qudit DFS/NS. Many of the methods used in our derivations are directly applicable to a large variety of DFS/NSs. More generally, we may also state that these transformations are compatible with collective motions.
A measure of quality of an error-correcting code is the maximum number of errors that it is able to correct. We show that a suitable notion of "number of errors" e makes sense for any quantum or classical system in the presence of arbitrary interactions. Thus, e-error-correcting codes protect information without requiring the usual assumptions of independence. We prove the existence of large codes for both quantum and classical information. By viewing error-correcting codes as subsystems, we relate codes to irreducible representations of operator algebras and show that noiseless subsystems are infinite-distance error-correcting codes.