Skip to main content
Quantum

Quantum

Fundamentals of quantum information

01 Mar 1998

The fact that information is physical means that the laws of quantum mechanics can be used to process and transmit it in ways that are not possible with existing systems, says Anton Zeilinger

An entangled state
An entangled state. (P G Kwiat et al. 1995 Phys. Rev. Lett. 75 4337)

Ever since its invention in the 1920s, quantum physics has given rise to countless discussions about its meaning and about how to interpret the theory correctly. These discussions focus on issues like the Einstein-Podolsky-Rosen paradox, quantum non-locality and the role of measurement in quantum physics. In recent years, however, research into the very foundations of quantum mechanics has also led to a new field – quantum information technology. The use of quantum physics could revolutionize the way we communicate and process information.

The important new observation is that information is not independent of the physical laws used to store and processes it (see Landauer in further reading). Although modern computers rely on quantum mechanics to operate, the information itself is still encoded classically. A new approach is to treat information as a quantum concept and to ask what new insights can be gained by encoding this information in individual quantum systems. In other words, what happens when both the transmission and processing of information are governed by quantum laws?

The elementary quantity of information is the bit, which can take on one of two values – usually “0” and “1”. Therefore, any physical realization of a bit needs a system with two well defined states, for example a switch where off represents “0” and on represents “1”. A bit can also be represented by, for example, a certain voltage level in a logical circuit, a pit in a compact disc, a pulse of light in a glass fibre or the magnetization on a magnetic tape. In classical systems it is desirable to have the two states separated by a large energy barrier so that the value of the bit cannot change spontaneously.

Two-state systems are also used to encode information in quantum systems and it is traditional to call the two quantum states |0〉 and |1〉. The really novel feature of quantum information technology is that a quantum system can be in a superposition of different states. In a sense, the quantum bit can be in both the |0〉 state and the |1〉 state at the same time. This new feature has no parallel in classical information theory and in 1995 Ben Schuhmacher of Kenyon College in the US coined the word “qubit” to describe a quantum bit.

Figure 1

A well known example of quantum superposition is the double-slit experiment in which a beam of particles passes through a double slit and forms a wave-like interference pattern on a screen on the far side. The essential feature of quantum interference is that an interference pattern can be formed when there is only one particle in the apparatus at any one time. A necessary condition for quantum interference is that the experiment must be performed in such a way that there is no way of knowing, not even in principle, which of the two slits the particle passed through on its way to the screen.

Quantum interference can be explained by saying that the particle is in a superposition of the two experimental paths: |passage through the upper slit 〉 and |passage through the lower slit 〉. Similarly a quantum bit can be in a superposition of |0〉 and|1〉. Experiments in quantum information processing tend to use interferometers rather than double slits but the principle is the same (figure 1). So far single-particle quantum interference has been observed with photons, electrons, neutrons and atoms.

Beyond the bit

Any quantum mechanical system can be used as a qubit providing that it is possible to define one of its states as |0〉 and another as|1〉. From a practical point of view it is useful to have states that are clearly distinguishable. Furthermore, it is desirable to have states that have reasonably long lifetimes (on the scale of the experiment) so that the quantum information is not lost to the environment through decoherence. Photons, electrons, atoms, quantum dots and so on can all be used as qubits. It is also possible to use both internal states, such as the energy levels in an atom, and external states, such as the direction of propagation of a particle, as qubits.

The fact that quantum uncertainty comes into play in quantum information might seem to imply a loss of information. However, superposition is actually an asset, as can be seen when we consider systems of more than one qubit. What happens if we try to encode two bits of information onto two quantum particles? The straightforward approach would be to code one bit of information onto each qubit separately. This leads to four possibilities – |0〉1 |0〉2, |0〉|1〉2, |1〉1 |0〉2 and |1〉1 |1〉2 – where|0〉|1〉2 describes the situation where the first qubit has the value “0” and second qubit has the value “1”, and so on. This approach corresponds exactly to a classical coding scheme in which these four possibilities would represent “00”, “01”, “10” and “11”.

