.png){kind=icon}
返回
Many-body localization enables iterative quantum optimization
.png){kind=icon}
OA
AI
DOI：10.1038/s41467-022-33179-y.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
There are several proposals for quantum algorithms solving optimisation problems, but so far none of them has provided a clear speedup. Here, the authors propose an iterative protocol featuring periodic cycling around the tricritical point of a many-body localization transition. Many discrete optimization problems are exponentially hard due to the underlying glassy landscape. This means that the optimization cost exhibits multiple local minima separated by an extensive number of switched discrete variables. Quantum computation was coined to overcome this predicament, but so far had only a limited progress. Here we suggest a quantum approximate optimization algorithm which is based on a repetitive cycling around the tricritical point of the many-body localization (MBL) transition. Each cycle includes quantum melting of the glassy state through a first order transition with a subsequent reentrance through the second order MBL transition. Keeping the reentrance path sufficiently close to the tricritical point separating the first and second order transitions, allows one to systematically improve optimization outcomes. The running time of this algorithm scales algebraically with the system size and the required precision. The corresponding exponents are related to critical indexes of the continuous MBL transition.
Keyword:
SPIN-GLASS
SYSTEM
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
15.7
论文数:
9.3W
被引数:
91.2W
机构
暂无机构信息
引用论文
Effet des paramètres locaux sur le développement de la végétation dans le Vallon de St. Anna di Vinadio (Alpes Maritimes; Italie).png)
ÉcoscienceOAAI
ÉcoscienceIF0
OAAI分享收藏Zero-temperature quantum annealing bottlenecks in the spin-glass phaseNature CommunicationsOAAI
Nature CommunicationsIF15.7
OAAI分享收藏Fuel Volatility Effects on Mixture Preparation and Performance in a GDI Engine During Cold Start
PREAI
分享收藏Metal-insulator transition in a weakly interacting many-electron system with localized single-particle states具有局部单粒子态的弱相互作用多电子系统中的金属-绝缘体跃迁OAAI
OAAI分享收藏分享收藏
查看更多内容