Decoherence-free subspaces

Last updated

A decoherence-free subspace (DFS) is a subspace of a quantum system's Hilbert space that is invariant to non-unitary dynamics. Alternatively stated, they are a small section of the system Hilbert space where the system is decoupled from the environment and thus its evolution is completely unitary. DFSs can also be characterized as a special class of quantum error correcting codes. In this representation they are passive error-preventing codes since these subspaces are encoded with information that (possibly) won't require any active stabilization methods. These subspaces prevent destructive environmental interactions by isolating quantum information. As such, they are an important subject in quantum computing, where (coherent) control of quantum systems is the desired goal. Decoherence creates problems in this regard by causing loss of coherence between the quantum states of a system and therefore the decay of their interference terms, thus leading to loss of information from the (open) quantum system to the surrounding environment. Since quantum computers cannot be isolated from their environment (i.e. we cannot have a truly isolated quantum system in the real world) and information can be lost, the study of DFSs is important for the implementation of quantum computers into the real world.

Contents

Background

Origins

The study of DFSs began with a search for structured methods to avoid decoherence in the subject of quantum information processing (QIP). The methods involved attempts to identify particular states which have the potential of being unchanged by certain decohering processes (i.e. certain interactions with the environment). These studies started with observations made by G.M. Palma, K-A Suominen, and A.K. Ekert, who studied the consequences of pure dephasing on two qubits that have the same interaction with the environment. They found that two such qubits do not decohere. [1] Originally the term "sub-decoherence" was used by Palma to describe this situation. Noteworthy is also independent work by Martin Plenio, Vlatko Vedral and Peter Knight who constructed an error correcting code with codewords that are invariant under a particular unitary time evolution in spontaneous emission. [2]

Further development

Shortly afterwards, L-M Duan and G-C Guo also studied this phenomenon and reached the same conclusions as Palma, Suominen, and Ekert. However, Duan and Guo applied their own terminology, using "coherence preserving states" to describe states that do not decohere with dephasing. Duan and Guo furthered this idea of combining two qubits to preserve coherence against dephasing, to both collective dephasing and dissipation showing that decoherence is prevented in such a situation. This was shown by assuming knowledge of the system-environment coupling strength. However, such models were limited since they dealt with the decoherence processes of dephasing and dissipation solely. To deal with other types of decoherences, the previous models presented by Palma, Suominen, and Ekert, and Duan and Guo were cast into a more general setting by P. Zanardi and M. Rasetti. They expanded the existing mathematical framework to include more general system-environment interactions, such as collective decoherence-the same decoherence process acting on all the states of a quantum system and general Hamiltonians. Their analysis gave the first formal and general circumstances for the existence of decoherence-free (DF) states, which did not rely upon knowing the system-environment coupling strength. Zanardi and Rasetti called these DF states "error avoiding codes". Subsequently, Daniel A. Lidar proposed the title "decoherence-free subspace" for the space in which these DF states exist. Lidar studied the strength of DF states against perturbations and discovered that the coherence prevalent in DF states can be upset by evolution of the system Hamiltonian. This observation discerned another prerequisite for the possible use of DF states for quantum computation. A thoroughly general requirement for the existence of DF states was obtained by Lidar, D. Bacon, and K.B. Whaley expressed in terms of the Kraus operator-sum representation (OSR). Later, A. Shabani and Lidar generalized the DFS framework relaxing the requirement that the initial state needs to be a DF-state and modified some known conditions for DFS. [3]

Recent research

A subsequent development was made in generalizing the DFS picture when E. Knill, R. Laflamme, and L. Viola introduced the concept of a "noiseless subsystem". [1] Knill extended to higher-dimensional irreducible representations of the algebra generating the dynamical symmetry in the system-environment interaction. Earlier work on DFSs described DF states as singlets, which are one-dimensional irreducible representations. This work proved to be successful, as a result of this analysis was the lowering of the number of qubits required to build a DFS under collective decoherence from four to three. [1] The generalization from subspaces to subsystems formed a foundation for combining most known decoherence prevention and nulling strategies.

Conditions for the existence of decoherence-free subspaces

Hamiltonian formulation

Consider an N-dimensional quantum system S coupled to a bath B and described by the combined system-bath Hamiltonian as follows:

