Las computadoras cuánticas no tendrían ninguna ventaja para resolver ese tipo de problema, por lo que dudo que alguien haya intentado resolver el algoritmo.
Hay algunos problemas “simples” para los que las computadoras cuánticas superan los algoritmos clásicos y que se han implementado en experimentos, por ejemplo, el algoritmo de búsqueda de Grover. Este es un problema de búsqueda en el que una computadora clásica necesita realizar búsquedas de O (N) en una base de datos para llegar a una respuesta, mientras que un algoritmo cuántico necesita búsquedas de O (N ^ 1/2) y almacenamiento de O (log (N)). Algoritmo de Grover
Los algoritmos cuánticos son útiles cuando las soluciones son “simples de verificar, pero difíciles de adivinar”. por ejemplo, si le pidió a un algoritmo cuántico que factorizara 45783623, primero podría decirle “6359 * 6569” que verificaría y encontraría que es incorrecto, y luego podría decirle “6917 * 6619” que puede verificar que es correcto.
- Cuál es la mejor revista para la investigación relacionada con la información cuántica: Phys. Rev. A o Información cuántica y computación?
- ¿Cuáles son las ramificaciones de la computación cuántica para la criptografía, cuáles serán?
- ¿Cuáles son los objetivos de Google con su laboratorio de inteligencia artificial Quantum recientemente anunciado?
- En la teoría cuántica, ¿cómo puede una partícula estar en todas partes a la vez? ¿Es posible crear tecnología que permita a los humanos estar en todas partes a la vez?
- ¿El resultado del experimento de borrador cuántico de elección retardada depende de la razón de probabilidad del divisor de haz?
La computadora cuántica presenta una respuesta “adivina” que usted verifica usando lógica / hardware clásico. Repite el algoritmo cuántico hasta que la suposición resulte correcta.
Las propiedades de los buenos algoritmos cuánticos significan que debe realizar muchas menos ejecuciones del algoritmo cuántico hasta que se presente la suposición correcta, en comparación con la cantidad de pasos necesarios para resolver el mismo problema mediante la fuerza bruta en una computadora clásica.
Para usar una computadora cuántica para dar alguna ventaja, el problema debe ser “difícil” de resolver de manera clásica, pero “simple” para determinar si una suposición particular es correcta o no. Ya sabemos cómo resolver 1 + 1 de manera eficiente con computadoras clásicas, lápiz y papel, etc., por lo que no es un problema adecuado para implementar con computación cuántica
