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?”
- Cómo explicar la teoría hindú del tetralemma de una manera comprensible
- En un evento cuántico, ¿qué describe mejor el cambio que ocurrió?
- ¿Qué tan rápido será una computadora cuántica y cuánto tiempo llevará comercializarse?
- ¿Un sistema en un estado estable alguna vez hará un túnel cuántico en otro estado?
- Quiero aprender mecánica cuántica. ¿Dónde empiezo?