The Bell states and entanglement

There are four possible Bell states for a pair of two-state particles. The two states are |0〉 and |1〉, and the particles or “qubits” are labelled by the subscripts land 2. The four states are

+〉 = (1/√2)(|0〉1|1〉2 + |1〉1|0〉2)

〉 = (1/√2)(|0〉1|1〉2 – |1〉1|0〉2)

+〉 = (1/√2)(|0〉1|1〉2 + |1〉1|0〉2)

〉 = (1/√2)(|0〉1|1〉2 – |1〉1|0〉2)

Each Bell state represents a coherent superposition of two possibilities. In the top two states, |Ψ+〉 and |Ψ〉, the two qubits are different and in the bottom two states, |φ+〉 and |φ〉 they are the same. The key point is that the single-particle states are “entangled” in these superpositions. This means that the two-particle Bell states cannot be written as linear combinations of single-particle states.

In the state |Ψ+〉, for example, particle 1 can be in state |φ〉 and particle 2 in state |1〉, or vice versa, but there is no way of knowing which particle is in which state. All that is defined is the fact that the two qubits are different. This means that all of the information is distributed among two qubits, and that none of the individual systems carries any information. This is the essence of entanglement and is one of the novel and counterintuitive features of quantum mechanics.

Entanglement is closely linked to the issue of non-locality in quantum theory. In particular, if the two particles in an entangled state are widely separated, then a measurement on one will immediately influence the quantum state of the other one. It seems as if the particles are communicating faster than the speed of light, but special relativity is not violated because no information is exchanged. To achieve entanglement in the laboratory, experiments must be performed in such a way that it is impossible to find out, even in principle, which particle is in which state.

However, quantum mechanics offers a completely different way of encoding information onto two qubits. In principle it is possible to construct any superposition of the four states described above. A widely used choice of superpositions is the so-called Bell states. A key feature of these states is that they are “entangled” (see box “The Bell states and entanglement”). Entanglement describes correlations between quantum systems that are much stronger than any classical correlations.

As in classical coding, four different possibilities can be represented by the four Bell states, so the total amount of information that can be encoded onto the two qubits is still two bits. But now the information is encoded in such a way that neither of the two qubits carries any well defined information on its own: all of the information is encoded in their joint properties. Such entanglement is one of the really counterintuitive features of quantum mechanics and leads to most of the paradoxes and other mysteries of quantum mechanics (see box “Bell’s inequality and quantum non-locality”).

It is evident that if we wish to encode more bits onto quantum systems, we have to use more qubits. This results in entanglements in higher dimensions, for example the so-called Greenberger-Horne-Zeilinger (GHZ) states, which are entangled superpositions of three qubits (see further reading). In the state 1/2(|000〉 + |111〉), for instance, all three qubits are either “0” or “1” but none of the qubits has a well defined value on its own. Measurement of any one qubit will immediately result in the other two qubits attaining the same value.

Although it was shown that GHZ states lead to violent contradictions between a local realistic view of the world and quantum mechanics, it recently turned out that such states are significant in many quantum-information and quantum-computation schemes. For example, if we consider 000 and 111 to be the binary representations of “0” and “7”, respectively, the GHZ state simply represents the coherent superposition (1/√2)( |”0″〉 + |”7″〉). If a linear quantum computer has such a state as its input, it will process the superposition such that its output will be the superposition of the results for each input. This is what leads to the potentially massive parallelism of quantum computers.

It is evident that the basis chosen for encoding the quantum information, and the states chosen to represent |0〉 and |1〉, are both arbitrary. For example, let us assume that we have chosen polarization measured in a given direction as our basis, and that we have agreed to identify the horizontal polarization of a photon with “0” and its vertical polarization with “1”. However, we could equally well rotate the plane in which we measure the polarization by 45°. The states in this new “conjugate” basis, |0´〉 and |1´〉, are related to the previous states by a 45° rotation in Hilbert space

