arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.01373math.OCquant-ph
收藏

面向离散优化的量子计算:三项技术亮点

Quantum Computing for Discrete Optimization: A Highlight of Three Technologies

Alexey Bochkarev, Raoul Heese, Sven Jäger, Philine Schiewe, Anita Schöbel

AI总结:

本文为推动运筹学与量子计算跨学科研究,介绍了三种依托不同商用硬件的量子离散优化方法,结合经典优化问题阐释原理、流程与实践要点,并通过三类量子设备实验验证相关结论。

摘要:

量子优化已成为量子计算领域一个极具前景的前沿方向,为数学优化问题提供了全新的数值求解方法。本文的核心目标是推动运筹学(OR)与量子计算领域的跨学科研究,帮助运筹学研究者初步建立对离散优化场景下量子赋能方法的认知,并为他们提供上手实践的入门路径。为此,本文研究了三种依托当前市面不同类型量子硬件的量子优化方法。为直观展示这些方法,我们求解了三个经典优化问题:旅行商问题、加权最大割问题与最大独立集问题。本文面向广大运筹学受众,尝试阐释每种方法的底层原理并附上核心参考文献,描述对应的高层工作流程,同时点明关键的实践考量因素。我们特别强调了问题建模与设备专属配置的重要性,以及二者对计算所需资源(本文聚焦量子比特数量)的影响。我们通过在三类量子计算机上开展的一系列实验对上述要点进行了说明:这三类设备分别是QuEra的中性原子量子计算机、D-Wave的量子退火机以及IBM的门模型量子设备。

英文摘要:

Quantum optimization has emerged as a promising frontier of quantum computing, providing novel numerical approaches to mathematical optimization problems. The main goal of this paper is to facilitate interdisciplinary research between the Operations Research (OR) and Quantum Computing communities by helping OR scientists to build initial intuition for-, and offering them a hands-on gateway to quantum-powered methods in the context of discrete optimization. To this end, we consider three quantum-powered optimization approaches that make use of different types of quantum hardware available on the market. To illustrate these approaches, we solve three classical optimization problems: the Traveling Salesperson Problem, Weighted Maximum Cut, and Maximum Independent Set. With a general OR audience in mind, we attempt to provide an intuition behind each approach along with key references, describe the corresponding high-level workflow, and highlight crucial practical considerations. In particular, we emphasize the importance of problem formulations and device-specific configurations, and their impact on the amount of resources required for computation (where we focus on the number of qubits). These points are illustrated with a series of experiments on three types of quantum computers: a neutral atom machine from QuEra, a quantum annealer from D-Wave, and gate-based devices from IBM.

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

↑