Elegant use of noise for quantum computing

Scientists around the world work hard to rinse quantum systems for noise, which may disturb the function of tomorrow's powerful quantum computers. Researchers from the Niels Bohr Institute (NBI) have found a way to use noise ...

page 1 from 40

Quantum information

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:

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. Given a statistical ensemble of quantum mechanical systems with the density matrix S, it is given by

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

This text uses material from Wikipedia, licensed under CC BY-SA