H-DES: a Quantum-Classical Hybrid Differential Equation Solver
ColibriTD
Hamza Jaffali, Jonas Bastos de Araujo, Nadia Milazzo, Marta Reina, Henri de Boutray, Karla Baumann, Frédéric Holweck, Youcef Mohdeb, Roland Katz
备注:
The algorithm described in this paper is subject to a patent submission (EP24306601). Use of this method requires a license, which can be obtained from ColibriTD
In this article, we introduce an original hybrid quantum-classical algorithm based on a variational quantum algorithm for solving systems of differential equations. The algorithm relies on a spectral decomposition of the trial functions that are encoded directly in the quantum states generated by different parametrized circuits, and transforms the task of solving the differential equations into an optimization problem. We first describe the principle of the algorithm from a theoretical point of view. We provide a detailed pseudo-code of the algorithm, on which we elaborate preliminary elements for a complexity analysis to highlight some of its scaling properties. We apply our algorithm to a set of examples, running on emulators and real hardware showcasing its applicability across diverse sets of differential equations. We discuss the advantages of our method and potential avenues for further exploration and refinement.
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求解器的性能相比,经典的求解器在优化测试车辆的数量。作为问题的扩展,我们描述了如何调度的测试可以纳入模型。
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)
A Hybrid Quantum Solver for Gaussian Process Regression
Institute of Vehicle Concepts, German Aerospace Center (DLR)(德国航空航天中心车辆概念研究所);Institute for AI Safety and Security, German Aerospace Center (DLR)(德国航空航天中心人工智能安全与防护研究所)
Hybrid Quantum Annealing Approach for High-Dimensional and Multi-Criteria Constrained Quadratic Optimization in Arctic Ship Routing
Pukyong National University(釜庆国立大学);Chungbuk Quantum Research Center, Chungbuk National University(忠北量子研究中心,忠北国立大学);Chungbuk National University(忠北国立大学)
Quantitative Evaluation of Quantum/Classical Neural Network Using a Game Solver Metric
Faculty of Science;Technology, Keio University, Yokohama, Kanagawa 223-8522 Japan;Graduate School of Science;Department of Physics \& Astronomy, University College London, London, WC1E 6BT, United Kingdom