¿La computación cuántica adiabática podrá continuar escalando?

Un famoso resultado de Aharonov et al. muestra que, siempre y cuando seas lo suficientemente general en lo que quieres decir con “CC adiabático” (y en particular, permites a los hamiltonianos finales no estocásticos capaces de reconocer “estados históricos”), el CC adiabático es universal , es decir, puede hacer cualquier otro tipo de control de calidad, con “solo” una desaceleración polinómica. En cierto sentido, esto sugiere que si el control de calidad puede escalar, entonces el control de calidad adiabático también debería poder escalar: si nada más, siempre podríamos reescribir algún otro cálculo cuántico en una forma “adiabática”.

Sin embargo, lo importante es que esto no significa que los enfoques actualmente populares para el control de calidad adiabático vayan a escalar. Parece probable que, si desea que el control de calidad adiabático se amplíe, eventualmente necesitará una sofisticada tolerancia a fallas, al igual que en el control de calidad basado en circuitos. Sin embargo, la teoría de la tolerancia a fallas para el CC adiabático permanece en un estado primitivo en comparación con la teoría análoga para el CC basado en circuitos. Este es un problema, pero también una maravillosa oportunidad de investigación.

Finalmente, en el caso específico de D-Wave, “¿podrá continuar escalando?” Es, en cierto sentido, la pregunta equivocada. Como a menudo hemos cubierto en mi blog, sus dispositivos actuales, si bien son piezas de ingeniería interesantes y notables, no obtienen aceleraciones claras sobre los métodos de optimización clásicos cuando se realiza una comparación justa. Y esto es consistente con las expectativas; Los teóricos de la computación cuántica entendieron desde el principio que no había una razón particular para esperar una aceleración de los problemas que D-Wave estaba tratando de resolver con el hardware que planeaban construir (no es que nadie nos escuchara). Lo mejor que se podía decir era que nadie podía probar que no habría una aceleración. Con D-Wave, la pregunta es más como “¿será capaz de comenzar a escalar?”

More Interesting

¿Qué es el satélite cuántico? ¿Qué hace? ¿Cuál es su beneficio para nosotros?

En un futuro relativamente lejano, ¿la computación cuántica hará obsoleta la teoría del caos?

¿Cómo pueden hablar los científicos sobre la comunicación cuántica y las computadoras cuánticas cuando existe una ley llamada teorema de no comunicación entrelazada?

¿Qué logró realmente el experimento de satélite cuántico chino?

¿Cuál es la diferencia entre un pulso de onda (paquete de ondas) y la expansión en términos de funciones propias en la mecánica cuántica?

¿Cómo pueden los operadores en computación cuántica (por ejemplo, el operador de 'oráculo cuántico' de Grover) operar en qubits sin destruir el enredo entre los qubits?

¿Romper el criptosistema de clave pública NTRU [con] DNA Tilings pone en tela de juicio a NTRU como la solución cuántica posterior para proteger los datos financieros?

¿Algún experimento ha falsificado la teoría cuántica?

Tecnología: en términos simples, ¿qué son las computadoras cuánticas?

¿Las computadoras cuánticas alguna vez eliminarán la necesidad de programadores regulares?

¿Alguna vez se han conectado 2 supercomputadoras o 2 computadoras cuánticas?

¿Cuál es la fuente matemática del enredo cuántico?

¿Qué sucede cuando usas una superposición de [matemáticas] | 0 \ rangle [/ math] y [math] | 1 \ rangle [/ math] como bit de control en un circuito cuántico?

¿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.

¿Qué es el determinismo cuántico?