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:0807.4194 · Journal of Physics A Mathematical and Theoretical

Compatible transformations for a qudit decoherence-free/noiseless encoding

C Allen Bishop, Mark S Byrd

Published Jan 6, 2009• 11 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1751-8113/42/5/055301

Related papers

Compatible Transformations for a Qudit Decoherence-free/Noiseless Encoding

C. Allen Bishop, Mark Byrd

Abstract. 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. PACS numbers: 03.67.Pp,03.67.Lx,03.65.Yz,11.30.-j

•Nov 26, 2012•5 citations

Principles of control for decoherence-free subsystems

Paola Cappellaro, J. S. Hodges, Timothy F. Havel +1 more

Decoherence-free subsystems (DFSs) are a powerful means of protecting quantum information against noise with known symmetry properties. Although Hamiltonians that can implement a universal set of logic gates on DFS encoded qubits without ever leaving the protected subsystem theoretically exist, the natural Hamiltonians that are available in specific implementations do not necessarily have this property. Here we describe some of the principles that can be used in such cases to operate on encoded qubits without losing the protection offered by the DFSs. In particular, we show how dynamical decoupling can be used to control decoherence during the unavoidable excursions outside of the DFS. By means of cumulant expansions, we show how the fidelity of quantum gates implemented by this method on a simple two physical qubit DFS depends on the correlation time of the noise responsible for decoherence. We further show by means of numerical simulations how our previously introduced "strongly modulating pulses" for NMR quantum information processing can permit high-fidelity operations on multiple DFS encoded qubits in practice, provided that the rate at which the system can be modulated is fast compared to the correlation time of the noise. The principles thereby illustrated are expected to be broadly applicable to many implementations of quantum information processors based on DFS encoded qubits.

arXiv:quant-ph/0604203•The Journal of Chemical Physics•Jul 27, 2006•44 citations

Principles of Control for Decoherence-Free Subsystems

Paola Cappellaro, J. S. Hodges, Timothy F. Havel +1 more

Decoherence-Free Subsystems (DFS) are a powerful means of protecting quantum information against noise with known symmetry properties. Although Hamiltonians theoretically exist that can implement a universal set of logic gates on DFS encoded qubits without ever leaving the protected subsystem, the natural Hamiltonians that are available in specific implementations do not necessarily have this property. Here we describe some of the principles that can be used in such cases to operate on encoded qubits without losing the protection offered by the DFS. In particular, we show how dynamical decoupling can be used to control decoherence during the unavoidable excursions outside of the DFS. By means of cumulant expansions, we show how the fidelity of quantum gates implemented by this method on a simple two-physical-qubit DFS depends on the correlation time of the noise responsible for decoherence. We further show by means of numerical simulations how our previously introduced "strongly modulating pulses" for NMR quantum information processing can permit high-fidelity operations on multiple DFS encoded qubits in practice, provided that the rate at which the system can be modulated is fast compared to the correlation time of the noise. The principles thereby illustrated are expected to be broadly applicable to many implementations of quantum information processors based on DFS encoded qubits.

•Apr 27, 2006•31 citations

Theory of decoherence-free fault-tolerant universal quantum computation

Julia Kempe, Dave Bacon, Daniel A. Lidar +1 more

Universal quantum computation on decoherence-free subspaces and subsystems (DFSs) is examined with particular emphasis on using only physically relevant interactions. A necessary and sufficient condition for the existence of decoherence-free (noiseless) subsystems in the Markovian regime is derived here for the first time. A stabilizer formalism for DFSs is then developed which allows for the explicit understanding of these in their dual role as quantum error correcting codes. Conditions for the existence of Hamiltonians whose induced evolution always preserves a DFS are derived within this stabilizer formalism. Two possible collective decoherence mechanisms arising from permutation symmetries of the system-bath coupling are examined within this framework. It is shown that in both cases universal quantum computation which always preserves the DFS (natural fault-tolerant computation) can be performed using only two-body interactions. This is in marked contrast to standard error correcting codes, where all known constructions using one- or two-body interactions must leave the code space during the on-time of the fault-tolerant gates. A further consequence of our universality construction is that a single exchange Hamiltonian can be used to perform universal quantum computation on an encoded space whose asymptotic coding efficiency is unity. The exchange Hamiltonian, which is naturally present in many quantum systems, is thus asymptotically universal.

