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

J. Batle*, C. H.Raymond Ooi, Ahmed Farouk, M. Abutalib, S. Abdalla

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

29 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)3081-3099
Number of pages19
JournalQuantum Information Processing
Volume15
Issue number8
DOIs
Publication statusPublished - 1 Aug 2016
Externally publishedYes

Keywords

  • Adiabatic quantum computation
  • Entanglement
  • Multipartite systems
  • Non-locality
  • Quantum annealing
  • Quantum speedup

Fingerprint

Dive into the research topics of 'Do multipartite correlations speed up adiabatic quantum computation or quantum annealing?'. Together they form a unique fingerprint.

Cite this