Do multipartite correlations speed up adiabatic quantum computation or quantum annealing?
Batle, J.; Ooi, C.; Farouk, Ahmed; Abutalib, M.; Abdalla, S.
2016-04-29 00:00:00
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.
http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.pngQuantum Information ProcessingSpringer Journalshttp://www.deepdyve.com/lp/springer-journals/do-multipartite-correlations-speed-up-adiabatic-quantum-computation-or-t3J3WiqSK3

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.

Journal

Quantum Information Processing
– Springer Journals

Published: Apr 29, 2016

Recommended Articles

Loading...

References

Quantum algorithms revisited

Cleve, R; Ekert, A; Macchiavello, C; Mosca, M

Rapid solution of problems by quantum computation

Deutsch, D; Jozsa, R

Quantum mechanics helps in searching for a needle in a Haystack

Grover, LK

Adiabatic quantum computation and Deutschs algorithm

Das, S; Kobes, R; Kunstatter, G

Quantum stochastic optimization

Apolloni, B; Caravalho, C; Falco, D

Quantum annealing: a new method for minimizing multidimensional functions

Finila, AB; Gomez, MA; Sebenik, C; Stenson, C; Doll, JD

Sherrington–Kirkpatrick model in a transverse field: absence of replica symmetry breaking due to quantum fluctuations

Ray, P; Chakrabarti, BK; Chakrabarti, A

Optimization by simulated annealing

Kirkpatrick, S; Gelatt, CD; Vecchi, MP

A scalable control system for a superconducting adiabatic quantum optimization processor

Johnson, MW

A scalable readout system for a superconducting adiabatic quantum optimization system