Simulating quantum mechanics on a quantum computer

被引:91
作者
Boghosian, BM
Taylor, W
机构
[1] Boston Univ, Ctr Computat Sci, Boston, MA 02215 USA
[2] Princeton Univ, Joseph Henry Labs, Dept Phys, Princeton, NJ 08544 USA
基金
美国国家科学基金会;
关键词
D O I
10.1016/S0167-2789(98)00042-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Algorithms are described for efficiently simulating quantum mechanical systems on quantum computers. A class of algorithms for simulating the Schrodinger equation for interacting many-body systems are presented in some detail. These algorithms would make it possible to simulate nonrelativistic quantum systems on a quantum computer with an exponential speedup compared to simulations on classical computers. Issues involved in simulating relativistic systems of Dirac or gauge particles are discussed. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:30 / 42
页数:13
相关论文
共 26 条
[1]  
ABRAMS DS, 1996, SIMULATION MANY BODY
[2]   WEYL, DIRAC, AND MAXWELL EQUATIONS ON A LATTICE AS UNITARY CELLULAR-AUTOMATA [J].
BIALYNICKIBIRULA, I .
PHYSICAL REVIEW D, 1994, 49 (12) :6920-6927
[3]  
BOGHOSIAN B, 1996, QUANTPH9604035 BUCCS
[4]  
BOGHOSIAN B, 1997, 6 INT C DISCR FLUID
[5]   2-BIT GATES ARE UNIVERSAL FOR QUANTUM COMPUTATION [J].
DIVINCENZO, DP .
PHYSICAL REVIEW A, 1995, 51 (02) :1015-1022
[6]   QUANTUM COMPUTATION [J].
DIVINCENZO, DP .
SCIENCE, 1995, 270 (5234) :255-261
[7]   Quantum computation and Shor's factoring algorithm [J].
Ekert, A ;
Jozsa, R .
REVIEWS OF MODERN PHYSICS, 1996, 68 (03) :733-753
[8]  
Feynman R. P., 1965, QUANTUM MECH PATH IN, P35
[9]   SIMULATING PHYSICS WITH COMPUTERS [J].
FEYNMAN, RP .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (6-7) :467-488
[10]   QUANTUM-MECHANICAL COMPUTERS [J].
FEYNMAN, RP .
FOUNDATIONS OF PHYSICS, 1986, 16 (06) :507-531