|0’〉= (1/√2)(|0〉+ |1〉)

|1’〉= (1/√2)(|0〉– |1〉)

This rotation is known in information science as a Hadamard transformation. When spin is used to encode information in an experiment we can change the basis by a simple polarization rotation; when the directions of propagation are used, a beam splitter will suffice. It is important to note that conjugate bases cannot be used at the same time in an experiment, although the possibility of switching between various bases during an experiment – most notably between conjugate bases – is the foundation of the single-photon method of quantum cryptography.

Bell's inequality and quantum non-locality

Entanglement is the source of many of the mysteries of quantum theory. Imagine that a source emits photons that are entangled in, say, a |Ψ+〉 state, and that one photon is sent to Alice and the other is sent to Bob. It is certain that whatever basis Alice chooses to measure the polarization of her photon, she will obtain “0” or “1”with equal probability, the actual results being completely random. Moreover, if Bob chooses the same linear basis, he will always obtain the same result. This means that Alice can predict with certainty what Bob’s result will be – even if they are widely separated and not in contact with each other.

This property of quantum mechanics has puzzled physicists for decades, starting with Einstein, Podolsky and Rosen in 1935. The puzzle has two key elements: locality and reality. Locality means that no physical action can instantly go from Alice’s apparatus to Bob’s while reality, in this example, requires that there must be some element in the physical world that allows Alice to know Bob’s results. Following this line of reasoning, and assuming the validity of both locality and reality, the late John Bell investigated possible correlations for a thought experiment in which Alice and Bob choose bases that are at oblique angles. For three arbitrary angles, α, β and γ, the following inequality must be fulfilled

N(1α,1β) ≤ N(1α,1γ) + N(1β,0γ)

where N(1α,1β) is the number of times Alice obtains “1” with her apparatus at orientation α and Bob obtains “1” with orientation β, and so on.

Quantum mechanics predicts that N(1α,1β) = 1/2N0cos2(α – β) and N(1β,0γ) = 1/2N0sin2(β – γ), where No is the number of pairs emitted by the source. The inequality is clearly violated if we choose the angles such that (α – β) = (β – γ) = 30. This has been confirmed experimentally many times and implies that one of the assumptions entering Bell’s inequality – e.g. locality or reality – must be in conflict with quantum mechanics. These experiments are usually viewed as evidence for non-locality, though this is by no means the only possible explanation. Bell’s inequality is the basis of the two-particle scheme for quantum cryptography proposed by Artur Ekert of Oxford University in 1991.

To show that Bell’s inequality is violated in a two-particle experiment, it is necessary to perform a statistical experiment: the violation cannot be demonstrated with a single measurement. However, the situation is very different with three-particle entangled states such as the GHZ states described in the text. There the contradiction between the Einstein-Podolsky-Rosen assumptions and quantum mechanics arises for individual events. Such experiments are currently being prepared at Innsbruck.

Quantum dense coding

Entangled states permit a completely new way of encoding information, as first suggested by Charles Bennett of the IBM Research Division in Yorktown Heights, New York, and Stephen Wiesner of Brookline, Massachusetts, in 1992. Consider the four Bell states: it is clear that one can switch from any one of the four states to any other one by simply performing an operation on just one of the two qubits. For example, one can switch from + to  by simply applying a phase shift to the second qubit when it is “0” (i.e. |0〉→ –|0〉, |1〉→ |1〉). The state + can be obtained by “flipping” the second qubit, while the state  can be obtained by the combination of a phase shift and flipping.

All three of the operations are unitary and they do not change the total probability of finding the system in the states |0〉 and |1〉. In working with Bell states it is common to refer to four unitary operations: the phase shift, the bit flip, the combined phase-shift/bit-flip, and the identity operator, which does not change the state on which it operates. All four operations are relatively easy to perform in experiments with photons, atoms and ions.

