自适应量子电路的超图表示

自适应量子电路通过动态调整其结构和参数来实现对传统静态电路的灵活性和效率，这些调整是基于中间测量结果的。本文引入了一种新的自适应量子电路的超图表示，其中将一组门视为超边的参与者。通过将这些门组纳入超边，我们创建了一个包含用于分区过程的约束的扩展超图。这种方法引导分区以保持与经典操作相关联的端口组，以确保所得分区优先考虑参与同一自适应方法中经典操作相同部分的量子比特。我们提出了一种新的超图分区算法，基于Fiduccia-Mattheyses heuristics 的扩展，用于支持来自自适应量子电路的超图。静态方法与自适应方法之间的比较证明了所提出超图技术对自适应电路的有效性。使用基准量子电路的实验结果验证了我们的理论见解，显示出在分区 heuristics 中改进电路表示的效果。这些发现突显了超图表示在自适应量子计算中的实际优势。