在量子硬件爆炸性进展的推动下,学术界和工业界一直在激烈竞争开发量子技术。尽管通用量子计算机已被证明可支持多达数百个量子比特,但量子退火机的规模已达到三个数量级(即数千个量子比特)。因此,量子算法在众多领域中越来越受欢迎,优化是其中最突出的领域之一。本工作旨在通过全面评估 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.
The Quest for Quantum Advantage in Combinatorial Optimization: End-to-end Benchmarking of Quantum Solvers vs. Multi-core Classical Solvers
Kipu Quantum GmbH(基普量子有限公司);Department of Physical Chemistry, University of the Basque Country UPV/EHU(巴斯克大学物理化学系);Zuse Institute Berlin(柏林祖斯研究所);Technische Universität Berlin(柏林工业大学);IBM Quantum, IBM Research Europe – Zurich(IBM量子,IBM欧洲苏黎世研究院);IDAL, Electronic Engineering Department, ETSE-UV, University of Valencia(瓦伦西亚大学电子工程学院IDAL)
Accuracy and Performance Evaluation of Quantum, Classical and Hybrid Solvers for the Max-Cut Problem
Jožef Stefan Institute(约瑟夫·斯蒂芬研究所);University of Ljubljana(卢布尔雅那大学);Alpen-Adria-Universität Klagenfurt(阿尔卑斯-亚得里亚克拉根福大学);Rudolfovo - Science and Technology Centre Novo mesto(鲁多尔福沃新梅斯托科学与技术中心)
Optimizing the Production of Test Vehicles using Hybrid Constrained Quantum Annealing
预生产车辆配置的优化是汽车行业的挑战之一。给定一个需要具有某些特征的汽车的测试列表,希望找到覆盖测试并遵守配置规则的最少数量的汽车。在本文中,我们模型的可满足性的框架下,并解决它,利用新引入的混合约束二次模型(CQM)求解器提供的D-Wave。问题定义基于宝马量子计算挑战赛中给出的“优化测试车辆的生产”用例。我们制定了一个约束二次模型的问题,并使用贪婪算法来配置汽车。我们将CQM求解器的结果与CBC(Coin-or branch and cut)和Guidelines等经典求解器的结果进行基准测试。我们的结论是,CQM求解器的性能相比,经典的求解器在优化测试车辆的数量。作为问题的扩展,我们描述了如何调度的测试可以纳入模型。