Quantum information

related topics
{system, computer, user}
{math, energy, light}
{math, number, function}
{theory, work, human}

In quantum mechanics, quantum information is physical information that is held in the "state" of a quantum system. The most popular unit of quantum information is the qubit, a two-level quantum system. However, unlike classical digital states (which are discrete), a two-state quantum system can actually be in a superposition of the two states at any given time.

Quantum information differs from classical information in several respects, among which we note the following:

  • It cannot be read without the state becoming the measured value,
  • An arbitrary state cannot be cloned,
  • The state may be in a superposition of basis values.

However, despite this, the amount of information that can be retrieved in a single qubit is equal to one bit. It is in the processing of information (quantum computation) that a difference occurs.

The ability to manipulate quantum information enables us to perform tasks that would be unachievable in a classical context, such as unconditionally secure transmission of information. Quantum information processing is the most general field that is concerned with quantum information. There are certain tasks which classical computers cannot perform "efficiently" (that is, in polynomial time) according to any known algorithm. However, a quantum computer can compute the answer to some of these problems in polynomial time; one well-known example of this is Shor's factoring algorithm. Other algorithms can speed up a task less dramatically - for example, Grover's search algorithm which gives a quadratic speed-up over the best possible classical algorithm.

Quantum information, and changes in quantum information, can be quantitatively measured by using an analogue of Shannon entropy, called the von Neumann Entropy. Given a statistical ensemble of quantum mechanical systems with the density matrix ρ, it is given by

Many of the same entropy measures in classical information theory can also be generalized to the quantum case, such as Holevo entropy and the conditional quantum entropy.

Quantum information theory

The theory of quantum information is a result of the effort to generalise classical information theory to the quantum world. Quantum information theory aims to answer the following question:

What happens if information is stored in a state of a quantum system?

One of the strengths of classical information theory is that physical representation of information can be disregarded: There is no need for an 'ink-on-paper' information theory or a 'DVD information' theory. This is because it is always possible to efficiently transform information from one representation to another. However, this is not the case for quantum information: it is not possible, for example, to write down on paper the previously unknown information contained in the polarisation of a photon.

In general, quantum mechanics does not allow us to read out the state of a quantum system with arbitrary precision. The existence of Bell correlations between quantum systems cannot be converted into classical information. It is only possible to transform quantum information between quantum systems of sufficient information capacity. The information content of a message \mathcal{M} can, for this reason, be measured in terms of the minimum number n of two-level systems which are needed to store the message: \mathcal{M} consists of n qubits. In its original theoretical sense, the term qubit is thus a measure for the amount of information. A two-level quantum system can carry at most one qubit, in the same sense a classical binary digit can carry at most one classical bit.

Full article ▸

related documents
Group delay and phase delay
Frequency spectrum
Signal reflection
Quartz clock
Pink noise
Mode scrambler
Hard disk platter
Chirp
Physical modelling synthesis
Mandrel wrapping
Surveyor 1
Multipath
Fitts's law
Single-mode optical fiber
Noise figure
Radio frequency
JFET
Surveyor 5
Third-order intercept point
Volt-amperes reactive
Instrumentation
Tetrode
Astrophotography
Weighting filter
System analysis
Insertion loss
QuickBASIC
Segmentation fault
IBM 1620 Model II
Direct current