where the interaction Hamiltonian is given in the usual way as

and where act upon the system(bath) only, and is the system(bath) Hamiltonian, and is the identity operator acting on the system (bath). Under these conditions, the dynamical evolution within , where is the system Hilbert space, is completely unitary (all possible bath states) if and only if:

  1. for all that span and , the space of bounded system-bath operators on ,
  2. the system and bath are not coupled at first (i.e. they can be represented as a product state),
  3. there is no "leakage" of states out of ; that is, the system Hamiltonian does not map the states out of .

In other words, if the system begins in (i.e. the system and bath are initially decoupled) and the system Hamiltonian leaves invariant, then is a DFS if and only if it satisfies (i).

These states are degenerate eigenkets of and thus are distinguishable, hence preserving information in certain decohering processes. Any subspace of the system Hilbert space that satisfies the above conditions is a decoherence-free subspace. However, information can still "leak" out of this subspace if condition (iii) is not satisfied. Therefore, even if a DFS exists under the Hamiltonian conditions, there are still non-unitary actions that can act upon these subspaces and take states out of them into another subspace, which may or may not be a DFS, of the system Hilbert space.

Operator-sum representation formulation

Let be an N-dimensional DFS, where is the system's (the quantum system alone) Hilbert space. The Kraus operators when written in terms of the N basis states that span are given as:[ clarification needed ]

where ( is the combined system-bath Hamiltonian), acts on , and is an arbitrary matrix that acts on (the orthogonal complement to ). Since operates on , then it will not create decoherence in ; however, it can (possibly) create decohering effects in . Consider the basis kets which span and, furthermore, they fulfill:

is an arbitrary unitary operator and may or may not be time-dependent, but it is independent of the indexing variable . The 's are complex constants. Since spans , then any pure state can be written as a linear combination of these basis kets:

This state will be decoherence-free; this can be seen by considering the action of on :

Therefore, in terms of the density operator representation of , , the evolution of this state is:

The above expression says that is a pure state and that its evolution is unitary, since is unitary. Therefore, any state in will not decohere since its evolution is governed by a unitary operator and so its dynamical evolution will be completely unitary. Thus is a decoherence-free subspace. The above argument can be generalized to an initial arbitrary mixed state as well. [1]

Semigroup formulation

This formulation makes use of the semigroup approach. The Lindblad decohering term determines when the dynamics of a quantum system will be unitary; in particular, when , where is the density operator representation of the state of the system, the dynamics will be decoherence-free. Let span , where is the system's Hilbert space. Under the assumptions that:

  1. the noise parameters of the coefficient matrix of the Lindblad decohering term are not fine-tuned (i.e. no special assumptions are made about them)
  2. there is no dependence on the initial conditions of the initial state of the system

a necessary and sufficient condition for to be a DFS is :

The above expression states that all basis states are degenerate eigenstates of the error generators As such, their respective coherence terms do not decohere. Thus states within will remain mutually distinguishable after a decohering process since their respective eigenvalues are degenerate and hence identifiable after action under the error generators.

DFSs as a special class of information-preserving structures (IPS) and quantum error-correcting codes (QECCs)

Information-preserving structures (IPS)

DFSs can be thought of as "encoding" information through its set of states. To see this, consider a d-dimensional open quantum system that is prepared in the state - a non-negative (i.e. its eigenvalues are positive), trace-normalized (), density operator that belongs to the system's Hilbert–Schmidt space, the space of bounded operators on (). Suppose that this density operator(state) is selected from a set of states , a DFS of (the system's Hilbert space) and where . This set of states is called a code, because the states within this set encode particular kind of information; [4] that is, the set S encodes information through its states. This information that is contained within must be able to be accessed; since the information is encoded in the states in , these states must be distinguishable to some process, say, that attempts to acquire the information. Therefore, for two states , the process is information preserving for these states if the states remain as distinguishable after the process as they were before it. Stated in a more general manner, a code (or DFS) is preserved by a process if and only if each pair of states is as distinguishable after is applied as they were before it was applied. [4] A more practical description would be: is preserved by a process if and only if and

This just says that is a 1:1 trace-distance-preserving map on . [4] In this picture DFSs are sets of states (codes rather) whose mutual distinguishability is unaffected by a process .

