南方科技大学知识苑(SUSTech KC): Bound on annealing performance from stochastic thermodynamics, with application to simulated annealing

题名	Bound on annealing performance from stochastic thermodynamics, with application to simulated annealing
作者	Luo, Yutong1,2 ; Zhen, Yi-Zheng 3,4; Liu, Xiangjing 2; Ebler, Daniel 5,6; Dahlsten, Oscar7,8,9
发表日期	2023
DOI	10.1103/PhysRevE.108.054119
发表期刊	Physical Review E 影响因子和分区
ISSN	2470-0045
EISSN	2470-0053
卷号	108 期号:5
摘要	Annealing is the process of gradually lowering the temperature of a system to guide it towards its lowest energy states. In an accompanying paper [Y. Luo et al., Phys. Rev. E 108, L052105 (2023)10.1103/PhysRevE.108.L052105], we derived a general bound on annealing performance by connecting annealing with stochastic thermodynamics tools, including a speed limit on state transformation from entropy production. We here describe the derivation of the general bound in detail. In addition, we analyze the case of simulated annealing with Glauber dynamics in depth. We show how to bound the two case-specific quantities appearing in the bound, namely the activity, a measure of the number of microstate jumps, and the change in relative entropy between the state and the instantaneous thermal state, which is due to temperature variation. We exemplify the arguments by numerical simulations on the Sherrington-Kirkpatrick (SK) model of spin glasses. © 2023 American Physical Society.
相关链接	[来源记录]
收录类别	EI ; SCI
语种	英语
学校署名	其他
资助项目	We gratefully acknowledge valuable discussions with Alexander Yosifov, Barry Sanders, Li Xiao, and Yu Chai. This work was supported by National Natural Science Foundation of China (Grants No. 12050410246 and No. 12005091).
WOS研究方向	Physics
WOS类目	Physics, Fluids & Plasmas ; Physics, Mathematical
WOS记录号	WOS:001110321900008
出版者	American Physical Society
EI入藏号	20234815109587
EI主题词	Annealing ; Entropy ; Stochastic systems
EI分类号	Heat Treatment Processes:537.1 ; Thermodynamics:641.1 ; Control Systems:731.1 ; Systems Science:961
ESI学科分类	PHYSICS
来源库	EV Compendex
引用统计
成果类型	期刊论文
条目标识符	http://sustech.caswiz.com/handle/2SGJ60CL/706452
专题	理学院_物理系量子科学与工程研究院
作者单位	1.Blackett Laboratory, Imperial College London, London; SW7 2AZ, United Kingdom 2.Department of Physics, Southern University of Science and Technology, Shenzhen; 518055, China 3.Hefei National Research Center for Physical Sciences at the Microscale, School of Physical Sciences, University of Science and Technology of China, Hefei; 230026, China 4.Shanghai Research Center for Quantum Science, CAS Center for Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China, Shanghai; 201315, China 5.Theory Lab, Central Research Institute, 2012 Labs, Huawei Technology Co. Ltd., Hong Kong Science Park, Hong Kong, Hong Kong 6.Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong, Hong Kong 7.Department of Physics, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, Hong Kong 8.Shenzhen Institute for Quantum Science and Engineering, Department of Physics, Southern University of Science and Technology, Shenzhen; 518055, China 9.Institute of Nanoscience and Applications, Southern University of Science and Technology, Shenzhen; 518055, China
第一作者单位	物理系
推荐引用方式 GB/T 7714	Luo, Yutong,Zhen, Yi-Zheng,Liu, Xiangjing,et al. Bound on annealing performance from stochastic thermodynamics, with application to simulated annealing[J]. Physical Review E,2023,108(5).
APA	Luo, Yutong,Zhen, Yi-Zheng,Liu, Xiangjing,Ebler, Daniel,&Dahlsten, Oscar.(2023).Bound on annealing performance from stochastic thermodynamics, with application to simulated annealing.Physical Review E,108(5).
MLA	Luo, Yutong,et al."Bound on annealing performance from stochastic thermodynamics, with application to simulated annealing".Physical Review E 108.5(2023).