面向执行时间最小化的量子电路混合整数规划模型
量子物理
2025-04-15 v1
摘要
本文提出一种混合整数规划 (MIP) 模型，用于最小化量子电路的执行时间。我们的做法通过允许作用于不同量子比特的非重叠门同时执行，从而最大化并行度。我们的方法适用于具有优先约束的通用电路。首先，我们推导了基于分层、贪婪与 MIP 调度策略，对 star 图上 ma-QAOA 生成的电路执行时间的闭式公式。随后，我们将 MIP 调度器与分层与贪婪调度方法在解决 MaxCut 问题时，针对所有非同构连通的 3-7 个顶点的图上的 ma-QAOA 生成的电路进行比较。这些实验表明，MIP 调度器在电路执行时间上始终优于贪婪与分层方法，最高可实现 24% 的节省。
引用
@article{arxiv.2504.09268,
title = {A mixed-integer program for circuit execution time minimization with precedence constraints},
author = {Mostafa Atallah and James Ostrowski and Rebekah Herrman},
journal= {arXiv preprint arXiv:2504.09268},
year = {2025}
}