UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Quantum and classical dynamics in adiabatic computation

Crowley, PJD; Duric, T; Vinci, W; Warburton, PA; Green, AG; (2014) Quantum and classical dynamics in adiabatic computation. Physical Review A , 90 (4) , Article 042317. 10.1103/PhysRevA.90.042317. Green open access

[thumbnail of 1405.5185v1.pdf]
Preview
PDF
1405.5185v1.pdf

Download (1MB)

Abstract

Adiabatic transport provides a powerful way to manipulate quantum states. By preparing a system in a readily initialized state and then slowly changing its Hamiltonian, one may achieve quantum states that would otherwise be inaccessible. Moreover, a judicious choice of final Hamiltonian whose ground state encodes the solution to a problem allows adiabatic transport to be used for universal quantum computation. However, the dephasing effects of the environment limit the quantum correlations that an open system can support and degrade the power of such adiabatic computation. We quantify this effect by allowing the system to evolve over a restricted set of quantum states, providing a link between physically inspired classical optimization algorithms and quantum adiabatic optimization. This perspective allows us to develop benchmarks to bound the quantum correlations harnessed by an adiabatic computation. We apply these to the D-Wave Vesuvius machine with revealing—though inconclusive—results.

Type: Article
Title: Quantum and classical dynamics in adiabatic computation
Open access status: An open access version is available from UCL Discovery
DOI: 10.1103/PhysRevA.90.042317
Publisher version: http://dx.doi.org/10.1103/PhysRevA.90.042317
Language: English
Additional information: ©2014 American Physical Society.
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > London Centre for Nanotechnology
URI: https://discovery.ucl.ac.uk/id/eprint/1430440
Downloads since deposit
174Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item