Quantum error-correcting codes (QECCs)

Since DFSs can encode information through their sets of states, then they are secure against errors (decohering processes). In this way DFSs can be looked at as a special class of QECCs, where information is encoded into states which can be disturbed by an interaction with the environment but retrieved by some reversal process. [1]

Consider a code , which is a subspace of the system Hilbert space, with encoded information given by (i.e. the "codewords"). This code can be implemented to protect against decoherence and thus prevent loss of information in a small section of the system's Hilbert space. The errors are caused by interaction of the system with the environment (bath) and are represented by the Kraus operators. [1] After the system has interacted with the bath, the information contained within must be able to be "decoded"; therefore, to retrieve this information a recovery operator is introduced. So a QECC is a subspace along with a set of recovery operators

Let be a QECC for the error operators represented by the Kraus operators , with recovery operators Then is a DFS if and only if upon restriction to , then , [1] where is the inverse of the system evolution operator.

In this picture of reversal of quantum operations, DFSs are a special instance of the more general QECCs whereupon restriction to a given a code, the recovery operators become proportional to the inverse of the system evolution operator, hence allowing for unitary evolution of the system.

Notice that the subtle difference between these two formulations exists in the two words preserving and correcting; in the former case, error-prevention is the method used whereas in the latter case it is error-correction. Thus the two formulations differ in that one is a passive method and the other is an active method.

Example of a decoherence-free subspace

Collective dephasing

Consider a two-qubit Hilbert space, spanned by the basis qubits which undergo collective dephasing. A random phase will be created between these basis qubits; therefore, the qubits will transform in the following way:

Under this transformation the basis states obtain the same phase factor . Thus in consideration of this, a state can be encoded with this information (i.e. the phase factor) and thus evolve unitarily under this dephasing process, by defining the following encoded qubits:

Since these are basis qubits, then any state can be written as a linear combination of these states; therefore,

This state will evolve under the dephasing process as:

However, the overall phase for a quantum state is unobservable and, as such, is irrelevant in the description of the state. Therefore, remains invariant under this dephasing process and hence the basis set is a decoherence-free subspace of the 4-dimensional Hilbert space. Similarly, the subspaces are also DFSs.

Alternative: decoherence-free subsystems

Consider a quantum system with an N-dimensional system Hilbert space that has a general subsystem decomposition The subsystem is a decoherence-free subsystem with respect to a system-environment coupling if every pure state in remains unchanged with respect to this subsystem under the OSR evolution. This is true for any possible initial condition of the environment. [5] To understand the difference between a decoherence-free subspace and a decoherence-free subsystem, consider encoding a single qubit of information into a two-qubit system. This two-qubit system has a 4-dimensional Hilbert space; one method of encoding a single qubit into this space is by encoding information into a subspace that is spanned by two orthogonal qubits of the 4-dimensional Hilbert space. Suppose information is encoded in the orthogonal state in the following way:

This shows that information has been encoded into a subspace of the two-qubit Hilbert space. Another way of encoding the same information is to encode only one of the qubits of the two qubits. Suppose the first qubit is encoded, then the state of the second qubit is completely arbitrary since:

This mapping is a one-to-many mapping from the one qubit encoding information to a two-qubit Hilbert space. [5] Instead, if the mapping is to , then it is identical to a mapping from a qubit to a subspace of the two-qubit Hilbert space.

See also

Related Research Articles

In quantum mechanics, bra–ket notation, or Dirac notation, is used ubiquitously to denote quantum states. The notation uses angle brackets, and , and a vertical bar , to construct "bras" and "kets".

The mathematical formulations of quantum mechanics are those mathematical formalisms that permit a rigorous description of quantum mechanics. This mathematical formalism uses mainly a part of functional analysis, especially Hilbert spaces, which are a kind of linear space. Such are distinguished from mathematical formalisms for physics theories developed prior to the early 1900s by the use of abstract mathematical structures, such as infinite-dimensional Hilbert spaces, and operators on these spaces. In brief, values of physical observables such as energy and momentum were no longer considered as values of functions on phase space, but as eigenvalues; more precisely as spectral values of linear operators in Hilbert space.

<span class="mw-page-title-main">Schrödinger equation</span> Description of a quantum-mechanical system

