Simulador cuántico universal
Un simulador cuántico universal es un tipo de simulador cuántico que fue propuesto por Richard Feynman en 1982, extendiendo las ideas de la computación analógica a los sistemas descritos por la mecánica cuántica.[1] Feynman mostró que una máquina de Turing clásica que simulara fenómenos cuánticos tendría un coste exponencial, frente al que tendría otro sistema cuántico. David Deutsch en 1985 extendió estas ideas y describió un computador cuántico universal. En 1996, Seth Lloyd mostró que un computador cuántico estándar puede ser programado para simular eficientemente cualquier otro sistema cuántico local.[2]
Un sistema cuántico de muchas partículas se describe matemáticamente por un espacio de Hilbert cuya dimensión crece de manera exponencial con el número de partículas. Por lo tanto, una forma simple de simular un sistema así en un ordenador clásico requerirá de un tiempo de cálculo que también será una función exponencial del número de partículas. Sin embargo, es concebible la simulación más eficiente de un sistema cuántico mediante un ordenador cuántico que use un número de qubits similar al número de partículas del sistema original, en un tiempo. Lloyd mostró que esto es cierto para la clase de sistemas cuánticos conocidos como locales. Posteriormente, esto se ha extendido a clases más amplias de sistemas cuánticos.[3][4][5]
Recientemente se han realizado simulaciones de sistemas cuánticos con dispositivos cuánticos.[6][7]
Referencias
[editar]- ↑ Feynman, Richard (1982). «Simulating Physics with Computers». International Journal of Theoretical Physics 21 (6–7): 467-488. Bibcode:1982IJTP...21..467F. doi:10.1007/BF02650179. Consultado el 19 de octubre de 2007.
- ↑ Lloyd, S. (1996). «Universal quantum simulators». Science 273 (5278): 1073-8. Bibcode:1996Sci...273.1073L. PMID 8688088. doi:10.1126/science.273.5278.1073. Consultado el 8 de julio de 2009.
- ↑ Dorit Aharonov; Amnon Ta-Shma (2003). «Adiabatic Quantum State Generation and Statistical Zero Knowledge». .
- ↑ Berry, Dominic W.; Graeme Ahokas; Richard Cleve; Sanders, Barry C. (2005). «Efficient quantum algorithms for simulating sparse Hamiltonians». Communications in Mathematical Physics 270 (2): 359. Bibcode:2007CMaPh.270..359B. arXiv:quant-ph/0508139. doi:10.1007/s00220-006-0150-x.
- ↑ Childs, Andrew M. (2008). «On the relationship between continuous- and discrete-time quantum walk». Communications in Mathematical Physics 294 (2): 581. Bibcode:2010CMaPh.294..581C. arXiv:0810.0312v2. doi:10.1007/s00220-009-0930-1.
- ↑ Barreiro, J. T. et al (2011). «An Open-Sytem Quantum Simulator with Trapped Ions». Nature 470 (7335): 486-91. Bibcode:2011Natur.470..486B. PMID 21350481. doi:10.1038/nature09801. Consultado el 23 de febrero de 2011.
- ↑ Lanyon, B. P. et al (2011). «Universal Digital Quantum Simulation with Trapped Ions». Science 334 (6052): 57-61. Bibcode:2011Sci...334...57L. PMID 21885735. doi:10.1126/science.1208001. Consultado el 1 de septiembre de 2011.