Tag Archives:: Computación cuántica

El dinero electrónico tiene dos problemas graves, cómo evitar su falsificación y cómo garantizar el anonimato de su propietario. La teoría del cifrado cuántico de información permite desarrollar monedas cuánticas con estas propiedades. Todas las monedas cuánticas tienen la misma denominación y están representadas por estados cuánticos idénticos. La idea del dinero cuántico no es nueva, fue propuesta en 1983, […]

La ley de Moore afirma que casi cada 2 años se duplica la velocidad de procesamiento de información de los microprocesadores, los cerebros de los ordenadores. Así se ha cumplido en los últimos 40 años. Y seguirá cumpliéndose si nuevos “transistores cuánticos” sustituyen a los transistores actuales. ¿Hasta cuándo? ¿Hay algún límite teórico? Lev Levitin y Tommaso Toffoli de la […]

Las clases de complejidad clásicas y cuánticas se relacionan entre sí de una forma complicada que todavía no conocemos en detalle y por ahora todo son hipótesis. Las clases P y BQP son las clases de problemas resolubles de forma eficiente (polinómica) en ordenadores clásicos y cuánticos, resp. Las clases NP y QMA contienen los problemas de decisión que […]

La mecánica cuántica ofrece resultados estadísticos para los posibles resultados de una medida. ¿Tienen los sistemas cuánticos valores definidos para ciertos parámetros que nos son ocultos tales que el resultado de la medida es una observación de dichos valores? Es decir, ¿podría existir una descripción estadística subyacente a la mecánica cuántica, digamos una teoría de variables ocultas TVO? No. […]

Ya lo contamos en “Algoritmo cuántico para resolver sistemas lineales exponencialmente rápido (o con coste logarítmico),” Publicado por emulenews en 25 Noviembre 2008, pero a veces, hay que volverlo a contar. Lo mejor, una buena excusa, el artículo (una versión corta) ha sido aceptado en la prestigiosa revista Physical Review Letters (PRL): Aram W. Harrow, Avinatan Hassidim, Seth Lloyd, “Quantum […]

La mecánica cuántica viola las desigualdades de Bell, lo que implica que no existe una teoría precuántica local y realista de variables ocultas. Por primera vez se ha logrado demostrar en un sistema físico de estado sólido, cubits superconductores tipo Josephson. Un par de cubits entrelazados cuya medida cuántica simultánea viola la versión de Clauser–Horne–Shimony–Holt (CHSH) de la desigualdad […]

Las teorías polémicas generan polémica. Hace poco nos hicimos eco de “La solución de la paradoja de Loschmidt sobre la flecha del tiempo mediante la entropía cuántica de von Neumann,” publicada en PRL por Lorenzo Maccone. Según él, la memoria (cuántica) del registro de sucesos que violan la segunda ley de la termodinámica se pierde gracias a los postulados de […]

Conjecture: “Golden rule” of quantum-classic information. A gain in quantum algorithms is outweighed by losses in classical I/O and programing. Los algoritmos cuánticos son sólo una parte de los ordenadores cuánticos. Además se requiere la entrada de datos (preparación de los cubits en el estado adecuado), programar (construir) la secuencia de puertas cuánticas que ejecuta el algoritmo y la […]

El estado actual del problema P versus NP se resume en que el problema sigue abierto. Aunque se han hecho grandes avances, no se atisba que una demostración vaya a ser obtenida en las próximas décadas. ¿Pueden los computadores cuánticos resolver los problemas NP completos en tiempo polinomial? Nadie lo sabe, pero la respuesta oficial es que parece que […]

Factorizar el número 15 parece una trivialidad. Factorizar el número 15 con un ordenador cuántico que implemente el algoritmo de Peter Shor no es fácil, pero se ha logrado con un gran número de tecnologías. En la mayoría de los casos, dichas tecnologías no son fácilmente escalables a la factorización por dicho algoritmo de números más grandes. Alberto Politi […]