Anyone who has heard of quantum computation has probably also heard of decoherence as its worst enemy. While this is true, there are a lot of statements made about decoherence which are not true. For example, we often hear: decoherence makes a quantum system classical, or superposition and entanglement are destroyed after the decoherence time, or any quantum computation should be performed within the decoherence time.

These statements are incorrect. They may be correct under some circumstances, but they are certainly not general.

**What is decoherence?**

To begin with, let’s be clear what we really mean by decoherence. What makes quantum mechanics so distinct from classical physics is a phenomenon called superposition. Let us take two quantum states and to represent logical states 0 and 1 of a quantum bit (qubit), respectively. Quantum physics allows having a state like ( being complex numbers), called a superposition state. If this state is measured, the outcome will be either 0 or 1, with probabilities and , respectively. But this is not the same as having a probabilistic mixture of the two states. Before the measurement, the qubit would behave as if it is in both states at the same time, which is not possible classically. Indeed, the power of quantum computation comes from such a classically impossible effect, i.e., superposition.

Complex numbers and have magnitudes and phases. The magnitudes are related to the probabilities, as mentioned above. The phases, on the other hand, become important when there is an interference. As a simple example, consider a spin-1/2 particle with and representing its spin-up and spin-down states in -direction. Suppose the spin is prepared in state . This means with probability 1/2, the spin could be in either of “spin-up” or “spin-down” states. Classically, if we mix “up” and “down” states in -direction with equal probability, and then measure the spin in the -direction, we should always get Quantum mechanically, however,

where is a Pauli matrix. (Here we have dropped the coefficient for simplicity.) Suppose the particle is prepared in state, and after a delay time , its spin is measured in the -direction. The outcome of this measurement is either or . If such a process is repeated many many times, the above equation predicts on average a , as long as . Such an outcome, which is not possible classically, is a result of the superposition effect.

Now suppose the environment adds a random amount between 0 and to , each time this process is repeated. After averaging over , we find , which is the same as the classical outcome. Randomization of the phase, therefore, washes out the effect of superposition. Such an effect is called *decoherence*. Of course, if one immediately measures the state after preparation, before the environment has the chance to act on it, the outcome would be . The amount of randomness of , therefore, depends on the time between the preparation and measurement. The time after which is completely random is called *decoherence time*. After the decoherence time, the superposition is destroyed and the system will be in a mixed state. (In a more rigorous treatment, the environment is treated quantum mechanically and the decay time of the off-diagonal elements of the reduced density matrix gives the decoherence time.)

So far our argument seems to support what we were trying to disprove. But there is more to it. Quantum states are mathematically considered to be vectors in a Hilbert space. To represent a vector, one needs to choose a set of orthogonal basis vectors. But such a choice is arbitrary, as long as it is a complete set. This is like choosing any three arbitrary orthogonal directions in an Euclidean space to be , , and axes. A superposition state in one basis may not be a superposition in another basis. For example, is a superposition in the computation basis (made of & ), but it is not a superposition in a basis made of orthogonal states and . This makes the above definition of decoherence kind of confused, because it is clearly basis dependent. In other words, if decoherence destroys superposition in one basis it may not destroy it in another basis. For example, suppose the environment destroys superposition only in the above basis. Any superposition state like , therefore, will be destroyed after the decoherence time, thus, the system will end up in a classical mixture of these states. State itself is not a superposition in this basis, therefore, will not be affected by such a decoherence. It is, however, a superposition in the computation basis by definition. Such a superposition, therefore, will be unaffected by this decoherence effect.

It is therefore not correct to assume all superpositions are destroyed after the decoherence time. One needs to clearly specify in what basis the environment acts and what is its influence in other bases. We usually care about superposition in the computation basis, where useful interferences happen. Below, a few simple examples with more details are provided. Some understanding of density matrix theory is required to follow the details.

**Single qubit example**

Consider a qubit with Hamiltonian

where are Pauli matrices and is coupling to the environment. States and are taken to be eigenfunctions of , and is the tunneling amplitude between them. The Hamiltonian has two eigenstates , with eigenvalues , respectively.

When coupling to the environment is weak, two things will happen. First, the environment will randomize the relative phase between and states in the energy basis. This is the decoherence effect that we discussed earlier. In addition to that, the environment will also cause thermal transitions between these energy levels. This process, called relaxation, moves the system towards thermal equilibrium with the environment. After some time, the system will be in the classical mixture:

where is the reduced density matrix of the system and are the equilibrium probabilities given by Boltzmann distribution. Clearly doesn’t have an off-diagonal element in the energy basis, therefore there is no superposition, as expected. However, it has an off-diagonal element in the computation basis

Therefore, there is a residual superposition in the computation basis, even in equilibrium, i.e., a long time past the decoherence time. In other words, decoherence does not destroy the superposition in the computation basis. The only way this superposition is destroyed is to have , which is achieved at very high temperatures, . This agrees with the general expectation that quantum systems behave classically at high .

The above argument, however, is valid only in the weak coupling limit. When the coupling to the environment is so strong that decoherence rate becomes larger than the tunneling amplitude , the qubit will lose its phase coherence before it can tunnel. This means coherent tunneling and therefore superposition is impossible even at . The qubit, however, will still tunnel between the two logical states, but incoherently. In the limit of , the incoherent tunneling rate is . A large decoherence rate, therefore, results in a small incoherent tunneling rate, which means the system gets stuck in the classical (logical) states, as expected.

**Two qubit example**

One can easily generalize the above argument to more than one qubit. For example, consider two qubits strongly coupled to each other ferromagnetically. In that case, the two lowest energy levels will approximately be entangled states . One may ask, is it possible for the qubits to stay entangled after the decoherence time? In equilibrium, the density matrix will approximately be

This assumes that the two upper excited states are far away and therefore not thermally occupied. One can now calculate Wootters concurrence (PRL 80, 2245 (1998)) as a measure of entanglement between the qubits in equilibrium:

Clearly, is only zero when . Therefore entanglement can exist in equilibrium, unless , which can happen at large . Again, this is a weak coupling argument. In strong coupling limit the qubits will not be entangled even at by the same argument as mentioned above.

**Summary**

Decoherence is a process through which quantum superposition in a system is washed out due to coupling to an environment. It is a basis-dependent phenomenon, therefore, decoherence in one basis does not necessarily destroy superposition in another basis. In the weak coupling limit, when the Hamiltonian of the system is dominant and the environment is a perturbation, decoherence happens in the energy basis. In the strong coupling limit decoherence may destroy superposition in other bases.

Decoherence can remove superposition in the computation bases under two conditions:

* 1) If temperature is much larger than the energy gap.
2) If decoherence rate is much larger than the tunneling amplitude.*

In the absence of these two conditions, the system can be in superposition or entangled state even in equilibrium. Clearly, such a quantum system does not become classical after the decoherence time.