{ "id": "1801.02005", "version": "v1", "published": "2018-01-06T11:59:39.000Z", "updated": "2018-01-06T11:59:39.000Z", "title": "Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field", "authors": [ "Yuki Susa", "Yu Yamashiro", "Masayuki Yamamoto", "Hidetoshi Nishimori" ], "comment": "4 pages, 5 figures. To be published in J. Phys. Soc. Jpn", "categories": [ "quant-ph" ], "abstract": "We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field. Since a first-order phase transition poses a serious difficulty for quantum annealing (adiabatic quantum computing) due to the exponentially small energy gap, the removal of first-order transitions means an exponential speedup of the annealing process. The present method may serve as a simple protocol for the performance enhancement of quantum annealing, complementary to non-stoquastic Hamiltonians.", "revisions": [ { "version": "v1", "updated": "2018-01-06T11:59:39.000Z" } ], "analyses": { "keywords": [ "quantum annealing", "exponential speedup", "inhomogeneous driving", "field erases first-order quantum phase", "transverse field erases first-order quantum" ], "note": { "typesetting": "TeX", "pages": 4, "language": "en", "license": "arXiv", "status": "editable" } } }