Holevo's theorem
From Wikipedia, the free encyclopedia
In physics, in the area of quantum information theory, Holevo's theorem (sometimes called Holevo's bound, since it establishes an upper bound) is an important limitative theorem in quantum computing which was published by Alexander Holevo in 1973. According to the theorem, the amount of information accessible given a quantum state ρ is limitted by its Holevo information
where 
is the von Neumann entropy, and ρi are the states used to encode the information under the prior distribution p(i).
In essence, it proves that n qubits can represent only up to n classical (non-quantum encoded) bits. This is surprising, for two reasons: quantum computing is so often more powerful than classical computing, that results which show it to be only as good or inferior to conventional techniques are unusual, and because it takes 2n − 1 complex numbers to encode the qubits which represent a mere n bits.
[edit] References
 |
This quantum physics-related article is a stub. You can help Wikipedia by expanding it. |
