Conferencia #Quantum13: El timo del ordenador cuántico comercial

Mi charla de 10 minutos en Passion for Knowledge – Naukas Quantum 13, impartida el miércoles 2 de octubre en San Sebastián/Donostia discuto los fundamentos de la computación cuántica y trato de explicar por qué el llamado “ordenador cuántico comercial” de la compañía D-Wave Systems no es un ordenador realmente cuántico. En 10 minutos no hay mucho tiempo para presentar los detalles técnicos, pero espero que te guste la charla. Tienes más detalles en “Por qué el ordenador “cuántico” D-Wave Two no es cuántico,” 27 Ago 2013; “Nuevo algoritmo de corrección de errores en recocido cuántico,” 02 Ago 2013; “Por primera vez en la historia se vende un ordenador cuántico “D-Wave One”,” 6 Jun 2011; y otras más.

Por qué el ordenador “cuántico” D-Wave Two no es cuántico

Dibujo20130827 D-Wave Quantum Computers

Lo he dicho en varias ocasiones en este blog, pero conviene repetirlo. Un ordenador montado a base de conectar 512 cubits (bits cuánticos) superconductores no es un ordenador cuántico. Para serlo además debe demostrar que durante su operación estos cubits están entrelazados entre sí; si no lo están, estos cubits se comportan como bits probabilísticos y es un ordenador clásico no determinista sin paralelismo cuántico. La compañía canadiense D-Wave no ha demostrado que su ordenador D-Wave Two con 512 cubits sea un ordenador cuántico, por tanto es un ordenador clásico no determinista. Esta hipótesis queda confirmada al analizar con ojos críticos los resultados de D-Wave Two que han sido publicados por la propia compañía. Más aún, ni siquiera es un ordenador de propósito general, capaz de ejecutar un algoritmo no determinista arbitrario; se trata de un ordenador de propósito específico que ejecuta un único algoritmo, el recocido cuántico, la versión con cubits del recocido simulado (simulated annealing). Esta entrada viene a colación por el artículo de Jesse Dunietz, “Quantum Computing Disentangled: A Look behind the D-Wave Buzz,” Scientific American, Aug 27, 2013.

Sigue leyendo

Nuevo algoritmo de corrección de errores en recocido cuántico

Dibujo20130802 connectivity graph D-Wave One -Rainier- and D-Wave Two -Vesuvius

El recocido cuántico (“quantum annealing”) es una forma de computación cuántica para la resolución de problemas de optimización combinatoria que presenta grandes ventajas (speedups) en algunos algoritmos respecto a las implementaciones basadas en el recocido simulado clásico (“simulated annealing”). Pero esta técnica no es ventajosa con un gran número de cubits sino se usan técnicas de corrección de errores. La nueva técnica llamada QAC se ha mostrado usando 344 cubits superconductores en los ordenadores D-Wave One (“Rainier”) y D-Wave Two (“Vesuvius”) de la compañía canadiense D-Wave Systems. El problema resuelto se codifica con 86 cubits, siendo el resto de los cubits necesarios para la corrección de errores. El artículo técnico, para los interesados en los detalles, es Kristen L. Pudenz, Tameem Albash, Daniel A. Lidar, “Error corrected quantum annealing with hundreds of qubits,” arXiv:1307.8190, Subm. 31 Jul 2013.

Sigue leyendo

La empresa D-Wave inventa la espectroscopia túnel para verificar que sus ordenadores son cuánticos

Dibujo20130316 D-Wave computer qubits

La compañía canadiense D-Wave afirma que ha fabricado un ordenador cuántico de 512 cubits, que se pondrá a la venta durante este año y que ejecuta ciertos algoritmos con cientos de bits unas diez mil veces más rápido que su análogo clásico. El ordenador utiliza la llamada computación cuántica adiabática. Muchas voces han criticado a D-Wave por no demostrar de forma rigurosa el funcionamiento cuántico de sus ordenadores. Los científicos de D-Wave han desarrollado una nueva técnica para verificarlo, llamada espectroscopía túnel, que han publicado en Physical Review B. En una conferencia en Londres el pasado 6 de marzo han afirmado que dicha técnica ha sido aplicada a grupos de hasta 8 cubits de su ordenador “cuántico” demostrando que se comportan de forma cuántica durante la ejecución de sus algoritmos. Los resultados aún no han sido publicados. Obviamente, no es lo mismo demostrar el comportamiento cuántico de 8 cubits en un ordenador de 512 cubits, que hacerlo con todos los 512 cubits, pero se trata de un paso importante cuyo objetivo es acallar a la mayoría de las voces críticas. D-Wave tiene financiación de grandes empresas, como Google, y su objetivo es la vía rápida de los inventores (construir un prototipo y demostrar que funciona), en lugar de la línea lenta de los científicos (estudiar el diseño apropiado antes de construir nada). Me enteré de la conferencia en Londres gracias a Jacob Aron, “Controversial quantum computer aces entanglement tests,” NewScientist, 08 March 2013. El artículo técnico que describe la técnica de espectroscopia túnel es A. J. Berkley et al., “Tunneling spectroscopy using a probe qubit,” Phys. Rev. B 87: 020502(R), 2013 [arXiv:1210.6310]. No me he hecho eco antes de este trabajo pues esperaba la publicación de los resultados de la aplicación de esta nueva técnica, pero por lo que parece se van a retrasar (aún no hay fecha, que yo sepa).

Más sobre D-Wave en este blog:

El ordenador “cuántico” canadiense de 128 cubits de D-Wave Systems (25 marzo 2012)

Por primera vez en la historia se vende un ordenador cuántico “D-Wave One” (6 junio 2011)

Inaudito, D-Wave Systems logra publicar un artículo en Nature (13 mayo 2011)

Tras Orion, Rainier, un ordenador cuántico adiabático de D-Wave Systems de 128 cubits (18 mayo 2009)