针对约束优化问题全局优化 QAOA 电路深度
量子物理
2021-08-10 v1
摘要
我们开发了一种全局变量替换方法，将组合优化问题中的 变量单项式归约为变量更少的等价实例。我们将此技术应用于 -SAT，并分析了使用量子近似优化算法求解归约后问题所需的最优量子电路深度。对于基准 -SAT 问题，我们发现当问题表述为乘积形式并采用该替换方法分解门时，电路深度的上界小于将问题写为线性形式（无需分解）时的上界。
引用
@article{arxiv.2108.03281,
title = {Globally optimizing QAOA circuit depth for constrained optimization problems},
author = {Rebekah Herrman and Lorna Treffert and James Ostrowski and Phillip C. Lotshaw and Travis S. Humble and George Siopsis},
journal= {arXiv preprint arXiv:2108.03281},
year = {2021}
}