Paralelismo cuántico
El paralelismo cuántico es el principio detrás de las computadoras cuánticas y les permite potencialmente superar a las computadoras clásicas. El paralelismo cuántico se basa en el uso de superposiciones de estados base en los cálculos, lo que hace posible realizar simultáneamente una gran cantidad de cálculos con diferentes datos iniciales. Por ejemplo, un registro cuántico de 64 bits puede almacenar hasta valores simultáneamente [1] [2] , y una computadora cuántica puede procesar todos estos valores simultáneamente [1] . Sin embargo, extraer los resultados de tales cálculos es difícil, lo que limita el alcance de las computadoras cuánticas [1] .
Véase también
Notas
- ↑ 1 2 3 Más allá de los bits: el futuro del procesamiento de información cuántica Andrew M. Steane, Eleanor G. Rieffel . Consultado el 7 de febrero de 2007. Archivado desde el original el 17 de octubre de 2006. (indefinido)
- ↑ Eleanor Rieffel. Una introducción a la computación cuántica para no físicos
Enlaces
- R Jozsa. Caracterización de clases de funciones computables por paralelismo cuántico. Proc Roy Soc Lond A, volumen 435: 563-574, septiembre de 1991.
- Grover L.K. Los beneficios de la superposición
- "Quantum Parallelism and the Exact Simulation of Physical Systems", Computing Frontiers, Ischia, Italia, 14 de abril de 2004.
- "Los desafíos y la promesa del paralelismo cuántico", (con GM Marinescu) Procesamiento concurrente, Serie científica de la OTAN, Ciencias informáticas y de sistemas, vol. 195, iOS Press, págs. 159–174, 2005.
- "Paralelismo cuántico", 18.ª Conferencia internacional anual de la ACM sobre supercomputación (St. Mallo, Francia, junio de 2004).
- Dugic, Miroljub; Cirkovic, Milan M. Quantum Parallelism in Quantum Information Processing Archivado el 11 de marzo de 2007 en Wayback Machine , también publicado en Journal of Theoretical Physics, volumen 41, número 9, septiembre de 2002, págs. 1641-1649(9) (enlace no disponible)
- B. Paredes, F. Verstraete, JI Cirac. Explotación del paralelismo cuántico para simular sistemas de muchos cuerpos aleatorios cuánticos
- Holger F.Hofmann. Paralelismo cuántico de la operación NO controlada: un criterio experimental para la evaluación del rendimiento del dispositivo. física Rvdo. A 72, 022329 (2005) (enlace no disponible)
- Martín Ziegler. Poder computacional del paralelismo cuántico infinito. International Journal of Theoretical Physics Volumen 44, Número 11 / Noviembre, 2005 (enlace no disponible)
- Algoritmo alemán Archivado el 1 de marzo de 2008 en Wayback Machine .
- Mark A. Bashuk Resolviendo un laberinto con una computadora cuántica Archivado el 27 de enero de 2022 en Wayback Machine .