Tag Archives:: Computación cuántica

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 […]

Lorenzo Maccone afirma en “Quantum Solution to the Arrow-of-Time Dilemma,” Phys. Rev. Lett. 103: 080401, 21 Aug. 2009 [gratis en ArXiv], haber resuelto la paradoja de Loschmidt: ¿cómo surge la flecha del tiempo termodinámica en un universo cuya física es reversible? ¿Cómo surge la segunda ley de la termodinámica que afirma que la entropía siempre crece? La definición clásica de […]

La teoría de la gravedad de Einstein no prohíbe viajar en el tiempo hacia el pasado (curvas temporales cerradas). En sistemas macroscópicos parece imposible y se asume la existencia de principios (“censores cósmicos”) que evitan su existencia (básicamente que nada puede superar la velocidad de la luz). Sin embargo, cuando se unen la mecánica cuántica y la teoría de la […]