The Schrödinger equation is a linear partial differential equation that governs the wave function of a quantum-mechanical system. It is a key result in quantum mechanics, and its discovery was a significant landmark in the development of the subject. The equation is named after Erwin Schrödinger, who postulated the equation in 1925, and published it in 1926, forming the basis for the work that resulted in his Nobel Prize in Physics in 1933.

In quantum mechanics, a density matrix is a matrix that describes the quantum state of a physical system. It allows for the calculation of the probabilities of the outcomes of any measurement performed upon this system, using the Born rule. It is a generalization of the more usual state vectors or wavefunctions: while those can only represent pure states, density matrices can also represent mixed states. Mixed states arise in quantum mechanics in two different situations: first when the preparation of the system is not fully known, and thus one must deal with a statistical ensemble of possible preparations, and second when one wants to describe a physical system which is entangled with another, as its state can not be described by a pure state.

In physics, the CHSH inequality can be used in the proof of Bell's theorem, which states that certain consequences of entanglement in quantum mechanics can not be reproduced by local hidden-variable theories. Experimental verification of violation of the inequalities is seen as experimental confirmation that nature cannot be described by local hidden-variables theories. CHSH stands for John Clauser, Michael Horne, Abner Shimony, and Richard Holt, who described it in a much-cited paper published in 1969. They derived the CHSH inequality, which, as with John Bell's original inequality, is a constraint on the statistics of "coincidences" in a Bell test which is necessarily true if there exist underlying local hidden variables. This constraint can, on the other hand, be infringed by quantum mechanics.

<span class="mw-page-title-main">Quantum decoherence</span> Loss of quantum coherence

Quantum decoherence is the loss of quantum coherence. In quantum mechanics, particles such as electrons are described by a wave function, a mathematical representation of the quantum state of a system; a probabilistic interpretation of the wave function is used to explain various quantum effects. As long as there exists a definite phase relation between different states, the system is said to be coherent. A definite phase relationship is necessary to perform quantum computing on quantum information encoded in quantum states. Coherence is preserved under the laws of quantum physics.

In quantum physics, a measurement is the testing or manipulation of a physical system to yield a numerical result. The predictions that quantum physics makes are in general probabilistic. The mathematical tools for making predictions about what measurement outcomes may occur were developed during the 20th century and make use of linear algebra and functional analysis.

In linear algebra and functional analysis, the partial trace is a generalization of the trace. Whereas the trace is a scalar valued function on operators, the partial trace is an operator-valued function. The partial trace has applications in quantum information and decoherence which is relevant for quantum measurement and thereby to the decoherent approaches to interpretations of quantum mechanics, including consistent histories and the relative state interpretation.

Quantum error correction (QEC) is used in quantum computing to protect quantum information from errors due to decoherence and other quantum noise. Quantum error correction is theorised as essential to achieve fault-tolerant quantum computation that can reduce the effects of noise on stored quantum information, faulty quantum gates, faulty quantum preparation, and faulty measurements.

In quantum information theory, a quantum channel is a communication channel which can transmit quantum information, as well as classical information. An example of quantum information is the state of a qubit. An example of classical information is a text document transmitted over the Internet.

In quantum mechanics, einselections, short for "environment-induced superselection", is a name coined by Wojciech H. Zurek for a process which is claimed to explain the appearance of wavefunction collapse and the emergence of classical descriptions of reality from quantum descriptions. In this approach, classicality is described as an emergent property induced in open quantum systems by their environments. Due to the interaction with the environment, the vast majority of states in the Hilbert space of a quantum open system become highly unstable due to entangling interaction with the environment, which in effect monitors selected observables of the system. After a decoherence time, which for macroscopic objects is typically many orders of magnitude shorter than any other dynamical timescale, a generic quantum state decays into an uncertain state which can be expressed as a mixture of simple pointer states. In this way the environment induces effective superselection rules. Thus, einselection precludes stable existence of pure superpositions of pointer states. These 'pointer states' are stable despite environmental interaction. The einselected states lack coherence, and therefore do not exhibit the quantum behaviours of entanglement and superposition.

The Peres–Horodecki criterion is a necessary condition, for the joint density matrix of two quantum mechanical systems and , to be separable. It is also called the PPT criterion, for positive partial transpose. In the 2x2 and 2x3 dimensional cases the condition is also sufficient. It is used to decide the separability of mixed states, where the Schmidt decomposition does not apply. The theorem was discovered in 1996 by Asher Peres and the Horodecki family

