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 条

[11] A scalable readout system for a superconducting adiabatic quantum optimization system
Berkley, A. J.
Johnson, M. W.
Bunyk, P.
Harris, R.
Johansson, J.
Lanting, T.
Ladizinsky, E.
Tolkacheva, E.
Amin, M. H. S.
Rose, G.
[J]. SUPERCONDUCTOR SCIENCE & TECHNOLOGY, 2010, 23 (10)
[12] Berman G P., 1998, Introduction to Quantum Computers
[13] Quantum annealing of a disordered magnet
Brooke, J
Bitko, D
Rosenbaum, TF
Aeppli, G
[J]. SCIENCE, 1999, 284 (5415) : 779 - 781
[14] Searching for highly entangled multi-qubit states
Brown, IDK
Stepney, S
Sudbery, A
Braunstein, SL
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2005, 38 (05): : 1119 - 1131
[15] Chuang I. N., 2000, Quantum Computation and Quantum Information
[16] PROPOSED EXPERIMENT TO TEST LOCAL HIDDEN-VARIABLE THEORIES
CLAUSER, JF
HORNE, MA
SHIMONY, A
HOLT, RA
[J]. PHYSICAL REVIEW LETTERS, 1969, 23 (15) : 880 - &
[17] Cleve R, 1998, P ROY SOC A-MATH PHY, V454, P339, DOI 10.1002/(SICI)1099-0526(199809/10)4:1<33::AID-CPLX10>3.0.CO
[18] 2-U
[19] Quantum annealing - foundations and frontiers
Cohen, E.
Tamir, B.
[J]. EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2015, 224 (01) : 89 - 110
[20] Adiabatic quantum computation and Deutsch's algorithm
Das, S
Kobes, R
Kunstatter, G
[J]. PHYSICAL REVIEW A, 2002, 65 (06): : 4

← 1 2 3 4 5 6 →