- Physical Review Journals
All JournalsPhysics Magazine

Physical Review E

Export citation

Export citation

Choose format for download:

Download Citation
  • Letter

General limit to thermodynamic annealing performance

Yutong Luo1,2,*, Yi-Zheng Zhen3,4,†, Xiangjing Liu2,‡, Daniel Ebler5,6,§, and Oscar Dahlsten7,8,9,∥

  • 1Blackett Laboratory, Imperial College London, London SW7 2AZ, United Kingdom
  • 2Department of Physics, Southern University of Science and Technology, Shenzhen 518055, China
  • 3Hefei National Research Center for Physical Sciences at the Microscale and School of Physical Sciences, University of Science and Technology of China, Hefei 230026, China
  • 4Shanghai Research Center for Quantum Science and CAS Center for Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China, Shanghai 201315, China
  • 5Theory Laboratory, Central Research Institute, 2012 Labs, Huawei Technology Company Limited, Hong Kong Science Park, Hong Kong SAR, China
  • 6Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong SAR, China
  • 7Department of Physics, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong SAR, China
  • 8Shenzhen Institute for Quantum Science and Engineering and Department of Physics, Southern University of Science and Technology, Shenzhen 518055, China
  • 9Institute of Nanoscience and Applications, Southern University of Science and Technology, Shenzhen 518055, China

  • *yutong.luo21@imperial.ac.uk
  • †zhenyizheng@ustc.edu.cn
  • ‡liuxj@mail.bnu.edu.cn
  • §ebler.daniel1@huawei.com
  • ∥oscar.dahlsten@cityu.edu.hk
PDF

Phys. Rev. E 108, L052105 – Published 13 November, 2023

DOI: https://doi.org/10.1103/PhysRevE.108.L052105

Abstract

Annealing has proven highly successful in finding minima in a cost landscape. Yet, depending on the landscape, systems often converge towards local minima rather than global ones. In this Letter, we analyze the conditions for which annealing is approximately successful in finite time. We connect annealing to stochastic thermodynamics to derive a general bound on the distance between the system state at the end of the annealing and the ground state of the landscape. This distance depends on the amount of state updates of the system and the accumulation of nonequilibrium energy, two protocol and energy landscape-dependent quantities which we show are in a trade-off relation. We describe how to bound the two quantities both analytically and physically. This offers a general approach to assess the performance of annealing from accessible parameters, both for simulated and physical implementations.

View figure in article

Physics Subject Headings (PhySH)

See Also

Bound on annealing performance from stochastic thermodynamics, with application to simulated annealing

Yutong Luo, Yi-Zheng Zhen, Xiangjing Liu, Daniel Ebler, and Oscar Dahlsten
Phys. Rev. E 108, 054119 (2023)

Authorization Required

We need you to provide your credentials before accessing this content.

Other Options

Supplemental Material (Subscription Required)

References (Subscription Required)

Outline

Information

Phys. Rev. E 108, L052105– Published 13 November, 2023
  • Received 19 February 2023
  • Revised 28 July 2023
  • Accepted 13 October 2023
Crossmark - Check for updates button

©2023 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation