Quantum Adiabatic Brachistochrone

被引：132

作者：

Rezakhani, A. T. ^{[1
,2
,3
,4
]}

Kuo, W. -J. ^{[1
,2
,3
,4
]}

Hamma, A. ^{[5
]}

Lidar, D. A. ^{[1
,2
,3
,4
]}

Zanardi, P. ^{[1
,2
,3
,4
]}

机构：

[1] Univ So Calif, Dept Chem, Los Angeles, CA 90089 USA

[2] Univ So Calif, Dept Elect Engn, Los Angeles, CA 90089 USA

[3] Univ So Calif, Dept Phys, Los Angeles, CA 90089 USA

[4] Univ So Calif, Ctr Quantum Informat Sci & Technol, Los Angeles, CA 90089 USA

[5] Perimeter Inst Theoret Phys, Waterloo, ON N2L 2Y5, Canada

来源：

PHYSICAL REVIEW LETTERS | 2009年 / 103卷 / 08期

基金：

加拿大自然科学与工程研究理事会; 美国国家科学基金会;

关键词：

COMPUTATION;

D O I：

10.1103/PhysRevLett.103.080502

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We formulate a time-optimal approach to adiabatic quantum computation (AQC). A corresponding natural Riemannian metric is also derived, through which AQC can be understood as the problem of finding a geodesic on the manifold of control parameters. This geometrization of AQC is demonstrated through two examples, where we show that it leads to improved performance of AQC, and sheds light on the roles of entanglement and curvature of the control manifold in algorithmic performance.

引用

页数：4

共 30 条

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

Aharonov, Dorit ;

Van Dam, Wim ;

Kempe, Julia ;

Landau, Zeph ;

Lloyd, Seth ;

Regev, Oded .

SIAM JOURNAL ON COMPUTING, 2007, 37 (01) :166-194

[2] Adiabatic quantum state generation [J].

Aharonov, Dorit ;

Ta-Shma, Amnon .

SIAM JOURNAL ON COMPUTING, 2007, 37 (01) :47-82

[3] Consistency of the Adiabatic Theorem [J].

Amin, M. H. S. .

PHYSICAL REVIEW LETTERS, 2009, 102 (22)

[4] SUPERFAST SOLUTION OF REAL POSITIVE DEFINITE TOEPLITZ-SYSTEMS [J].

AMMAR, GS ;

GRAGG, WB .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (01) :61-76

[5] Time-optimal quantum evolution - art. no. 060503 [J].

Carlini, A ;

Hosoya, A ;

Koike, T ;

Okudaira, Y .

PHYSICAL REVIEW LETTERS, 2006, 96 (06)

[6] Experimental study of the validity of quantitative conditions in the quantum adiabatic theorem [J].

Du, Jiangfeng ;

Hu, Lingzhi ;

Wang, Ya ;

Wu, Jianda ;

Zhao, Meisheng ;

Suter, Dieter .

PHYSICAL REVIEW LETTERS, 2008, 101 (06)

[7] A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem [J].

Farhi, E ;

Goldstone, J ;

Gutmann, S ;

Lapan, J ;

Lundgren, A ;

Preda, D .

SCIENCE, 2001, 292 (5516) :472-476

[8]

Farhi E., ARXIVQUANTPH0001106

[9] Quantum computers can search arbitrarily large databases by a single query [J].

Grover, LK .

PHYSICAL REVIEW LETTERS, 1997, 79 (23) :4709-4712

[10]

HARROW A, ARXIV08113171

← 1 2 3 →