arXiv:quant-ph/0004064•Physical Review A•Mar 20, 2001•534 citations

UNIVERSAL CONTROL OF NOISELESS SUBSYSTEMS FROM SYSTEMS WITH ARBITRARY DIMENSION

C. Allen Bishop

The development of a quantum computer presents one of the greatest challenges in science and engineering to date. The promise of more efficient computing based on entangled quantum states and the superposition principle has led to a worldwide explosion of interest in the fields of quantum information and computation. Among the number of hurdles which must first be cleared before we witness a physical realization are problems associated with environment-induced decoherence and noise more generally. However, the discovery of quantum error correction and the establishment of the accuracy threshold theorem provide us with the hope of someday harnessing the potential power a functioning fault-tolerant quantum information processor has to offer. This dissertation contributes to this effort by investigating a particular class of quantum error correcting codes, namely noiseless subsystem encodings. The passive approach to error correction taken by these encodings provides an efficient means of protection from symmetrically coupled system-environment interactions. Here I will present methods for determining the subsystem-preserving evolutions for noiseless subsystem encodings supported by arbitrary-dimensional physical quantum systems. Implications for universal, collective decoherence-free quantum computation using the derived operations are discussed. Moreover, I will present a proposal for an optical device which is capable of preparing a variety of these noiseless subsystem encodings through a postselection strategy.

•Jan 1, 2012•1 citation

Control of qubits encoded in decoherence-free subspaces

Paola Cappellaro, J. S. Hodges, Timothy F. Havel +1 more

Decoherence-free subspaces protect quantum information from the effects of noise that is correlated across the physical qubits used to implement them. Given the ability to impose suitable Hamiltonians upon such a multi-qubit system, one can also implement a set of logical gates which enables universal computation on this information without compromising this protection. Real physical systems, however, seldom come with the correct Hamiltonians built-in, let alone the ability to turn them off and on at will. In the course of our development of quantum information processing devices based on liquid-state NMR, we have found the task of operating on quantum information encoded in decoherence-free subspaces rather more challenging than is commonly assumed. This contribution presents an overview of these challenges and the methods we have developed for overcoming them in practice. These methods promise to be broadly applicable to many of the physical systems proposed for the implementation of quantum information processing devices.

