Do multipartite correlations speed up adiabatic quantum computation or quantum annealing?
Document Type
Article
Publication Date
1-1-2016
Abstract
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.
Keywords
Non-locality, Entanglement, Multipartite systems, Quantum speedup, Adiabatic quantum computation, Quantum annealing
Divisions
PHYSICS
Funders
Ministry of Education Malaysia: High Impact Research MoE Grant UM.C/625/1/HIR/MoE/CHAN/04
Publication Title
Quantum Information Processing
Volume
15
Issue
8
Publisher
Springer Verlag (Germany)