Figure 2

To understand what this means, imagine that Bob wants to send some information to Alice. (The characters in quantum information technology are always called Alice and Bob.) Entanglement means that, in theory, Bob can send two bits of information to Alice using just one photon, providing that Alice has access to both qubits and is able to determine which of the four Bell states they are in (figure 2).

This scheme has been put into practice by my group in Innsbruck using polarization-entangled photons (see Mattle et al . in further reading). The experiment relies on the process of spontaneous parametric down-conversion in a crystal to produce entangled states of very high quality and intensity (figure 3). The nonlinear properties of the crystal convert a single ultraviolet photon into a pair of infrared photons with entangled polarizations.

Figure 3

The experiment used quarter- and half-wave polarization plates (plates that shift the phase between the two polarization states of a photon by λ/4 and λ/2, respectively) to make the unitary transformations between the Bell states. In fact it is possible to identify only the |Ψ+〉 and |Ψ〉 states uniquely using linear elements such as wave plates and mirrors. However, by being able to discriminate between three different possibilities – |Ψ+〉, |Ψ〉 and |φ±〉 – Bob could send one “trit” of information with just one photon, even though the photon had only two distinguishable polarization states. It has been shown that a nonlinear quantum gate will be needed to distinguish between all four Bell states. Such a gate would depend on a nonlinear interaction between the two photons and various theoretical and experimental groups are working on this challenge.

Quantum teleportation

Quantum dense coding was the first experimental demonstration of the basic concepts of quantum communication. An even more interesting example is quantum teleportation.

Suppose Alice has an object that she wants Bob to have. Besides sending the object itself, she could, at least in classical physics, scan all of the information contained in the object and transmit that information to Bob who, with suitable technology, could then reconstitute the object. Unfortunately, such a strategy is not possible because quantum mechanics prohibits complete knowledge of the state of any object.

There is, fortunately, another strategy that will work. What we have to do is to guarantee that Bob’s object has the same properties as Alice’s original. And most importantly, we do not need to know the properties of the original. In 1993 Bennett and co-workers in Canada, France, Israel and the US showed that quantum entanglement provides a natural solution for the problem (see further reading).

Figure 4

In this scheme Alice wants to teleport an unknown quantum state |Ψ〉 to Bob (figure 4). They both agree to share an entangled pair of qubits, known as the ancillary pair. Alice then performs a joint Bell-state measurement on the teleportee (the photon she wants to teleport) and one of the ancillary photons, and randomly obtains one of the four possible Bell results. This measurement projects the other ancillary photon into a quantum state uniquely related to the original. Alice then transmits the result of her measurement to Bob classically, and he performs one of the four unitary operations to obtain the original state and complete the teleportation.

It is essential to understand that the Bell-state measurement performed by Alice projects the teleportee qubit and her ancillary photon into a state that does not contain any information about the initial state of the teleportee. In fact, the measurement projects the two particles into a state where only relative information between the two qubits is defined and known. No information whatsoever is revealed about . Similarly, the initial preparation of the ancillary photons in an entangled state provides only a statement of their relative properties. However, there is a very clear relation between the ancillary photon sent to Bob and the teleportee photon. In fact, Bob’s photon is in a state that is related to Alice’s original photon by a simple unitary transformation.

Consider a simple case. If Alice’s Bell-state measurement results in exactly the same state as that used to prepare the ancillary photons (which will happen one time in four), Bob’s ancillary photon immediately turns into the same state as |Ψ〉. Since Bob has to do nothing to his photon to obtain |Ψ〉, it might seem as if information has been transferred instantly – which would violate special relativity. However, although Bob’s photon does collapse into the state |Ψ〉 when Alice makes her measurement, Bob does not know that he has to do nothing until Alice tells him. And since Alice’s message can only arrive at the speed of light, relativity remains intact.

