logo
科言猫学术研究的AI总结
language
手机端手机端
  • Phone Feature微信小程序
简体中文简体中文
notice消息通知
博客博客
delete
arrow
返回

Alleviating the quantum Big-M problem

delete2025-07-26
delete0
delete
OA
AI
E
Edoardo Alessandroni *
S
Sergi Ramos-Calderer
I
Ingo Roth
E
Emiliano Traversi
L
Leandro Aolita
DOI：10.1038/s41534-025-01067-0delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
量子优化器的主要障碍是将约束条件重新表述为二次无约束二进制优化（QUBO）问题。当前的QUBO转换器夸大了惩罚项的权重M。在经典计算中被称为“大M”问题，这个问题对量子求解器而言更加严峻，因为它影响了物理能量尺度。我们系统地、全面地审视了量子大M问题，揭示了寻找最优M的NP难性质，并建立了哈密顿量谱隙Δ与权重M之间的函数关系及其界限，Δ与量子求解器的预期运行时间成反比。我们提出了一种基于SDP松弛的实用转换算法，在数值基准测试中优于以往方法。我们的算法给出了数量级更大的Δ值，例如对于投资组合优化实例。使用6个量子比特的IonQ设备上的绝热算法求解此类实例时，我们观察到在求解时间和平均解质量方面具有显著优势。我们的发现对量子及类量子求解器均具有相关性。
AI总结

AI总结

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

期刊

npj Quantum Information 封面图
npj Quantum Information
IF:
8.3
论文数:
1.4K
被引数:
8.1K

机构

Q
quantum research centre
学者数:
4
论文数: 1
被引数: 0
D
Department of Information Systems
学者数:
82
论文数: 60
被引数: 0
引用论文

引用论文

Penalty Weights in QUBO Formulations: Permutation Problems
errLecture Notes in Computer Science
IF0
err2022-04-04
err0
errOAAI
errMayowa Ayodele
err分享
err收藏
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
errNATURE PHYSICS
IF18.4
err2019-11-11
err432
PREAI
errMotta, Mario; Sun, Chong; Tan, Adrian T. K.; O'Rourke, Matthew J.; Ye, Erika; Minnich, Austin J.; Brandao, Fernando G. S. L.; Chan, Garnet Kin-Lic
err分享
err收藏
Variational ansatz-based quantum simulation of imaginary time evolution
errNPJ QUANTUM INFORMATION
IF8.3
err2019-09-06
err332
errOAAI
errMcArdle, Sam; Jones, Tyson; Endo, Suguru; Li, Ying; Benjamin, Simon C.; Yuan, Xiao
err分享
err收藏
Boosting quantum amplitude exponentially in variational quantum algorithms在变分量子算法中以指数方式提高量子振幅
errQUANTUM SCIENCE AND TECHNOLOGY
IF5
err2023-10-10
err4
errOAAI
errKyaw, Thi Ha; Soley, Micheline B.; Allen, Brandon; Bergold, Paul; Sun, Chong; Batista, Victor S.; Aspuru-Guzik, Alan
err分享
err收藏
Implementation of quantum imaginary-time evolution method on NISQ devices by introducing nonlocal approximation
errNPJ QUANTUM INFORMATION
IF8.3
err2021-06-01
err44
errOAAI
errNishi, Hirofumi; Kosugi, Taichi; Matsushita, Yu-ichiro
err分享
err收藏
Sampling from the Thermal Quantum Gibbs State and Evaluating Partition Functions with a Quantum Computer
errPhysical Review Letters
IF0
err2009-11-24
err0
errOAAI
errDavid Poulin; Pawel Wocjan
err分享
err收藏
On the product of semi-groups of operators
errProceedings of the American Mathematical Society
IF0
err1959-08-01
err0
errOAAI
errH. F. Trotter
err分享
err收藏
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
errJournal of the ACM
IF0
err1995-11-01
err0
errOAAI
errMichel X. Goemans; David P. Williamson
err分享
err收藏
Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer使用量子退火器解决最佳交易轨迹问题
errIEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING
IF13.7
err2016-09-01
err127
errOAAI
errRosenberg, Gili; Haghnegahdar, Poya; Goddard, Phil; Carr, Peter; Wu, Kesheng; de Prado, Marcos Lopez
err分享
err收藏
Qibo: a framework for quantum simulation with hardware accelerationQibo: 具有硬件加速功能的量子模拟框架
errQUANTUM SCIENCE AND TECHNOLOGY
IF5
err2021-12-16
err51
errOAAI
errEfthymiou, Stavros; Ramos-Calderer, Sergi; Bravo-Prieto, Carlos; Perez-Salinas, Adrian; Garcia-Martin, Diego; Garcia-Saez, Artur; Latorre, Jose Ignacio; Carrazza, Stefano
err分享
err收藏
学者 查看更多内容