Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Inferring the Dynamics of the State Evolution During Quantum Annealing
(Submitted on 10 Sep 2020 (v1), last revised 20 Nov 2020 (this version, v2))
Abstract: To solve an optimization problem using a commercial quantum annealer, one has to represent the problem of interest as an Ising or a quadratic unconstrained binary optimization (QUBO) problem and submit its coefficients to the annealer, which then returns a user-specified number of low-energy solutions. It would be useful to know what happens in the quantum processor during the anneal process so that one could design better algorithms or suggest improvements to the hardware. However, existing quantum annealers are not able to directly extract such information from the processor. Hence, in this work we propose to use advanced features of D-Wave 2000Q to indirectly infer information about the dynamics of the state evolution during the anneal process. Specifically, D-Wave 2000Q allows the user to customize the anneal schedule, that is, the schedule with which the anneal fraction is changed from the start to the end of the anneal. Using this feature, we design a set of modified anneal schedules whose outputs can be used to generate information about the states of the system at user-defined time points during a standard anneal. With this process, called "slicing", we obtain approximate distributions of lowest-energy anneal solutions as the anneal time evolves. We use our technique to obtain a variety of insights into the annealer, such as the state evolution during annealing, when individual bits in an evolving solution flip during the anneal process and when they stabilize, and we introduce a technique to estimate the freeze-out point of both the system as well as of individual qubits.
Submission history
From: Georg Hahn [view email][v1] Thu, 10 Sep 2020 18:14:28 GMT (464kb,D)
[v2] Fri, 20 Nov 2020 02:12:21 GMT (473kb,D)
Link back to: arXiv, form interface, contact.