Cuando hablamos de computación cuántica y computación clásica, decimos que la computación cuántica es exponencialmente más rápida que la clásica. Y eso es porque el producto de Kronecker de los estados cuánticos y el entrelazamiento cuántico. Como el estado [1,0] y el estado [0,1] crearán un estado del sistema [0,1,0,0]. Para un sistema más grande, N bits cuánticos pueden almacenar 2^N números de doble precisión. Y aquí surge la pregunta, ¿es la computación cuántica sólo un algoritmo avanzado de compresión de datos?
Respuesta
¿Demasiados anuncios?
Mr. Concolato
Puntos
130
No, la computación cuántica no funciona así.
A lo que usted se refiere es a un error común asociado a la computación cuántica. Mecánica cuántica no puede utilizarse para almacenar más datos de lo que es posible clásicamente. Más concretamente, no es posible utilizar $N$ qubits para almacenar más de $N$ bits de información de forma útil .
Lo cierto es que, en general, para caracterizar plenamente el estado de $N$ qubits es necesario especificar $2^N$ números reales, y que simular sistemas cuánticos es en general (se espera que sea) clásicamente difícil. Sin embargo, esto es muy diferente a decir que la mecánica cuántica permite aumentar la capacidad de almacenamiento, lo cual es erróneo.
