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

• DOI: 10.1007/s11128-016-1324-x
• Publication Date: 2016-04-29T10:09:17Z
• Authors: J. Batle; C. H. Raymond Ooi; Ahmed Farouk; M. Abutalib; S. Abdalla
• Keywords: Multipartite; Quantum annealing

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.