Abstract:Quantum computing is a quickly growing field with great potential for future technology. Quantum computers in the current noisy intermediate-scale quantum (NISQ) era face two major limitations:1) qubit count and 2) error vulnerability. Although quantum error correction methods exist, they are not applicable to the current size of computers, requiring thousands of qubits, while current NISQ systems have hundreds at most. It is, therefore, imperative to improve the reliability of the circuits as much as possible to make them robust to the errors that will occur. One common approach is to adjust the compilation process of a circuit to create a final circuit with improved reliability. However, there are many decisions to be made when compiling that affect the final performance of the circuit, two of the most critical ones being the mapping of logical to physical qubits (the qubit allocation problem) and the movement of qubits to satisfy two-qubit gate adjacency requirements (the qubit routing problem). We focus on solving the qubit allocation problem and identifying initial layouts that reduce error. To identify these layouts, we combine reinforcement learning with a graph neural network (GNN)-based Q-network for analyzing both the connections and error rates of the graphlike backend of superconducting quantum computers to make mapping decisions, creating a GNN-assisted compilation (GNAQC) strategy. We provide both the circuit and the properties of the target backend as input to guide the decision-making process. We work with the IBM Qiskit applications programming interface to compile and simulate our quantum circuits. We train the architecture using a set of four backends and six circuits and find that GNAQC generally outperforms preexisting qubit allocation algorithms, increasing final relative output fidelity by roughly 12.7%.

Non-parametric Greedy Optimization of Parametric Quantum Circuits

Learning To Optimize Quantum Neural Network Without Gradients

Quantum Circuit Optimization through Iteratively Pre-Conditioned Gradient Descent

Quantum Algorithms for Feedforward Neural Networks

Cutting is All You Need: Execution of Large-Scale Quantum Neural Networks on Limited-Qubit Devices

Learning Parameterized Quantum Circuits with Quantum Gradient

Surrogate-guided optimization in quantum networks

Graph Neural Networks for Parameterized Quantum Circuits Expressibility Estimation

QGA–QGCNN: a Model of Quantum Gate Circuit Neural Network Optimized by Quantum Genetic Algorithm

Predicting Expressibility of Parameterized Quantum Circuits using Graph Neural Network

Machine-Learning-Based Qubit Allocation for Error Reduction in Quantum Circuits

Enhancing Variational Quantum Circuit Training: An Improved Neural Network Approach for Barren Plateau Mitigation

Trade-off between Gradient Measurement Efficiency and Expressivity in Deep Quantum Neural Networks

Computing the gradients with respect to all parameters of a quantum neural network using a single circuit

Greedy Algorithm Based Circuit Optimization for Near-Term Quantum Simulation

Towards Arbitrary QUBO Optimization: Analysis of Classical and Quantum-Activated Feedforward Neural Networks

Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage

Quantum Circuit Optimization using Differentiable Programming of Tensor Network States

Training Classical Neural Networks by Quantum Machine Learning

Scalable circuit depth reduction in feedback-based quantum optimization with a quadratic approximation

A Fast Optimization Algorithm for Nearest Neighbor Architecture Based on Quantum Weight