D-Wave Systems es una empresa que fabrica ordenadores “cuánticos” adiabáticos con 128 cubits y recibe financiación de empresas como Google. Scott Aaronson (profesor del MIT) es el crítico oficial de los logros de este empresa. D-Wave Systems ha publicado artículos en revistas internacionales tan prestigiosas como Nature, pero no ha logrado demostrar que sus ordenadores cuánticos logren el entrelazamiento entre sus cubits, la “prueba del algodón” para todo ordenador cuántico. Scott ha impartido una charla de la AAAS en la Universidad de Columbia Británica y ha aprovechado para visitar (junto a John Preskill, John Martinis y Michael Freedman) los cuarteles centrales de D-Wave Systems. Antes de la visita le invitaron a galletas, pero decidió no tomar ninguna no vaya a ser que estuvieran envenenadas. Ya se sabe que más vale prevenir… Nos relata en su blog su visita “My visit to D-Wave: Beyond the roast-beef sandwich,” Shtel-Optimized, Feb. 21, 2012. Permíteme un resumen.
Punto #1: D-Wave One es una máquina con 128 (cu)bits que puede aproximar la solución de un problema de minimización NP-duro (el problema de minimizar la energía de un sistema de Ising con entre 90 y 100 espines con interacciones a pares según un grafo programable, la “entrada” de la máquina). Geordie Rose (junto a su máquina a la izquierda), que ganó el premio al Innovador Canadiense del Año 2011, y sus colegas afirman que el recocido cuántico de esta máquina es más rápido que el recocido estimulado clásico, lo que indica que la máquina es efectivamente un ordenador cuántico adiabático (en teoría solo sería más rápido si el ordenador “cuántico” logra entrelazar cubits durante la ejecución del algoritmo). Para Scott este resultado es interesante pero aún no está claro qué significa ya que no se puede asegurar que la coherencia cuántica juegue algún papel en el mismo.
Punto #2. Scott le ha preguntado a Mohammad Amin, líder del artículo de D-Wave del año pasado en Nature que demostraba el efecto túnel en un algoritmo de recocido cuántico con 8 cubits, si tenían algún tipo de prueba experimental de que hubiera entrelazamiento entre estos cubits. Amin le ha confesado que no la tienen (por ahora). La manera más fácil de demostrar el entrelazamiento es demostrar la violación de las desigualdades de Bell; otros grupos de investigación que también usan cubits superconductores lo han logrado, pero Amin confiesa que dicha verificación no es posible con el diseño actual de los ordenadores “cuánticos” que tiene D-Wave.
Punto #3: Este punto es el más interesante, en mi opinión. Scott confiesa que muchos expertos pensaba que D-Wave afirmaba que, aunque su ordenador “cuántico” no presente entrelazamiento entre cubits durante el cómputo (la decoherencia cuántica provoca que sus cubits de desentrelacen antes del inicio del algoritmo), su ordenador cuántico podía resolver problemas asintóticamente más rápido que un ordenador clásico. Sin embargo, Scott ha descubierto que esto no es lo que afirma D-Wave. Ellos creen que su sistema sistema pierde la decoherencia de forma casi inmediata en la base de autoestados de la energía, pero que ellos creen que no la pierde en la base “computacional” (se producen algunos entrelazamientos durante las etapas intermedias del algoritmo). Esta idea es la que subyace a la computación cuántica adabiática y la razón por la que desde D-Wave se cree que tienen un ordenador cuántico. Sin embargo, los expertos son escépticos respecto a que pueda haber decoherencia en la base de la energía sin que la haya en la base de autoestados computacionales (al menos esto nunca ha sido demostrado de forma experimental).
Mientras D-Wave no demuestre que existe entrelazamiento entre los cubits durante la ejecución de su algoritmo todos sus logros seguirán puestos en duda por los expertos. Nadie entiende por qué centra sus esfuerzos en incrementar el número de cubits en lugar de demostrar el entrelazamiento, aunque sea parcial, durante el cálculo. Scott recomienda a D-Wave que se centre en este asunto.
En la web y en la blogosfera mucha gente afirma que no importa si los sistemas de D-Wave funcionan de forma cuántica o no lo hacen, o si utilizan la coherencia cuántica o no, mientras resuelvan problemas prácticos más rápido que un ordenador clásico. La palabra “cuántica” la utilizan para atraer dinero, interés y a jóvenes investigadores. Quién le daría 10 millones de dólares a una empresa para implementar un algoritmo de recocido estimulado que permita simular un sistema de Ising con 90 bits. Según Scott, nadie. Más aún, cuando el ordenador con el que estás leyendo esto puede realizar esa tarea millones de veces más rápido que el ordenador “cuántico” D-Wave One.
En resumen, Scott no ha cambiado de opinión sobre D-Wave tras la visita. Mientras no demuestren que su ordenador es cuántico, su ordenador seguirá siendo “cuántico” y sus logros serán puestos en duda por los expertos (y por quien escribe esto en este blog).
Más información sobre D-Wave Systems en este blog: 26 enero 2008, “Computación cuántica adiabática (o el “primer” ordenador cuántico comercial),” 12 marzo 2008, “Conferencia en la Universidad de Málaga = Orión, el “primer” computador cuántico comercial – Una introducción a la computación cuántica adiabática,” 18 mayo 2009, “Tras Orion, Rainier, un ordenador cuántico adiabático de D-Wave Systems de 128 cubits,” 13 mayo 2011, “Inaudito, D-Wave Systems logra publicar un artículo en Nature,” 6 junio 2011, “Por primera vez en la historia se vende un ordenador cuántico “D-Wave One”.”