用梯度优化直接找到通用量子门的最优电路,无需盲目试错。
Gradient descent reliably finds depth- and gate-optimal circuits for generic unitaries
- 基于梯度下降,自动设计参数最优的电路结构
- 在受限硬件下仍能可靠收敛到深度与门数最少的解
- 避免低效拓扑,适合需要高效量子线路设计的研究者
当门集具有连续参数时,理论上总能通过精确方法将酉算子合成到量子电路中。然而,高效寻找深度和门数最少的电路仍是重大挑战。编译后的酉算子通常有短电路,而通用酉算子使用全部参数,通常需要最大规模电路。以往基于随机组合搜索的方法即使在参数化合理的情况下成功率也很低,因此常采用高度过参数化的电路。本文提出一种基于梯度优化的框架,可在不依赖过参数化的情况下,为通用酉算子合成深度与门数最优的电路,且适用于受限硬件连接。我们给出了参数最优的电路骨架,消除了随机组合搜索的必要性。进一步表明,早期方法性能差的原因在于无意选择了参数不足的电路拓扑。通过系统规避此类结构,本方法实现了可靠收敛,同时保持了参数效率。
原文摘要 · Abstract (English)
When the gate set has continuous parameters, synthesizing a unitary operator as a quantum circuit is, in principle, always possible using exact methods. However, efficiently finding depth- and gate-minimal circuits remains a major challenge. The landscape is very different for compiled unitaries, which arise from programming and typically have short circuits, as compared with generic unitaries, which use all parameters and typically require circuits of maximal size. Previous approaches based on random combinatorial search indicate a low success rate even when the circuit ansatz is nominally adequately parameterized, motivating the use of heavily overparameterized circuits. In this work, we present a gradient-based optimization framework that enables the synthesis of depth- and gate-optimal circuits for generic unitaries without overparameterization, even under restricted hardware connectivity. We prescribe parameter-optimal circuit skeletons and eliminate the need for random combinatorial search. We further show that the poor performance of earlier random-search approaches can be attributed to the inadvertent selection of parameter-deficient circuit topologies. By systematically avoiding such skeletons, our approach achieves reliable convergence while maintaining parameter efficiency.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。