arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2110.03057quant-ph
收藏

监督学习增强的量子线路变换

Supervised Learning Enhanced Quantum Circuit Transformation

Xiangzhen Zhou, Yuan Feng, Sanjiang Li

摘要:

当在实量子处理单元(QPU)中执行量子程序时,需要量子线路变换(QCT)。通过插入辅助SWAP门,QCT算法将量子线路转换为满足QPU施加的连通性约束的电路。由于QPU的门误差和有限的量子比特相干时间,QCT算法,最小化门的数量或电路深度或最大化输出电路的保真度是迫切需要的。不幸的是,寻找优化的变换通常涉及穷举搜索,这非常耗时,并且对大多数电路来说不实用。在本文中,我们提出了一个框架,使用一个政策人工神经网络(ANN)训练的监督学习浅电路,以帮助现有的QCT算法选择最有前途的SWAP门。人工神经网络可以以分布式的方式离线训练。训练后的神经网络可以很容易地结合到QCT算法中,而不会带来太多的时间复杂度开销。训练的ANN到目标QCT算法中的示例性嵌入表明,可以在具有各种连接结构和随机或现实量子线路的QPU上一致地改进变换性能。

英文摘要:

A quantum circuit transformation (QCT) is required when executing a quantum program in a real quantum processing unit (QPU). Through inserting auxiliary SWAP gates, a QCT algorithm transforms a quantum circuit to one that satisfies the connectivity constraint imposed by the QPU. Due to the non-negligible gate error and the limited qubit coherence time of the QPU, QCT algorithms which minimize gate number or circuit depth or maximize the fidelity of output circuits are in urgent need. Unfortunately, finding optimized transformations often involves exhaustive searches, which are extremely time-consuming and not practical for most circuits. In this paper, we propose a framework that uses a policy artificial neural network (ANN) trained by supervised learning on shallow circuits to help existing QCT algorithms select the most promising SWAP gate. ANNs can be trained off-line in a distributed way. The trained ANN can be easily incorporated into QCT algorithms without bringing too much overhead in time complexity. Exemplary embeddings of the trained ANNs into target QCT algorithms demonstrate that the transformation performance can be consistently improved on QPUs with various connectivity structures and random or realistic quantum circuits.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