Tendrás que ser un poco más específico: ¿qué cifrado? ¿Un cifrado simétrico? ¿Llave pública? ¿Qué algoritmo exacto , algunos son vulnerables, otros no? ¿Y qué computadora cuántica exacta? ¿Cuánto tiempo lleva una operación? ¿Algunas operaciones son más lentas que otras?
Pero, en general, cosas como RSA y otros algoritmos de clave pública que dependen de que la factorización numérica sea difícil pueden romperse muy rápido, porque para las computadoras cuánticas la factorización numérica no es difícil. Los algos de clave pública que no dependen de esto, como la criptografía basada en la red y los otros mencionados en la criptografía post-cuántica – Wikipedia, tardan aproximadamente tanto tiempo en una computadora cuántica como en una clásica. Para las cifras simétricas, las mejoras no son impresionantes, pero para longitudes de clave pequeñas pueden ser suficientes ([math] n [/ math] va a [math] \ sqrt {n} [/ math], donde [math] n [/ matemática] es el número de claves para probar).
TL; DR: Las computadoras cuánticas solo son buenas cuando se usan con algoritmos cuánticos. Hay muchos casos en los que no se conoce un algoritmo cuántico, o donde el algoritmo cuántico solo tiene ventajas moderadas sobre su contraparte clásica. Y, en general, la velocidad por operación en QC es mucho peor que en las computadoras semiconductoras modernas, por lo que si no tiene una reducción significativa en el número de operaciones, ejecutar un QC generalmente será más lento , y hacer cosas clásicas en un cuanto la computadora puede requerir más operaciones; para obtener operaciones más lentas y más que hacer.
- ¿La mecánica cuántica es útil para el aprendizaje automático?
- ¿Qué hubiera pasado si Einstein fuera un programador o un informático en lugar de la física?
- ¿Jack Fraser resolvió el problema de la mecánica cuántica de David Griffith?
- ¿Qué opinas sobre la homeostasis cuántica?
- ¿Es posible transmitir energía de forma inalámbrica a través del enredo cuántico?
