Encyclopedia  |   World Factbook  |   World Flags  |   Reference Tables  |   List of Lists     
   Academic Disciplines  |   Historical Timeline  |   Themed Timelines  |   Biographies  |   How-Tos     
Your Ad Here
Sponsor by The Tattoo Collection


Quantum information
Main Page | See live article | Alphabetical index

Quantum information

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-state 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. So in reality, the quantum system has an infinite number of possible states.

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

Like classical information, quantum information is probabilistic in nature.

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 algorithms and tasks which classical computers cannot perform "efficiently" (ie. they cannot do it in less than O(a^N) time, which is more than any polynomial, including the quantum). However, a quantum computer can perform some of these algorithms in polynomial time. Examples of these include Shor's factoring algorithm and Grover's search algorithm. However, this has nothing to do with the quantum information per se.

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

See also

External links

Topics in Quantum computing Edit
Kane quantum computer | Quantum circuit | Quantum computer | Quantum cryptography | Quantum information | Timeline of quantum computing