Laser Physics•Apr 1, 2007•5 citations
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.
Abstract. 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. PACS numbers: 03.67.Pp,03.67.Lx,03.65.Yz,11.30.-j
Decoherence-free subsystems (DFSs) are a powerful means of protecting quantum information against noise with known symmetry properties. Although Hamiltonians that can implement a universal set of logic gates on DFS encoded qubits without ever leaving the protected subsystem theoretically exist, the natural Hamiltonians that are available in specific implementations do not necessarily have this property. Here we describe some of the principles that can be used in such cases to operate on encoded qubits without losing the protection offered by the DFSs. In particular, we show how dynamical decoupling can be used to control decoherence during the unavoidable excursions outside of the DFS. By means of cumulant expansions, we show how the fidelity of quantum gates implemented by this method on a simple two physical qubit DFS depends on the correlation time of the noise responsible for decoherence. We further show by means of numerical simulations how our previously introduced "strongly modulating pulses" for NMR quantum information processing can permit high-fidelity operations on multiple DFS encoded qubits in practice, provided that the rate at which the system can be modulated is fast compared to the correlation time of the noise. The principles thereby illustrated are expected to be broadly applicable to many implementations of quantum information processors based on DFS encoded qubits.
Decoherence-Free Subsystems (DFS) are a powerful means of protecting quantum information against noise with known symmetry properties. Although Hamiltonians theoretically exist that can implement a universal set of logic gates on DFS encoded qubits without ever leaving the protected subsystem, the natural Hamiltonians that are available in specific implementations do not necessarily have this property. Here we describe some of the principles that can be used in such cases to operate on encoded qubits without losing the protection offered by the DFS. In particular, we show how dynamical decoupling can be used to control decoherence during the unavoidable excursions outside of the DFS. By means of cumulant expansions, we show how the fidelity of quantum gates implemented by this method on a simple two-physical-qubit DFS depends on the correlation time of the noise responsible for decoherence. We further show by means of numerical simulations how our previously introduced "strongly modulating pulses" for NMR quantum information processing can permit high-fidelity operations on multiple DFS encoded qubits in practice, provided that the rate at which the system can be modulated is fast compared to the correlation time of the noise. The principles thereby illustrated are expected to be broadly applicable to many implementations of quantum information processors based on DFS encoded qubits.
Universal quantum computation on decoherence-free subspaces and subsystems (DFSs) is examined with particular emphasis on using only physically relevant interactions. A necessary and sufficient condition for the existence of decoherence-free (noiseless) subsystems in the Markovian regime is derived here for the first time. A stabilizer formalism for DFSs is then developed which allows for the explicit understanding of these in their dual role as quantum error correcting codes. Conditions for the existence of Hamiltonians whose induced evolution always preserves a DFS are derived within this stabilizer formalism. Two possible collective decoherence mechanisms arising from permutation symmetries of the system-bath coupling are examined within this framework. It is shown that in both cases universal quantum computation which always preserves the DFS (natural fault-tolerant computation) can be performed using only two-body interactions. This is in marked contrast to standard error correcting codes, where all known constructions using one- or two-body interactions must leave the code space during the on-time of the fault-tolerant gates. A further consequence of our universality construction is that a single exchange Hamiltonian can be used to perform universal quantum computation on an encoded space whose asymptotic coding efficiency is unity. The exchange Hamiltonian, which is naturally present in many quantum systems, is thus asymptotically universal.
The development of a quantum computer presents one of the greatest challenges in science and engineering to date. The promise of more efficient computing based on entangled quantum states and the superposition principle has led to a worldwide explosion of interest in the fields of quantum information and computation. Among the number of hurdles which must first be cleared before we witness a physical realization are problems associated with environment-induced decoherence and noise more generally. However, the discovery of quantum error correction and the establishment of the accuracy threshold theorem provide us with the hope of someday harnessing the potential power a functioning fault-tolerant quantum information processor has to offer. This dissertation contributes to this effort by investigating a particular class of quantum error correcting codes, namely noiseless subsystem encodings. The passive approach to error correction taken by these encodings provides an efficient means of protection from symmetrically coupled system-environment interactions. Here I will present methods for determining the subsystem-preserving evolutions for noiseless subsystem encodings supported by arbitrary-dimensional physical quantum systems. Implications for universal, collective decoherence-free quantum computation using the derived operations are discussed. Moreover, I will present a proposal for an optical device which is capable of preparing a variety of these noiseless subsystem encodings through a postselection strategy.
Decoherence-free subspaces protect quantum information from the effects of noise that is correlated across the physical qubits used to implement them. Given the ability to impose suitable Hamiltonians upon such a multi-qubit system, one can also implement a set of logical gates which enables universal computation on this information without compromising this protection. Real physical systems, however, seldom come with the correct Hamiltonians built-in, let alone the ability to turn them off and on at will. In the course of our development of quantum information processing devices based on liquid-state NMR, we have found the task of operating on quantum information encoded in decoherence-free subspaces rather more challenging than is commonly assumed. This contribution presents an overview of these challenges and the methods we have developed for overcoming them in practice. These methods promise to be broadly applicable to many of the physical systems proposed for the implementation of quantum information processing devices.