arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2405.09115quant-phcs.SE
收藏

面向实用量子计算的混合元求解

Hybrid Meta-Solving for Practical Quantum Computing

Domenik Eichhorn, Maximilian Schweikart, Nick Poser, Frederik Fiand, Benedikt Poggel, Jeanette Miriam Lorenz

AI总结:

针对量子优化优势难以落地的问题,提出Hybrid Meta-Solving混合元求解方法,结合经典与量子优化技术,通过问题分解和半自动构建求解器,在ProvideQ原型中实现并验证了工业适用性,效率不低于经典技术且具备未来超越潜力。

摘要:

量子算法的出现引发了关于优化问题有望获得量子加速的讨论。然而,若干因素仍阻碍着这些潜在收益的实际落地,其中包括缺乏先进、无误差的量子硬件,缺少可实现无缝集成与交互的易用软件栈,以及缺乏能将理论优势应用于现实用例的方法。本文致力于构建一套用于求解优化问题的易用混合软件栈,旨在打造一个可利用量子技术增强求解过程的基础平台。我们提出了一种名为Hybrid Meta-Solving(混合元求解)的新方法,它结合经典与量子优化技术,打造可定制、可扩展的混合求解器。我们将数学问题分解为多个可由经典或量子求解器处理的子问题,并提出了半自动构建给定问题最优求解器的技术。Meta-Solving已在我们的ProvideQ工具箱原型中实现,它提供了用于访问量子计算能力的交互式工作流。我们的评估验证了Meta-Solving在工业用例中的适用性,结果表明我们可以复用最先进的经典算法,并用量子计算技术对其进行扩展。我们的方法设计目标是效率至少不低于最先进的经典技术,同时随着量子领域未来的发展,有望超越这些经典技术。

英文摘要:

The advent of quantum algorithms has initiated a discourse on the potential for quantum speedups for optimization problems. However, several factors still hinder a practical realization of the potential benefits. These include the lack of advanced, error-free quantum hardware, the absence of accessible software stacks for seamless integration and interaction, and the lack of methods that allow us to leverage the theoretical advantages to real-world use cases. This paper works towards the creation of an accessible hybrid software stack for solving optimization problems, aiming to create a fundamental platform that can utilize quantum technologies to enhance the solving process. We introduce a novel approach that we call Hybrid Meta-Solving, which combines classical and quantum optimization techniques to create customizable and extensible hybrid solvers. We decompose mathematical problems into multiple sub-problems that can be solved by classical or quantum solvers, and propose techniques to semi-automatically build the best solver for a given problem. Implemented in our ProvideQ toolbox prototype, Meta-Solving provides interactive workflows for accessing quantum computing capabilities. Our evaluation demonstrates the applicability of Meta-Solving in industrial use cases. It shows that we can reuse state-of-the-art classical algorithms and extend them with quantum computing techniques. Our approach is designed to be at least as efficient as state-of-the-art classical techniques, while having the potential to outperform them if future advances in the quantum domain are made.

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

↑