Current quantum computing hardware imposes strict constraints on two-qubit gate operations, limiting their application to specific qubit pairs. This leads to a structural mismatch between quantum circuits and hardware limitations. Quantum circuit mapping addresses this issue by inserting SWAP gates to enable logical circuit equivalence. In the Noisy Intermediate-Scale Quantum (NISQ) era, minimizing the number of additional gates is crucial to reduce circuit error rates. We propose LARBE (Look-Ahead Rewards and Biased Exploration), a deep reinforcement learning framework utilizing graph neural networks to encode quantum circuits. The look-ahead reward mechanism enables intelligent trade-offs between immediate and future mapping benefits, while the biased exploration incorporates heuristic rules to accelerate training convergence. Benchmarking against the SABRE algorithm demonstrates performance improvements ranging from 5.83% to 17.57% on several common hardware topologies.
Current quantum computing hardware imposes strict constraints on two-qubit gate operations, limiting their application to specific qubit pairs. This leads to a structural mismatch between quantum circuits and hardware limitations. Quantum circuit mapping addresses this issue by inserting SWAP gates to enable logical circuit equivalence. In the Noisy Intermediate-Scale Quantum (NISQ) era, minimizing the number of additional gates is crucial to reduce circuit error rates. We propose LARBE (Look-Ahead Rewards and Biased Exploration), a deep reinforcement learning framework utilizing graph neural networks to encode quantum circuits. The look-ahead reward mechanism enables intelligent trade-offs between immediate and future mapping benefits, while the biased exploration incorporates heuristic rules to accelerate training convergence. Benchmarking against the SABRE algorithm demonstrates performance improvements ranging from 5.83% to 17.57% on several common hardware topologies.
Quantum computing is currently strongly limited by the impact of noise, in particular introduced by the application of two-qubit gates. For this reason, reducing the number of two-qubit gates is of paramount importance on noisy intermediate-scale quantum hardware. To advance towards more reliable quantum computing, we introduce a framework based on ZX calculus, graph-neural networks and reinforcement learning for quantum circuit optimization. By combining reinforcement learning and tree search, our method addresses the challenge of selecting optimal sequences of ZX calculus rewrite rules. Instead of relying on existing heuristic rules for minimizing circuits, our method trains a novel reinforcement learning policy that directly operates on ZX-graphs, therefore allowing us to search through the space of all possible circuit transformations to find a circuit significantly minimizing the number of CNOT gates. This way we can scale beyond hard-coded rules towards discovering arbitrary optimization rules. We demonstrate our method's competetiveness with state-of-the-art circuit optimizers and generalization capabilities on large sets of diverse random circuits.
Quantum circuit optimization is a foundational challenge in realizing practical quantum computation, requiring the reduction of gate counts and circuit depth while preserving logical equivalence across noisy intermediate-scale quantum (NISQ) devices. Conventional rule-based and heuristic compilation approaches demonstrate diminishing effectiveness as circuit complexity grows, motivating the search for adaptive, data-driven alternatives. This paper reformulates quantum circuit optimization as a Markov decision process (MDP), enabling deep reinforcement learning (RL) agents to autonomously discover efficient transformation strategies. A graph neural network (GNN)-based actor-critic architecture is developed to encode circuit topology and guide transformation selection. Drawing on empirical evidence from phase-structured quantum control tasks, neural feedback architectures, and convergence behavior in active learning agents, we demonstrate that the proposed framework achieves an average two-qubit gate count reduction of 31.4% and a circuit depth reduction of 27.8% across standard benchmark circuits, outperforming established compilation baselines. This work provides a principled theoretical foundation for the RL-as-optimizer paradigm and contributes an extensible experimental platform suited to NISQ-era constraints.
We propose a novel Reinforcement Learning (RL) method for optimizing quantum circuits using graph-theoretic simplification rules of ZX-diagrams. The agent, trained using the Proximal Policy Optimization (PPO) algorithm, employs Graph Neural Networks to approximate the policy and value functions. We demonstrate the capacity of our approach by comparing it against the best performing ZX-Calculus-based algorithm for the problem in hand. After training on small Clifford+T circuits of 5-qubits and few tenths of gates, the agent consistently improves the state-of-the-art for this type of circuits, for at least up to 80-qubit and 2100 gates, whilst remaining competitive in terms of computational performance. Additionally, we illustrate the versatility of the agent by incorporating additional optimization routines on the workflow during training, improving the two-qubit gate count state-of-the-art on multiple structured quantum circuits for relevant applications of much larger dimension and different gate distributions than the circuits the agent trains on. This conveys the potential of tailoring the reward function to the specific characteristics of each application and hardware backend. Our approach is a valuable tool for the implementation of quantum algorithms in the near-term intermediate-scale range (NISQ).
Quantum computing promises significant computational advantages over classical methods in certain applications but is currently too unstable for executing complex tasks. High-fidelity quantum circuits are critical to overcoming this challenge, yet they are computationally challenging to design. On current noisy intermediate-scale quantum (NISQ) hardware, shallower circuits with fewer two-qubit gates generally run with higher fidelity. Increased fidelity can be sought by sequentially rewriting the circuit, which involves a vast search space. This costly search space exploration could be circumvented by using reinforcement learning (RL) to teach an agent to rewrite the circuit in a sequential decision-making process. This thesis aims to implement a Deep Q-Network (DQN) algorithm to optimize BernsteinVazirani (BVZ) circuits. The DQN algorithm interacts with a Cirq-based environment. The environment provides valid rewrite actions to the DQN algorithm, which gains a scalar reward emphasizing depth and gate reduction. In the thesis we compare two different state encodings as input for the neural network: a compact state summarizing vector representation with three features, and an image-like encoding that maps circuit state topology with tokens through a fixed embedding. Both input encodings use the same action rewrite set and reward design. The network is implemented in PyTorch and trained with Adam optimizer, and runs on GPU via CUDA. Empirically, the agent shows promising initial optimizing performance. On several BVZ circuits with varying qubit count and topology, the agent drives the depth toward the theoretical optimum of three. The simplistic vector encoding already reaches reasonable circuit depth plateaus, with the image-like encoding together with hyperparameter tuning improving reliability, showing avenues for continued improvement. We conclude that DQN is a viable foundation for automated circuit optimization on BVZ circuits. To achieve reliable circuit optimization at scale, future research should investigate even richer encoding methods and reward function shaping. Finally, the results support applying the DQN to be applied to circuit families beyond BVZ.
A reinforcement learning (RL) framework is introduced for the efficient synthesis of quantum circuits that generate specified target quantum states from a fixed initial state, addressing a central challenge in both the Noisy Intermediate-Scale Quantum (NISQ) era and future fault-tolerant quantum computing. The approach utilizes tabular Q-learning, based on action sequences, within a discretized quantum state space, to effectively manage the exponential growth of the space dimension. The framework introduces a hybrid reward mechanism, combining a static, domain-informed reward that guides the agent toward the target state with customizable dynamic penalties that discourage inefficient circuit structures such as gate congestion and redundant state revisits. This is a circuit-aware reward, in contrast to the current trend of works on this topic, which are primarily fidelity-based. By leveraging sparse matrix representations and state-space discretization, the method enables practical navigation of high-dimensional environments while minimizing computational overhead. Benchmarking on graph-state preparation tasks for up to seven qubits, we demonstrate that the algorithm consistently discovers minimal-depth circuits with optimized gate counts. Moreover, extending the framework to a universal gate set still yields low depth circuits, highlighting the algorithm’s robustness and adaptability. The results confirm that this RL-driven approach, with our completely circuit-aware method, efficiently explores the complex quantum state space and synthesizes near-optimal quantum circuits, providing a resource-efficient foundation for quantum circuit optimization.
To generate physical quantum circuits, quantum gates are often added to the quantum circuit to satisfy the hardware constraints. This process is called quantum circuit mapping. Noise-aware mapping techniques generate physical quantum circuits for noisy intermediate-scale quantum (NISQ) computers. However, the absence of an accurate noise model of the quantum hardware limits its performance. In this article, we propose a noise adaptive quantum circuit mapping approach using reinforcement learning (RL) and graph neural network (GNN)-based reliability predictor. Our RL agent learns a quantum circuit mapping policy that significantly improves the quantum circuit output fidelity by interacting with the environment, which adopts a GNN reliability model that acts as quantum hardware and estimates the physical quantum circuit fidelity. Furthermore, we propose a multi-GNN reliability model to speed up the inference while maintaining high accuracy. Our proposed RL framework fills the gap between the simplified reliability models of the quantum hardware and the realistic noise impact of the quantum hardware on the quantum circuits. We demonstrate the improvement in the output fidelity of quantum circuits generated using our approach compared to other quantum circuit mapping techniques across different real-world quantum hardware using multiple-seed experiments.