Do multipartite correlations speed up adiabatic quantum computation or quantum annealing?

被引：21

作者：

Batle, J. ^{[1
,2
]}

Ooi, C. H. Raymond ^{[3
]}

Farouk, Ahmed ^{[4
]}

Abutalib, M. ^{[5
]}

Abdalla, S. ^{[5
]}

机构：

[1] Univ Illes Balears, Dept Fis, Palma De Mallorca 07122, Balearic Island, Spain

[2] Acad Sinica, Inst Phys, Taipei 115, Taiwan

[3] Univ Malaya, Dept Phys, Kuala Lumpur 50603, Malaysia

[4] Al Zahra Coll Women, Dept Informat Technol, Muscat 3365, Oman

[5] King Abdulaziz Univ, Fac Sci, Dept Phys, Al Faisaliah Campus,POB 80203, Jeddah 21589, Saudi Arabia

来源：

QUANTUM INFORMATION PROCESSING | 2016年 / 15卷 / 08期

关键词：

Non-locality; Entanglement; Multipartite systems; Quantum speedup; Adiabatic quantum computation; Quantum annealing; BELL INEQUALITIES; ENTANGLEMENT; STATES; ALGORITHMS; OPTIMIZATION; MECHANICS; MODEL;

D O I：

10.1007/s11128-016-1324-x

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Quantum correlations are thought to be the reason why certain quantum algorithms overcome their classical counterparts. Since the nature of this resource is still not fully understood, we shall investigate how multipartite entanglement and non-locality among qubits vary as the quantum computation runs. We shall encounter that quantum measures on the whole system cannot account for their corresponding speedup.

引用

页码：3081 / 3099

页数：19

共 60 条

[1] Consistency tests of classical and quantum models for a quantum annealer
Albash, Tameem
Vinci, Walter
Mishra, Anurag
Warburton, Paul A.
Lidar, Daniel A.
[J]. PHYSICAL REVIEW A, 2015, 91 (04):
[2] [Anonymous], P 35 ANN S FDN COMP, DOI DOI 10.1109/SFCS.1994.365700
[3] QUANTUM STOCHASTIC OPTIMIZATION
APOLLONI, B
CARVALHO, C
DEFALCO, D
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1989, 33 (02) : 233 - 244
[4] BELL INEQUALITIES WITH A MAGNITUDE OF VIOLATION THAT GROWS EXPONENTIALLY WITH THE NUMBER OF PARTICLES
ARDEHALI, M
[J]. PHYSICAL REVIEW A, 1992, 46 (09): : 5375 - 5378
[5] Global versus local quantum correlations in the Grover search algorithm
Batle, J.
Ooi, C. H. Raymond
Farouk, Ahmed
Alkhambashi, M. S.
Abdalla, S.
[J]. QUANTUM INFORMATION PROCESSING, 2016, 15 (02) : 833 - 849
[6] Nonlocality and entanglement in qubit systems
Batle, J.
Casas, M.
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2011, 44 (44)
[7] Nonlocality and entanglement in the XY model
Batle, J.
Casas, M.
[J]. PHYSICAL REVIEW A, 2010, 82 (06)
[8] Belinskii A. V., 1993, Physics-Uspekhi, V36, P653, DOI 10.1070/PU1993v036n08ABEH002299
[9] COMMUNICATION VIA ONE-PARTICLE AND 2-PARTICLE OPERATORS ON EINSTEIN-PODOLSKY-ROSEN STATES
BENNETT, CH
WIESNER, SJ
[J]. PHYSICAL REVIEW LETTERS, 1992, 69 (20) : 2881 - 2884
[10] TELEPORTING AN UNKNOWN QUANTUM STATE VIA DUAL CLASSICAL AND EINSTEIN-PODOLSKY-ROSEN CHANNELS
BENNETT, CH
BRASSARD, G
CREPEAU, C
JOZSA, R
PERES, A
WOOTTERS, WK
[J]. PHYSICAL REVIEW LETTERS, 1993, 70 (13) : 1895 - 1899

← 1 2 3 4 5 6 →