In the other three possible cases, Bob has to perform a unitary operation on his particle to obtain the original state, |Ψ〉. It is important to note, however, that this operation does not depend at all on any properties of |Ψ〉.

The main challenge in our experiment was to perform a Bell-state measurement on two particles that were generated independent of each other (see Bouwmeester et al. in further reading). Since a Bell-state measurement probes the collective or relative properties of two quantum particles, it is essential that the particles “forget” any information about where they were generated. To achieve this we must perform the experiment in such a way that we are unable, even in principle, to gain any path information. We do this by directing the two photons – the teleportee and Alice’s ancillary – through a semitransparent beam splitter from opposite sides (figure 5). We then ask a simple question: if the two particles are incident at the same time, how will they be distributed between the two output directions?

Since photons were used in the experiment, one might naively have expected that both photons would emerge in the same output beam. This feature, called “bunching”, is well known for bosons (particles with integer spin such as photons) and was demonstrated with optical beam splitters for the first time in 1987 by Leonard Mandel’s group at the University of Rochester in the US. Surprisingly, perhaps, bunching only happens for three of the Bell states. In contrast, for the |Ψ〉 state , the photons always leave in different beams. In other words, the photons “anti-bunch” and behave as if they were fermions. This is a direct consequence of interference.

This means that for the  state we have no way of knowing which way the photons reached the detectors: both photons could have been transmitted by the beam splitter, or both could have been reflected. By adding various polarizers it is also possible to identify photons in the + state. As with dense coding, however, quantum gates will be needed to make the experiment work with the + and  states.

Figure 5

In the actual experiment the teleportee photon was also made using parametric down-conversion (figure 4). This provides an additional photon that can be used as a trigger informing us that the teleportee photon is “ready”. The experiment itself involved preparing the teleportee photon in various different polarization states – horizontal, vertical, +45°, –45° and right-hand circular – and proving that Bob’s photon actually acquired the state into which the teleportee photon was prepared. The teleportation distance was about 1 metre. Since the experiment was set up to identify only the  state, the maximum success rate for teleportation was, in theory, 25%, and the measured success rate was much lower.

A related experiment was recently performed at the University of Rome La Sapienza (see Boschi et al. in further reading) using only one entangled pair of photons. In this experiment Alice was able to prepare Bob’s particle at a distance, again to within an unitary transformation. By essentially performing a Bell-state measurement on two properties of the same photon, the Rome group was able to distinguish between all four Bell states simultaneously.

The entanglement of photons over distances as great as 10 km has now been demonstrated at the University of Geneva, so teleportation is expected to work over similar distances. The teleportation of atoms should also be possible following a recent experiment at the Ecole Normale Supérieure in Paris that demonstrated that pairs of rubidium atoms could be entangled over distances of centimetres (see Hagley et al. in further reading).

As mentioned above, an important feature is that teleportation provides no information whatsoever about the state being teleported. This means that any quantum state can be teleported. In fact, the quantum state does not have to be well defined; indeed, it could even be entangled with another photon. This means that a Bell-state measurement of two of the photons – one each from two pairs of entangled photons – results in the remaining two photons becoming entangled, even though they have never interacted with each other in the past (figure 5). Alternatively, one can interpret this “entanglement swapping” as the teleportation of a completely undefined quantum state (see Bose et al. in further reading). In a recent experiment in Innsbruck, we have shown that the other two photons from the two pairs are clearly entangled.

Quantum outlooks

We conclude by noting that, amazingly, the conceptual puzzles posed by quantum mechanics – and discussed for more than sixty years – have recently led to completely novel ideas that might even result in applications. These applications could include quantum communication, cryptography and computation. In return, these technological considerations lead to a better intuitive understanding of basic issues such as entanglement and the meaning of information on the quantum level. The whole field of quantum information technology is a classic example of basic physics and potential applications working hand in hand.

Related events

Copyright © 2024 by IOP Publishing Ltd and individual contributors