arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2403.10455quant-phcs.DCcs.PF
收藏

组合优化的量子与混合求解器评估

Evaluation of Quantum and Hybrid Solvers for Combinatorial Optimization

Amedeo Bertuzzi, Davide Ferrari, Antonio Manzalini, Michele Amoretti

AI总结:

本文以数据中心能源优化为基准,评估 D-Wave 量子与混合求解器,并将优选混合求解器与经典 CPLEX 对比,以考察量子优化的适用性。

摘要:

在量子硬件爆炸性进展的推动下,学术界和工业界一直在激烈竞争开发量子技术。尽管通用量子计算机已被证明可支持多达数百个量子比特,但量子退火机的规模已达到三个数量级(即数千个量子比特)。因此,量子算法在众多领域中越来越受欢迎,优化是其中最突出的领域之一。本工作旨在通过全面评估 D-Wave Systems 提供的技术来探索量子优化主题。为此,提出了一个用于数据中心能源优化的模型作为基准。对 D-Wave 量子求解器和混合求解器进行了比较,以确定最适合所考虑应用的求解器。为了突出所选 D-Wave 混合求解器优越的性能能力及相关的求解潜力,随后将其与高效的经典求解器 CPLEX 进行了对比。

英文摘要:

Academic and industrial sectors have been engaged in a fierce competition to develop quantum technologies, fueled by the explosive advancements in quantum hardware. While universal quantum computers have been shown to support up to hundreds of qubits, the scale of quantum annealers has reached three orders of magnitude (i.e., thousands of qubits). Therefore, quantum algorithms are becoming increasingly popular in a variety of fields, with optimization being one of the most prominent. This work aims to explore the topic of quantum optimization by comprehensively evaluating the technologies provided by D-Wave Systems. To do so, a model for the energy optimization of data centers is proposed as a benchmark. D-Wave quantum and hybrid solvers are compared, in order to identify the most suitable one for the considered application. To highlight its advantageous performance capabilities and associated solving potential, the selected D-Wave hybrid solver is then contrasted with CPLEX, a highly efficient classical solver.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