Involucra organizar inteligentemente las cosas para que las respuestas correctas interfieran constructivamente , y las respuestas incorrectas interfieran destructivamente , de modo que la probabilidad de que la superposición colapse en la respuesta correcta sea mayor que 50/50. (En realidad, la probabilidad de error para BQP (tiempo polinómico cuántico de error acotado) es como máximo 1/3, por lo que supongo que es más como 66/33).
Sigue siendo un problema probabilístico, por lo que repetir el cálculo mejorará sus probabilidades de obtener la respuesta correcta.
Entonces, al igual que el algoritmo de factorización, de Shor, creo que usa la transformación cuántica de Fourier para obtener las buenas respuestas para interferir constructivamente y las malas respuestas para cancelar, y la aceleración es tan grande en las computadoras clásicas, en teoría factorizarías un grande semi prime con él, y solo hazlo varias veces, para confirmar el resultado. No sé cuantas veces …
- ¿Es posible el colapso cuántico y cuáles son las probabilidades si es así?
- ¿Qué es el experimento del gato de Schrodinger? ¿Alguien puede explicarlo en términos simples?
- ¿Quién es la persona más joven que conoces que entiende decentemente la mecánica cuántica?
- ¿Por qué la fuerza bruta puede resolver casi cualquier problema donde el tiempo no es una restricción? ¿Qué lo hace tan especial?
- ¿Existen fotones cuando cierras los ojos? Si el teorema de Bell es cierto para el ámbito microscópico, los fotones no deberían existir antes de que la evolución dotara a los humanos y animales de órganos de detección de luz.