Supervised Learning Enhanced Quantum Circuit Transformation
arXiv:2110.03057 · doi:10.1109/TCAD.2022.3179223
Abstract
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.
References in corpus (9)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Synthesis of Quantum Logic Circuits
- tket : A Retargetable Compiler for NISQ Devices
- Optimal Layout Synthesis for Quantum Computing
- Optimality Study of Existing Quantum Computing Layout Synthesis Tools
- On the qubit routing problem
- Qubit Mapping Based on Subgraph Isomorphism and Filtered Depth-Limited Search
- Using Reinforcement Learning to Perform Qubit Routing in Quantum Compilers
- Machine Learning Optimization of Quantum Circuit Layouts