We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Upper bound inequality for calculation time in simulated annealing analogous to adiabatic theorem in quantum systems

Abstract: It has been recently reported that classical systems have speed limit for state evolution, although such a concept of speed limit had been considered to be unique to quantum systems. Owing to the speed limit for classical system, the lower bound for calculation time of simulated annealing with desired calculation accuracy can be derived. However, such a lower bound does not work as a criterion for completion of calculation in a practical time. In this paper, we derive an inequality for classical system analogous to the quantum adiabatic theorem that gives calculation time for an accuracy-guaranteed fluctuation-exploiting computation. The trade-off relation between calculation time and accuracy is given in the form tolerable in practical use.
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)
Cite as: arXiv:2107.01792 [quant-ph]
  (or arXiv:2107.01792v2 [quant-ph] for this version)

Submission history

From: Akihisa Ichiki [view email]
[v1] Mon, 5 Jul 2021 05:10:36 GMT (22kb)
[v2] Wed, 7 Jul 2021 01:20:35 GMT (22kb)

Link back to: arXiv, form interface, contact.