在量子噪声和计算能力影响下进行近似
Approximating under the Influence of Quantum Noise and Compute Power
AI总结:
本文研究了量子近似优化算法在量子噪声和计算能力影响下的近似问题,通过模拟分析不同变体对优化结果和性能的影响,提出自动化工具链设计方法。
摘要:
量子近似优化算法(QAOA)是许多旨在结合量子计算机和经典高性能计算设备的场景的核心。目前和未来一段时间内,有几个障碍挑战着实际收益:缺陷会迅速使算法性能低于实用水平;在经典和量子原语之间交替带来的开销可能抵消任何优势;参数选择或算法变体的选择会显著影响运行时间和结果质量。选择最佳组合是一个非平凡的问题,因为它不仅取决于用户需求,还取决于硬件和软件堆栈的细节。适当的自动化可以减轻为终端用户提供最佳组合的负担:他们不需要了解技术细节,如不同QAOA变体之间的差异、所需QAOA层数或必要的测量样本数。然而,他们应获得最佳可能的非功能性需求满足,无论是性能还是其他方面。我们通过全面的密度矩阵基模拟确定影响四个QAOA变体解决方案质量和时间行为的因素,目标是三个广泛研究的优化问题。我们的模拟考虑了理想的量子计算以及受现实缺陷影响的连续场景。我们的定量结果,配合全面的重现包,显示了QAOA变体之间显著的差异,这些差异可以追溯到狭窄和具体的影响。我们识别了有影响力的协变量和相关的非功能性质量目标,我们认为这些标志着设计适当软件工程抽象机制和自动化工具链以从高层问题规范中制定量子解决方案的相关成分。
英文摘要:
The quantum approximate optimisation algorithm (QAOA) is at the core of many scenarios that aim to combine the power of quantum computers and classical high-performance computing appliances for combinatorial optimisation. Several obstacles challenge concrete benefits now and in the foreseeable future: Imperfections quickly degrade algorithmic performance below practical utility; overheads arising from alternating between classical and quantum primitives can counter any advantage; and the choice of parameters or algorithmic variant can substantially influence runtime and result quality. Selecting the optimal combination is a non-trivial issue, as it not only depends on user requirements, but also on details of the hardware and software stack. Appropriate automation can lift the burden of choosing optimal combinations for end-users: They should not be required to understand technicalities like differences between QAOA variants, required number of QAOA layers, or necessary measurement samples. Yet, they should receive best-possible satisfaction of their non-functional requirements, be it performance or other. We determine factors that affect solution quality and temporal behaviour of four QAOA variants using comprehensive density-matrix-based simulations targeting three widely studied optimisation problems. Our simulations consider ideal quantum computation, and a continuum of scenarios troubled by realistic imperfections. Our quantitative results, accompanied by a comprehensive reproduction package, show strong differences between QAOA variants that can be pinpointed to narrow and specific effects. We identify influential co-variables and relevant non-functional quality goals that, we argue, mark the relevant ingredients for designing appropriate software engineering abstraction mechanisms and automated tool-chains for devising quantum solutions from high-level problem specifications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。