Simulations of many-body Fermi systems on a universal quantum computer

被引：462

作者：

Abrams, DS ^{[1
]}

Lloyd, S ^{[1
]}

机构：

[1] MIT,DEPT MECH ENGN,CAMBRIDGE,MA 02139

来源：

PHYSICAL REVIEW LETTERS | 1997年 / 79卷 / 13期

关键词：

D O I：

10.1103/PhysRevLett.79.2586

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We provide fast algorithms for simulating many-body Fermi systems on a universal quantum computer. Both first and second quantized descriptions are: considered, and the relative computational complexities are determined in each case. In order to accommodate fermions using a first quantized Hamiltonian, an efficient quantum algorithm for antisymmetrization is given. Finally, a simulation of the Hubbard model is discussed in detail.

引用

页码：2586 / 2589

页数：4

共 35 条

[1]

ABRAMS DM, IN PRESS

[2] CONDITIONAL QUANTUM DYNAMICS AND LOGIC GATES [J].

BARENCO, A ;

DEUTSCH, D ;

EKERT, A ;

JOZSA, R .

PHYSICAL REVIEW LETTERS, 1995, 74 (20) :4083-4086

[3] ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].

BARENCO, A ;

BENNETT, CH ;

CLEVE, R ;

DIVINCENZO, DP ;

MARGOLUS, N ;

SHOR, P ;

SLEATOR, T ;

SMOLIN, JA ;

WEINFURTER, H .

PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467

[4] Efficient networks for quantum factoring [J].

Beckman, D ;

Chari, AN ;

Devabhaktuni, S ;

Preskill, J .

PHYSICAL REVIEW A, 1996, 54 (02) :1034-1063

[5] QUANTUM-MECHANICAL MODELS OF TURING-MACHINES THAT DISSIPATE NO ENERGY [J].

BENIOFF, P .

PHYSICAL REVIEW LETTERS, 1982, 48 (23) :1581-1585

[6]

BERNSTEIN E, 1993, 25TH P ANN ACM S THE, P11

[7]

BOGHOSIAN BM, IN PRESS PHYS REV E

[8] QUANTUM COMPUTERS, FACTORING, AND DECOHERENCE [J].

CHUANG, IL ;

LAFLAMME, R ;

SHOR, PW ;

ZUREK, WH .

SCIENCE, 1995, 270 (5242) :1633-1635

[9] QUANTUM COMPUTATIONS WITH COLD TRAPPED IONS [J].

CIRAC, JI ;

ZOLLER, P .

PHYSICAL REVIEW LETTERS, 1995, 74 (20) :4091-4094

[10] UNIVERSALITY IN QUANTUM COMPUTATION [J].

DEUTSCH, D ;

BARENCO, A ;

EKERT, A .

PROCEEDINGS OF THE ROYAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1995, 449 (1937) :669-677

← 1 2 3 4 →