Tag Archives:: Computación cuántica

“Cada generación infravalora la imaginación de la siguiente generación. [A] pesar de dudar del significado de sus fundamentos, los arquitectos de Cuántica siguen levantando magníficos edificios que desafían al sentido común. [Podemos] predecir lo que hará un electrón, pero no lo que es un electrón en su esencia más íntima. Tampoco sabremos por qué existe un electrón. Solo sabremos […]

El ruido es el gran problema de los ordenadores cuánticos. Una copa llena por la mitad puede parecer medio lleno o medio vacía. Un optimista afirmará que las técnicas cuánticas de corrección de errores lidiarán con el problema del ruido. Por contra, un pesimista opinará que el ruido cuántico siempre será imposible de evitar. Esta figura ilustra la hipótesis […]

Una máquina de Ising híbrida es un ordenador que combina computación clásica y cuántica, siendo la parte cuántica una red de espines que sigue el modelo de Ising y la parte clásica un controlador realimentado. Se publican en Science dos máquinas de Ising híbridas, una con 100 bits y la otra con 2048 bits. Los resultados son prometedores, aunque […]

“Otro ‘pasito’ en el gran desafío de construir un ordenador cuántico” dice Ignacio Cirac. Recibirá el Premio Nobel de Física junto a Peter Zoller por proponer en 1995 la tecnología de átomos atrapados. Los expertos en esta tecnología dicen que es escalable, pero por ahora no han sido capaces de demostrarlo. Lo que está claro es que si esta […]

Richard P. Feynman propuso en 1982 los ordenadores cuánticos para simular sistemas cuánticos en tiempo real. En ordenadores clásicos las teorías cuánticas de campos, teorías gauge en el retículo (lattice gauge QFT), requieren el uso de supercomputadores en la escala de los teraflops. Se publica en Nature la primera simulación de QED en el retículo en 1D. Solo usa […]

El algoritmo estándar de multiplicación de matrices tiene una complejidad de O(n³) en tiempo. Se ha conjeturado que el algoritmo (clásico) óptimo debe alcanzar O(n²) en tiempo. Se publica un algoritmo cuántico para la multiplicación de matrices de números binarios (matrices booleanas) que alcanzan O(n²) usando estados hiperentrelazados y O(n² log n) cuando solo están entrelazados. Los autores han […]

Para factorizar el número 15 = 5 × 3 el algoritmo de Shor (1994) requiere 12 cubits, pero bastan 5 cubits con el algoritmo de Kitaev (1995). Se publica en Science una implementación del algoritmo de Kitaev usando 5 átomos atrapados. Los autores afirman que es un algoritmo escalable y muchos medios se hacen eco de esta noticia como […]

El principio de indeterminación de Heisenberg limita la precisión en las medidas simultáneas de dos observables que no conmutan entre sí. El squeezing es una técnica que permite mejorar la precisión de uno de los observables a costa de empeorarla en el otro. En sistemas de átomos de rubidio entrelazados se ha logrado una “compresión” de espín que reduce […]

Saber si un algoritmo se detiene tras un número finito de pasos, el problema de la parada, es un problema indecidible. Alan Turing demostró en 1936 que no hay ningún algoritmo universal capaz de decidir si cualquier otro algoritmo parará o no aplicado a una entrada arbitraria. La idea de la demostración es similar a decidir si la frase […]

Ya está disponible el audio del podcast de Eureka, mi sección en La Rosa de los Vientos de Onda Cero. Como siempre, una transcripción, unos enlaces y algunas imágenes. La física cuántica predice que dos electrones pueden entrelazarse de tal modo que el espín de cada electrón es totalmente desconocido, pero los dos están vinculados y dependen el uno […]