¿Es la computación cuántica solo un algoritmo avanzado de compresión de datos?

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 se debe al producto de Kronecker de los estados cuánticos y el entrelazamiento cuántico. Por ejemplo, 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 solo un algoritmo avanzado de compresión de datos?

Si no obtiene una respuesta aquí en unos días, puede volver a intentarlo en Ciencias de la Computación
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. ¿Tiene una referencia para esto? Esto suena mal. Hay ciertos problemas, como la factorización de números enteros grandes, que son más manejables para una computadora cuántica que para una clásica. Eso no significa que la computación cuántica tenga alguna ventaja en general sobre la computación clásica.
@BenCrowell, esa afirmación ciertamente no siempre es cierta. Hay algunos casos conocidos de problemas para los cuales los algoritmos cuánticos proporcionan una ventaja exponencial sobre los algoritmos clásicos más conocidos, pero parece que se requiere alguna estructura específica (que yo sepa, no bien caracterizada) del problema para que este sea el caso. No se espera que la computación cuántica sea útil para muchos/la mayoría de los problemas (o al menos no se espera que proporcione ventajas exponenciales )
``` Quantum 0.96 - Compresión de datos avanzada. Copyright (c) 1993,1994,1995 Cinematronics. Reservados todos los derechos. ```

Respuestas (1)

No, no es así como funciona la computación cuántica.

A lo que te refieres es a un concepto erróneo común asociado con la computación cuántica. La mecánica cuántica no se puede utilizar para almacenar más datos de lo que es clásicamente posible. Más precisamente, no es posible utilizar norte qubits para almacenar más de norte bits de información de una manera útil .

Lo cierto es que, en general, para caracterizar plenamente el estado de norte qubits que necesita especificar 2 norte 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 una mayor capacidad de almacenamiento, lo cual es incorrecto.

¿Es la computación cuántica solo un algoritmo avanzado de compresión de datos?
RespuestasAquíPolítica de privacidad1y, 0v