用神经网络指导采样,加速量子线路压缩。
Neural Guided Sampling for Quantum Circuit Optimization
- 用2D电路表示+神经网络预测可压缩门组
- 相比Qiskit/BQSKit优化,减少30%以上计算时间
- 适合需要高效量子线路优化的研究者
将通用量子线路映射到特定硬件拓扑并使用受限门集进行转换(即编译)会导致等效线路长度显著增加。由于退相干效应,线路越长,计算结果质量越差。因此,亟需将编译后的量子线路压缩为门数尽可能少的等价线路,这称为量子线路压缩:在不改变其酉矩阵的前提下减少门的数量。现有方法如随机采样与局部重合成,虽有效但存在采样效率低、优化耗时长的问题。本文提出2D神经引导采样,通过神经网络对2D电路表示中的门组进行可压缩性预测,生成采样先验,大幅降低计算开销。实验表明,该方法在多个基准上优于Qiskit和BQSKit不同优化等级的结果,显著缩短优化时间。
原文摘要 · Abstract (English)
Translating a general quantum circuit on a specific hardware topology with a reduced set of available gates, also known as transpilation, comes with a substantial increase in the length of the equivalent circuit. Due to decoherence, the quality of the computational outcome can degrade seriously with increasing circuit length. Thus, there is major interest to reduce a transpiled quantum circuit to an equivalent circuit which is in its gate count as short as possible. This is, what we call quantum circuit reduction: Finding a quantum circuit with a reduced amount of gates without changing its unitary. One method to address efficient transpilation, e.g. as a post-transpilation process, is based on approaches known from stochastic optimization, e.g. by using random sampling and local resynthesis strategies. Here, a core challenge is that these methods can suffer from sampling efficiency, causing long and energy consuming optimization time. As a remedy, we propose in this work 2D neural guided sampling. Thus, given a 2D representation of a quantum circuit, a neural network predicts groups of gates in the quantum circuit, which are likely reducible. It leads to a sampling prior which can heavily reduce the compute time for quantum circuit reduction. In several experiments, we demonstrate that our method is superior to results obtained from different qiskit or BQSKit optimization levels.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。