Es un poco cuidadoso evitar el problema central de D-Wave: en qué medida su enfoque para explotar los efectos cuánticos les permitirá acercarse a la promesa potencial de la computación cuántica basada en puertas. ¿Es eso una exageración o es una buena forma de vender? Nada en el video de Bloomberg estaba mal. El entrevistador nunca se acercó al tema central.
La respuesta de John Bailey a ¿Las computadoras cuánticas de onda D realizan cálculos cuánticos? y puertas cuánticas con evoluciones adiabáticas controladas (detrás de un muro de pago)
Introducimos una clase de evoluciones adiabáticas cuánticas que afirmamos que pueden interpretarse como los equivalentes de las puertas unitarias del modelo de puerta cuántica. Argumentamos que estas puertas forman un conjunto universal y, por lo tanto, pueden usarse como bloques de construcción en la construcción de “circuitos adiabáticos” arbitrarios, de forma análoga a la forma en que se usan las puertas en el modelo de circuito. Una implicación de la construcción anterior es que los circuitos booleanos clásicos arbitrarios, así como los circuitos de modelo de puerta, pueden traducirse directamente a algoritmos adiabáticos sin recursos ni complejidades adicionales. Mostramos que si bien estos algoritmos adiabáticos no exhiben ciertos aspectos de la tolerancia a la falla inherente de los algoritmos adiabáticos cuánticos tradicionales, pueden tener ciertas otras ventajas experimentales que actúan como puertas cuánticas .
- Suponiendo que el enredo cuántico no puede enviar información, ¿cuál es su papel en la computación cuántica?
- ¿Cuáles son algunos buenos recursos sobre información cuántica y computación?
- ¿Qué es el índice de pobreza multidimensional?
- ¿Puede la mecánica cuántica enseñarnos algo sobre la muerte?
- ¿Es posible simular el gran colisionador de Hadrones con Quantum Computing?
Página en harvard.edu
En el segundo capítulo, nos centramos en el enfoque adiabático de la computación cuántica. Aunque la computación cuántica adiabática parece diferir de la computación cuántica secuencial, se ha demostrado que estos dos modelos son polinomialmente equivalentes [29] . La computadora cuántica adiabática opera cerca del estado fundamental instantáneo de un hamiltoniano dependiente del tiempo y, por lo tanto, se puede esperar que sea insensible a la relajación y los efectos del sistema abierto entre los estados excitados
[quant-ph / 0405098] La computación cuántica adiabática es equivalente a la computación cuántica estándar
El estudio de la computación cuántica adiabática fue iniciado hace varios años por Farhi, Goldstone, Gutmann y Sipser [14], quienes sugirieron un nuevo algoritmo cuántico para resolver problemas de optimización clásicos como Satisfiability (Sat). Su algoritmo se basa en un famoso teorema en mecánica cuántica conocido como el teorema adiabático [19, 25]. Aunque no se conoce el comportamiento exacto del peor de los casos de este algoritmo, varias simulaciones (ver, por ejemplo, [13]) en instancias aleatorias de hasta 20 bits cuánticos condujeron a varias especulaciones optimistas. La mala noticia es que ahora hay cada vez más pruebas [9, 10, 29] de que el algoritmo de [14] lleva un tiempo exponencial en el peor de los casos de problemas con NP completo. Sin embargo, desde entonces se demostró que el cálculo adiabático es prometedor en otras direcciones menos ambiciosas: posee varias capacidades algorítmicas interesantes, como pronto revisaremos, y además, exhibe robustez inherente contra ciertos tipos de errores cuánticos [8]. Observamos que un algoritmo adiabático a pequeña escala ya se ha implementado experimentalmente, utilizando un sistema de resonancia magnética nuclear (RMN) [36].
En cuanto a la industria financiera interesada en la computación cuántica
Tienen que ser. Las computadoras cuánticas basadas en compuertas (no D-Wave) podrían poner en riesgo todo su sistema de comunicación porque el algoritmo de Shor podría abrir su sistema criptográfico basado en RSA como una almeja. Después de elegir las longitudes de clave en función de cuántos años se necesitaría para descifrar un código, enfrentar una ruta alternativa que rompa el mismo código en una tarde requiere un poco de planificación por adelantado.
Esperamos que los bancos no se confundan con las diferencias entre la computación adiabática y la basada en puertas.
