Primero, establezcamos qué pruebas no son:
No ejecuta una tarea de referencia en ambas máquinas y simplemente compara los tiempos de ejecución reales. Según este estándar, el cuántico de hoy siempre pierde.
Todavía no estamos allí, técnicamente, ni por asomo.
- ¿Cómo se puede diseñar un autómata de estado finito para el siguiente problema?
- Lo que lleva más tiempo: ¿el tiempo que le toma a un mono escribir las obras completas de Shakespeare o escribir la prueba para P! = NP?
- ¿Cuál es el número más alto representable en la codificación de complemento a dos de 8 bits?
- Cómo comprender completamente los condicionales en matemáticas discretas
- ¿Es la arquitectura de las computadoras de Von Neumann, se basó en su trabajo ... o fue alguien más?
En cambio, debe observar las tendencias a medida que el problema aumenta de tamaño, y debe considerar cancelar la gran ventaja que tienen las máquinas clásicas en el número de bits frente a qubits y en la velocidad del reloj. Finalmente, los problemas interesantes son casi siempre aleatorios en el tiempo de ejecución en máquinas cuánticas, por lo que debe hablar en términos de probabilidad de finalización en el tiempo t.
Lo anterior hace que las comparaciones sean muy complicadas y son difíciles de descifrar para no especialistas como yo.
Otro factor de complicación es que hay mucho que se desconoce sobre el rendimiento clásico de la computadora. Podríamos encontrar que el algoritmo cuántico A es más rápido que el algoritmo clásico B. ¿Pero es B lo mejor que podemos hacer?