Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/11608

Title: Relationship between minimum gap and success probability in adiabatic quantum computing
Authors: Cullimore, M.
Everitt, Mark J.
Ormerod, M.A.
Samson, J.H.
Wilson, Richard D.
Zagoskin, Alexandre M.
Issue Date: 2012
Publisher: © IOP Publishing
Citation: CULLIMORE, M. ... et al, 2012. Relationship between minimum gap and success probability in adiabatic quantum computing. Journal of Physics A - Mathematical and Theoretical, 45 (50), 505305 (12pp.).
Abstract: We explore the relationship between two figures of merit for an adiabatic quantum computation process: the success probability P and the minimum gap Δmin between the ground and first excited states, investigating to what extent the success probability for an ensemble of problem Hamiltonians can be fitted by a function of Δmin and the computation time T. We study a generic adiabatic algorithm and show that a rich structure exists in the distribution of P and Δmin. In the case of two qubits, P is to a good approximation a function of Δmin, of the stage in the evolution at which the minimum occurs and of T. This structure persists in examples of larger systems.
Version: Accepted for publication
DOI: 10.1088/1751-8113/45/50/505305
URI: https://dspace.lboro.ac.uk/2134/11608
Publisher Link: http://dx.doi.org/10.1088/1751-8113/45/50/505305
ISSN: 1751-8113
Appears in Collections:Published Articles (Physics)

Files associated with this item:

File Description SizeFormat
GapVsP.pdf943.5 kBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.