Improved gap estimates for simulating quantum circuits by adiabatic evolution

被引：10

作者：

Deift, Percy

Ruskai, Mary Beth ^{[1
]}

Spitzer, Wolfgang

机构：

[1] Tufts Univ, Dept Math, Medford, MA 02155 USA

[2] NYU, Courant Inst Math Sci, New York, NY 10012 USA

[3] Int Jacobs Univ Bremen, Dept Phys, D-28759 Bremen, Germany

来源：

QUANTUM INFORMATION PROCESSING | 2007年 / 6卷 / 02期

基金：

美国国家科学基金会;

关键词：

adiabatic quantum computation; quantum circuit simulation; gap estimates;

D O I：

10.1007/s11128-006-0045-y

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We use elementary variational arguments to prove, and improve on, gap estimates which arise in simulating quantum circuits by adiabatic evolution.

引用

页码：121 / 125

页数：5

共 8 条

[1] Adiabatic quantum computation is equivalent to standard quantum computation [J].

Aharonov, D ;

van Dam, W ;

Kempe, J ;

Landau, Z ;

Lloyd, S ;

Regev, O .

45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, :42-51

[2]

FARHI E, QUANTPH0001106

[3]

JOZSA R, QUANTPH0508124, P63405

[4] The complexity of the local Hamiltonian problem [J].

Kempe, J ;

Kitaev, A ;

Regev, O .

SIAM JOURNAL ON COMPUTING, 2006, 35 (05) :1070-1097

[5]

Nielsen M.A., 2002, Quantum computation and quantum information, DOI DOI 10.1119/1.1463744

[6] The one-way quantum computer - a non-network model of quantum computation [J].

Raussendorf, R ;

Browne, DE ;

Briegel, HJ .

JOURNAL OF MODERN OPTICS, 2002, 49 (08) :1299-1306

[7]

SCHALLER G, QUANTPH0510183

[8] From quantum circuits to adiabatic algorithms [J].

Siu, MS .

PHYSICAL REVIEW A, 2005, 71 (06)

← 1 →