Universal quantum simulator
A universal quantum simulator is a quantum computer proposed by Richard Feynman in 1982.[1] Feynman showed that a classical Turing machine would presumably experience an exponential slowdown when simulating quantum phenomena, while his hypothetical universal quantum simulator would not. David Deutsch in 1985, took the ideas further and described a universal quantum computer. In 1996, Seth Lloyd showed that a standard quantum computer can be programmed to simulate any local quantum system efficiently.[2]
A quantum system of many particles is described by a Hilbert space whose dimension is exponentially large in the number of particles. Therefore, the obvious approach to simulate such a system requires exponential time on a classical computer. However, it is conceivable that a quantum system of many particles could be simulated by a quantum computer using a number of quantum bits similar to the number of particles in the original system. As shown by Lloyd, this is true for a class of quantum systems known as local quantum systems. This has been extended to much larger classes of quantum systems.[3][4][5]
Barreiro et al. have created a Universal Open-System Digital Quantum Simulator with trapped ions.[6]
Lanyon et al. have created a Universal Digital Quantum Simulation with Trapped Ions.[7]
[edit] References
- ^ 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. http://www.springerlink.com/content/t2x8115127841630. Retrieved 2007-10-19.
- ^ Lloyd, S. (1996). "Universal quantum simulators". Science 273 (5278): 1073–8. Bibcode 1996Sci...273.1073L. doi:10.1126/science.273.5278.1073. PMID 8688088. http://www.sciencemag.org/cgi/content/abstract/273/5278/1073. Retrieved 2009-07-08.
- ^ Dorit Aharonov; Amnon Ta-Shma (2003). "Adiabatic Quantum State Generation and Statistical Zero Knowledge". arXiv:quant-ph/0301023v2 [quant-ph].
- ^ 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. arXiv:quant-ph/0508139. Bibcode 2007CMaPh.270..359B. 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. arXiv:0810.0312v2. Bibcode 2010CMaPh.294..581C. 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. doi:10.1038/nature09801. PMID 21350481. http://dx.doi.org/10.1038/nature09801. Retrieved 2011-02-23.
- ^ Lanyon, B. P. et al (2011). "Universal Digital Quantum Simulation with Trapped Ions". Science 334 (6052): 57–61. Bibcode 2011Sci...334...57L. doi:10.1126/science.1208001. PMID 21885735. http://www.sciencemag.org/content/early/2011/08/31/science.1208001. Retrieved 2011-09-01.
[edit] External links
- Deutsch's 1985 paper
- Richard P. Feynman, 1982, Simulating Physics with Computers
- Online Web-based Quantum Computer Simulator (University Of Patras, Wire Communications Laboratory)
|
|||||||||||||||||||||||||||||||||||||||
 |
This quantum mechanics-related article is a stub. You can help Wikipedia by expanding it. |
