Sí, se ha confirmado que los procesadores de D-Wave Systems, Inc. devuelven soluciones correctas a problemas bien planteados. Se ha demostrado que los procesadores encuentran soluciones correctas para un tipo de problema particular (optimización discreta sin restricciones) con alta probabilidad.
También se ha demostrado que los procesadores D-Wave exhiben un comportamiento mecánico cuántico único, es decir, entrelazamiento, cf [1401.3500] Enredo en un procesador de recocido cuántico. Estos experimentos ofrecen evidencia de que el procesador admite la dinámica cuántica durante la ejecución del programa.
Las demostraciones de corrección han venido en forma de ejemplos de instancias, a saber, recuperación de soluciones para problemas de optimización discreta. Hay un número creciente de publicaciones científicas que documentan estos resultados, incluida una demostración notable de Boixo et al., Cf [1212.1739] Firma experimental de recocido cuántico programable. Un punto notable de este último trabajo es que un método clásico encontró una solución válida mientras que el método cuántico (usando el procesador D-Wave) recuperó una solución número 17. Los 17 fueron soluciones válidas para el problema estudiado, pero solo el programa cuántico recuperó el 17º. (Tenga en cuenta que otros métodos clásicos también pueden encontrar la 17ª solución).
- ¿Es teóricamente posible almacenar qubits al nivel de partículas subatómicas?
- ¿Qué significa estar en modo Ermitaño en caso de un INFP?
- ¿La amenaza de la Inteligencia Artificial Avanzada y la Computación Cuántica hace que la amenaza del calentamiento global parezca un día más de verano?
- Dada la computadora de 1000 qubits de D-Wave, ¿por qué Google está tratando de alcanzar la supremacía cuántica usando una computadora de 50 qubits?
- ¿Qué sucederá si las computadoras cuánticas comienzan a extraer criptomonedas?
Vale la pena enfatizar que el procesador D-Wave usa un algoritmo probabilístico. Es decir, existe una probabilidad de que el algoritmo devuelva la solución correcta. En general, se pueden usar varias corridas de algoritmos probabilísticos para obtener una alta confianza de que la / s solución / es calculada / s son correctas. En la implementación actual de D-Wave de estas ideas, la probabilidad inicial de devolver una solución correcta generalmente no es despreciable para problemas con soluciones de menos de 512 bits.
Un punto de preocupación científica sobresaliente es evaluar cómo la probabilidad de éxito se escala con el aumento del tamaño del problema (es decir, el número de bits de solución). Esta escala ha demostrado ser muy difícil de pronosticar. Tal incertidumbre ha llevado a preguntas razonables sobre la viabilidad de este enfoque para problemas de mayor tamaño. También es de particular interés si esta (o cualquier) familia de procesadores cuánticos puede superar a un procesador clásico. La respuesta a esta pregunta depende mucho de la tecnología, el tipo de problema y la métrica de referencia.
Sin embargo, con respecto a su pregunta específica sobre la corrección, se ha demostrado que el procesador devuelve resultados correctos.