<span class="mw-page-title-main">LOCC</span> Method in quantum computation and communication

LOCC, or local operations and classical communication, is a method in quantum information theory where a local (product) operation is performed on part of the system, and where the result of that operation is "communicated" classically to another part where usually another local operation is performed conditioned on the information received.

In functional analysis and quantum measurement theory, a positive operator-valued measure (POVM) is a measure whose values are positive semi-definite operators on a Hilbert space. POVMs are a generalisation of projection-valued measures (PVM) and, correspondingly, quantum measurements described by POVMs are a generalisation of quantum measurement described by PVMs.

In quantum mechanics, notably in quantum information theory, fidelity is a measure of the "closeness" of two quantum states. It expresses the probability that one state will pass a test to identify as the other. The fidelity is not a metric on the space of density matrices, but it can be used to define the Bures metric on this space.

Entanglement distillation is the transformation of N copies of an arbitrary entangled state into some number of approximately pure Bell pairs, using only local operations and classical communication.

In quantum mechanics, and especially quantum information theory, the purity of a normalized quantum state is a scalar defined as

This is a glossary for the terminology often encountered in undergraduate quantum mechanics courses.

The no-hiding theorem states that if information is lost from a system via decoherence, then it moves to the subspace of the environment and it cannot remain in the correlation between the system and the environment. This is a fundamental consequence of the linearity and unitarity of quantum mechanics. Thus, information is never lost. This has implications in black hole information paradox and in fact any process that tends to lose information completely. The no-hiding theorem is robust to imperfection in the physical process that seemingly destroys the original information.

In quantum information theory and quantum optics, the Schrödinger–HJW theorem is a result about the realization of a mixed state of a quantum system as an ensemble of pure quantum states and the relation between the corresponding purifications of the density operators. The theorem is named after physicists and mathematicians Erwin Schrödinger, Lane P. Hughston, Richard Jozsa and William Wootters. The result was also found independently by Nicolas Hadjisavvas building upon work by Ed Jaynes, while a significant part of it was likewise independently discovered by N. David Mermin. Thanks to its complicated history, it is also known by various other names such as the GHJW theorem, the HJW theorem, and the purification theorem.

References

  1. 1 2 3 4 5 6 7 Lidar, Daniel A.; Whaley, K. Birgitta (2003). "Decoherence-Free Subspaces and Subsystems". In Benatti, F.; Floreanini, R. (eds.). Irreversible Quantum Dynamics. Springer Lecture Notes in Physics. Vol. 622. Berlin. pp. 83–120. arXiv: quant-ph/0301032 . Bibcode:2003LNP...622...83L. doi:10.1007/3-540-44874-8_5. ISBN   978-3-540-40223-7. S2CID   117748831.
  2. Plenio, M. B.; Vedral, V.; Knight, P. L. (1997). "Quantum Error Correction in the Presence of Spontaneous Emission". Phys. Rev. A. 55 (1): 67. arXiv: quant-ph/9603022 . Bibcode:1997PhRvA..55...67P. doi:10.1103/PhysRevA.55.67. S2CID   119420057.
  3. Shabani, Alireza; Lidar, Daniel A. (2005). "Theory of Initialization-Free Decoherence-Free Subspaces and Subsystems". Phys. Rev. A. 72 (4): 042303. arXiv: quant-ph/0505051 . Bibcode:2005PhRvA..72d2303S. doi:10.1103/PhysRevA.72.042303. S2CID   3729369.
  4. 1 2 3 Blume-Kohout, Robin; Ng, Hui Khoon; Poulin, David; Viola, Lorenza (2008). "Characterizing the Structure of Preserved Information in Quantum Processes". Phys. Rev. Lett. 100 (3): 030501. arXiv: 0705.4282 . Bibcode:2008PhRvL.100c0501B. doi:10.1103/PhysRevLett.100.030501. PMID   18232952. S2CID   14309547.
  5. 1 2 Bacon, D. (2001). Decoherence, Control, and Symmetry in Quantum Computers (PhD thesis). University of California, Berkeley. arXiv: quant-ph/0305025 .