El algoritmo (s) de recocido cuántico cuántico Monte Carlo (QMC-QA 1 ) o de discreto tiempo simulado (SQA 2 ) funcionó mejor que el dispositivo D-Wave probado en estudios recientes :
Establecemos el primer ejemplo de una ventaja de escala para un recocido cuántico experimental sobre el recocido simulado clásico: encontramos que el dispositivo D-Wave exhibe una escala certificablemente mejor que el recocido simulado, con un 95% de confianza, sobre el rango de tamaños de problemas que podemos probar . Sin embargo, no encontramos evidencia de una aceleración cuántica: el recocido cuántico simulado exhibe la mejor escala por un margen significativo.
Dado que tanto el dispositivo D-Wave como SQA superan a SA en ciertos casos problemáticos, esto da la impresión de que SQA es una especie de algoritmo de inspiración cuántica. El estudio más reciente que prueba el procesador D-Wave 2000Q también encuentra que su rendimiento se correlaciona mejor con un modelo clásico propuesto denominado "algoritmo de Monte Carlo (SVMC) spin-vector" en ese estudio que con SQA:
Usamos esto para argumentar que una razón clave para la desaceleración del recocido cuántico en relación con SQA es su temperatura subóptimamente alta, lo que hace que se comporte más como SVMC. Por lo tanto, el sólido rendimiento de SQA en la clase de instancia plantada lógicamente sugiere que esta clase es un buen objetivo o base para la exploración de una eventual aceleración cuántica utilizando hardware QA.
Si ignoramos la historia de fondo de D-Wave, ¿podemos concluir que SQA es un algoritmo de optimización de inspiración cuántica que supera el recocido simulado clásico (y tal vez otros algoritmos de optimización) para ciertos problemas? Depende. Si el objetivo es encontrar el estado fundamental de algún sistema cuántico, entonces la respuesta es sí. Pero si el objetivo es tener un algoritmo de optimización de propósito general similar al recocido simulado, entonces la respuesta es no.
- Martoňák, R., Santoro, GE y Tosatti, E. Recocido cuántico mediante el método de Monte Carlo integral de ruta: el modelo de Ising aleatorio bidimensional. Phys. Rev. B 66 , 094203 (2002). URL http://link.aps.org/doi/10.1103/PhysRevB.66.094203
- Santoro, GE, Martoňák, R., Tosatti, E. & Car, R. Teoría del recocido cuántico de un vidrio giratorio Ising. Science 295 , 2427–2430 (2002). URL http://dx.doi.org/10.1126/science.1068774 .