arrow
返回

Bias-field digitized counterdiabatic quantum algorithm for higher-order binary optimization

delete2025-08-23
delete0
delete
OA
AI
S
Sebastián V. Romero
A
Anne-Maria Visuri
A
Alejandro Gomez Cadavid
A
Anton Simen
E
E. Solano
N
Narendra N. Hegade
DOI:10.1038/s42005-025-02270-3delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
组合优化在许多工业应用中发挥着关键作用。尽管经典计算通常难以处理复杂实例,量子优化作为一种有前景的替代方案应运而生。在此,我们提出一种增强的偏置场数字化对冲动力学量子优化(BF-DCQO)算法,用于解决高阶无约束二元优化(HUBO)问题。我们将BF-DCQO应用于一个包含三局部项的Ising自旋玻璃模型HUBO问题,并通过在IBM量子处理器上使用156个量子比特进行实验验证。在所研究的实例中,我们的结果优于量子近似优化算法、量子退火、模拟退火和禁忌搜索等标准方法。此外,我们为在433量子比特Osprey类量子处理器上解决类似的HUBO问题的可行性提供了数值证据。最后,我们在IonQ模拟器中解决了MAX 3-SAT问题的更密集实例。我们的结果表明,BF-DCQO为在当前及近期的量子处理器上解决大规模HUBO问题提供了有效途径。由于经典优化通常难以处理复杂实例,量子计算作为一种有前景的替代方案应运而生。本文介绍并实验验证了一种非变分量子算法,该算法旨在解决当前量子硬件上的大规模、高阶组合优化问题。
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Communications Physics 封面图
Communications Physics
IF:
5.8
论文数:
2.8K
被引数:
9.2K

机构

D
Department of Physical Chemistry
学者数:
67
论文数: 33
被引数: 0
引用论文

引用论文

Entanglement perspective on the quantum approximate optimization algorithm
err2022-08-22
err0
errOAAI
errMaxime Dupont; Nicolas Didier; Mark J. Hodson; Joel E. Moore; Matthew J. Reagor
err分享
err收藏
On the Complexity of k-SAT
err2001-03-01
err0
errOAAI
errRussell Impagliazzo; Ramamohan Paturi
err分享
err收藏
Equation of State Calculations by Fast Computing Machines快速计算机器的状态方程计算
err1953-06-01
err0
errOAAI
errNicholas Metropolis; Arianna W. Rosenbluth; Marshall N. Rosenbluth; Augusta H. Teller; Edward Teller
err分享
err收藏
Digitized-counterdiabatic quantum approximate optimization algorithm
err2022-02-22
err62
errOAAI
errChandarana, P.; Hegade, N. N.; Paul, K.; Albarran-Arriagada, F.; Solano, E.; del Campo, A.; Chen, Xi
err分享
err收藏
Calibrating the role of entanglement in variational quantum circuits
err2024-03-13
err0
errOAAI
errAzar C. Nakhl; Thomas Quella; Muhammad Usman
err分享
err收藏
Quantum Simulations of Classical Annealing Processes
err2008-09-26
err0
errOAAI
errR. D. Somma; S. Boixo; H. Barnum; E. Knill
err分享
err收藏
Digitized counterdiabatic quantum algorithms for logistics scheduling
err2024-12-18
err0
errOAAI
errDalal, Archismita; Montalban, Iraitz; Hegade, Narendra N.; Cadavid, Alejandro Gomez; Solano, Enrique; Awasthi, Abhishek; Vodola, Davide; Jones, Caitlin; Weiss, Horst; Fuechsel, Gernot
err分享
err收藏
Probing entanglement in adiabatic quantum optimization with trapped ions
err2015-04-30
err0
errOAAI
errPhilipp Hauke; Lars Bonnes; Markus Heyl; Wolfgang Lechner
err分享
err收藏
学者 查看更多内容