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

Review of Decoherence‐Free Subspaces, Noiseless Subsystems, and Dynamical Decoupling

Daniel A. Lidar

This chapter provides an introduction to the theory of decoherence-free subspaces (DFSs), noiseless subsystems (NSs), and dynamical decoupling (DD) – the key tools for decoherence mitigation strategies. The second and third sections of the chapter discuss decoherence-free subspaces, and define and analyze the collective dephasing model and explain how to combine the corresponding DFS encoding with universal quantum computation. The next section considers the same problem in the context of the more general collective decoherence model. The fifth section analyzes NSs, a key generalization of DFSs. The subsequent section defines DD by analyzing the protection of a single qubit against pure dephasing and against general decoherence. The seventh section discusses DD as a symmetrization procedure; the combining of DD with DFS is discussed in the eighth section. The penultimate section addresses concatenated dynamical decoupling (CDD). In the final section, DD is linked to the representation theory ideas underlying NSs theory.

Advances in chemical physics•Feb 14, 2014•155 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•51 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•548 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

Introduction to decoherence-free subspaces and noiseless subsystems

Daniel A. Lidar

Introduction In the previous chapter we saw how quantum information can be protected by active means. A combination of encoding and syndrome measurements, followed by corrective operations conditioned on the syndrome measurement outcomes, led to a method by which quantum information could be error corrected. In this chapter we will see how quantum information can be protected passively . Rather than attempting to fix errors, we will hide the quantum information from the environment, so that it never becomes corrupted. This “quiet corner” of the system's Hilbert space is called a decoherence-free subspace (DFS) or noiseless subsystem (NS). The main mechanism that will allow us to play this trick is symmetry . Every student of physics knows that symmetries lead to conservation laws. In our case the conserved quantity will turn out to be quantum information. Of course such symmetries must be exceedingly rare, or else protected quantum information would be all around us. Thus we will be forced to make some very strong assumptions, and ask the environment to “cooperate.” While we will definitely allow the environment to couple to our system, we will only allow it to do so in a certain symmetric manner. We will later discuss how relaxing this “cooperation requirement” still allows quantum information to be passively protected for a short time. In Chapter 4 we will see how, by using dynamical decoupling techniques, it becomes possible to force the environment to cooperate, i.e., to dynamically generate symmetries leading to a DFS or NS.

Cambridge University Press eBooks•Sep 5, 2013•2 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.
This chapter provides an introduction to the theory of decoherence-free subspaces (DFSs), noiseless subsystems (NSs), and dynamical decoupling (DD) – the key tools for decoherence mitigation strategies. The second and third sections of the chapter discuss decoherence-free subspaces, and define and analyze the collective dephasing model and explain how to combine the corresponding DFS encoding with universal quantum computation. The next section considers the same problem in the context of the more general collective decoherence model. The fifth section analyzes NSs, a key generalization of DFSs. The subsequent section defines DD by analyzing the protection of a single qubit against pure dephasing and against general decoherence. The seventh section discusses DD as a symmetrization procedure; the combining of DD with DFS is discussed in the eighth section. The penultimate section addresses concatenated dynamical decoupling (CDD). In the final section, DD is linked to the representation theory ideas underlying NSs theory.
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.
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.
Introduction In the previous chapter we saw how quantum information can be protected by active means. A combination of encoding and syndrome measurements, followed by corrective operations conditioned on the syndrome measurement outcomes, led to a method by which quantum information could be error corrected. In this chapter we will see how quantum information can be protected passively . Rather than attempting to fix errors, we will hide the quantum information from the environment, so that it never becomes corrupted. This “quiet corner” of the system's Hilbert space is called a decoherence-free subspace (DFS) or noiseless subsystem (NS). The main mechanism that will allow us to play this trick is symmetry . Every student of physics knows that symmetries lead to conservation laws. In our case the conserved quantity will turn out to be quantum information. Of course such symmetries must be exceedingly rare, or else protected quantum information would be all around us. Thus we will be forced to make some very strong assumptions, and ask the environment to “cooperate.” While we will definitely allow the environment to couple to our system, we will only allow it to do so in a certain symmetric manner. We will later discuss how relaxing this “cooperation requirement” still allows quantum information to be passively protected for a short time. In Chapter 4 we will see how, by using dynamical decoupling techniques, it becomes possible to force the environment to cooperate, i.e., to dynamically generate symmetries leading to a DFS or NS.