Quantum computing classical physics

被引:19
|
作者
Meyer, DA [1 ]
机构
[1] Univ Calif San Diego, Dept Math, Project Geometry & Phys, La Jolla, CA 92093 USA
关键词
quantum lattice-gas automata; quantum simulation; quantum Fourier transform;
D O I
10.1098/rsta.2001.0936
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In the past decade, quantum algorithms have been found which outperform the best classical solutions known for certain classical problems as well as the best classical methods known for simulation of certain quantum systems. This suggests that they may also speed up the simulation of some classical systems. I describe one class of discrete quantum algorithms which do so-quantum lattice-gas automata-and show how to implement them efficiently on standard quantum computers.
引用
收藏
页码:395 / 405
页数:11
相关论文
共 50 条