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:
  • It cannot generally be read or duplicated without disturbance (no cloning theorem).
  • There can exist superpositions of different values; quantum information processing can be exponentially more efficient than classical algorithms, as one state can exist in superposition of all possible states at once.
However, despite this, the amount of information that can be both stored and 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 algorithms and tasks which classical computers cannot perform "efficiently" (ie. they cannot do it in less than O(aN) time, which is more than any polynomial, including the quantum). However, a quantum computer can perform some of these algorithms in polynomial time - a 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 polynomial 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
-\operatorname{Tr}(S \ln S).

See also

External links and References

  • Center for Quantum Computation - The CQC, part of Cambridge University, is a group of researchers studying quantum information, and is a useful portal for those interested in this field.
  • D-Wave Systems - D-Wave Systems Inc. is a privately held corporation based in Vancouver, Canada. According to the company's website, its central mission is to commercialize superconducting quantum computational systems.
  • Charles H. Bennett and Peter W. Shor, "Quantum Information Theory," IEEE Transactions on Information Theory, Vol 44, pp 2724-2742, Oct 1998

 

<< PreviousWord BrowserNext >>
quadrivium
quadruped
quarantine
quasar
quinquagesima
quassia
quetzalcoatl
quisling
quadrangle
quill
quo vadis
qed
qantas
qed (text editor)
qusay hussein
quicksort
quatrain
quantum chromodynamics
queue
quake
quantum field theory
quantum electrodynamics
quine
quotient field
quadratic reciprocity
quantum information processing
quinolone
queen's university, canada
quarterback
quadrilateral
queens soup
quantum teleportation
queen's day
qubit
quechua
quaternary structure
quest for glory
quasi autonomous non governmental organisation
quiver
quid
quinine
quincy
quail
quagmire