Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Advanced Quantum Technologies

Deep Reinforcement Learning for Mapping Quantum Circuits to 2D Nearest‐Neighbor Architectures

Yang-Zhi Li, Wen Liu, Maoduo Li

Published Jan 2, 2024• 5 citations
Publisher

Abstract

Abstract Recently, quantum computing is considered as a promising future computing paradigm. However, when implementing quantum circuits on a quantum device, it is necessary to ensure that quantum circuits satisfy nearest‐neighbor architecture constraints. When performing nearest‐neighbor architecture mapping for quantum circuits, it is inevitable to introduce SWAP gates, which will increase the overhead and reduce the fidelity. Therefore, it is crucial to complete the mapping with the minimum SWAP. In this paper, a 2D nearest‐neighbor architecture mapping method for quantum circuits is proposed based on deep reinforcement learning. In the initial mapping, an isomorphic graph initial mapping search algorithm is designed to quickly find the isomorphic graph between quantum circuit and architecture constraint graph. For quantum circuits without isomorphic graph mapping, the reordering algorithm of qubit impact factors is designed to obtain the initial placement position of qubits. In the SWAP gate addition, a qubit local reordering algorithm based on dueling deep‐Q‐network is designed to reduce SWAP gates. Experiments on the benchmark set B131 and IBM Q20 Tokyo verify that the proposed method can add fewer SWAP gates. Compared with the state‐of‐the‐art method, the average running time is accelerated by 63.1%, and the average SWAP gates added are reduced by 24.7%.

DOI
10.1002/qute.202300289

Related papers

An Efficient 2D Mapping of Quantum Circuits to Nearest Neighbor Designs

Anirban Bhattacharjee, Hafizur Rahaman

In the last few years, tremendous improvement in the field of quantum computing has been witnessed. Although quantum technologies such as ion-trap, NMR, quantum dots have emerged as the promising platforms for implementing quantum circuits but these technologies have faced several design issues. One such important design problem is the nearest neighbor condition, which requires the qubits to interact with adjacent neighbors. This problem can be addressed by adding SWAP gates in the circuit. By doing so, the overhead in the circuit increases thus NN designs with minimum number of SWAP gates need to be developed. Focusing on this, here, in this work, we introduce a heuristic design method for efficient NN realization of quantum circuits in 2D architecture. Our NN transformation process is carried out in two phases, where initially in the first phase, the input circuit is mapped to 2D configuration using a qubit placement strategy and then in the second phase NN designs are obtained through SWAP gate insertion. At the end, the design algorithm has been evaluated over a large set of benchmark functions and the results are compared with some of the existing works. From this comparison, it is seen that our proposed method performs better than the reported works.

IEEE International Symposium on Smart Electronic Systems (iSES)•Dec 1, 2021•2 citations

Mapping quantum circuits on 3D nearest-neighbor architectures

Azim Farghadan, Naser Mohammadzadeh

Abstract In some quantum technologies, an interaction is only allowed between physically adjacent qubits, hence the nearest-neighbor requirement is needed. In such technologies, quantum gates are limited to operate on adjacent qubits. To make a quantum circuit compliant with the nearest-neighbor requirement, SWAP gates are inserted into the circuit to move the interacting qubits of a gate to be adjacent to each other. The mapping of qubits on the physical environment has an important role on reducing the number of SWAP gates and thus the circuit latency. Focusing on this issue, in this paper, a method is proposed that maps a quantum circuit onto a 3D physical hardware such as a 3D optical lattice. A new methodology for this mapping problem is proposed based on a complex network spectral clustering algorithm and graph theory, which are suitable for very large scale networks. It includes three steps: finding the order of qubit mapping, placing physical qubits, and routing. Simulation results show that the proposed mapping approach not only decreases the average number of SWAP gates by about 37% but also improves the average runtime by about 87% for the 2D architecture compared to PAQCS. Moreover, it reduces the average number of SWAP gates for the 3D architecture by 17.1% compared to the best studies in the literatures.

Quantum Science and Technology•Apr 9, 2019•11 citations

Fast Qubit Placement in 2D Architecture Using Nearest Neighbor Realization

Ritu Ranjan Shrivastwa, Kamalika Datta, Indranil Sengupta

Design and synthesis of quantum circuits have gained huge momentum during the last few years. With various physical constraint sone of the major issues is in making quantum circuits nearest neighbor complaint. The existing one and two dimensional architectures for the placement of qubits does not scale well for larger circuits. The situation thus demands for a faster approach to solve the problem. To make a quantum circuit nearest neighbor compliant, SWAP gates are inserted in the quantum gate circuit to bring the interacting qubits of a gate adjacent. We have proposed a faster method with a simple yet effective algorithm to minimize the number of SWAP gates for adjacent interactions. The time required for processing does not exceed one second even for larger benchmark circuits. The proposed method is found to reduce the number of SWAP gates on an average by 9.5% compared to the best results in previous works on 2D architectures, and by 45.7% compared to the best results on 1D architecture.

IEEE International Symposium on Nanoelectronic and Information Systems (iNIS)•Dec 1, 2015•42 citations

A Dynamic Programming Based Graph Traversal Approach for Efficient Implementation of Nearest Neighbor Architecture in 2D

Sneha Lahiri, Megha Kesh, Rupsa Mandal +7 more

In the fascinating realm of quantum circuit design, tackling the intricacies of swap gate insertion presents a host of challenges. Among these, the prominent issue of the nearest neighbor condition emerges as a pivotal hurdle. This constraint not only shapes the layout and connectivity of the quantum circuit but also amplifies the complexity of orchestrating efficient quantum computations. While navigating the Quantum Realm, unraveling the overhead conundrum in swap Gate insertion, motivated us to propose an efficient 2D transformation scheme for NN quantum circuit realization with a primary objective of forming efficient NN structures while minimizing SWAP usage. The design phase involves the introduction of a new parameter to calculate qubit interactions in the circuit. We then employ a dynamic graph-based algorithm to determine the qubit interaction order. Finally, the resultant order is placed on the suitable grid to calculate the number of SWAP gates required. Our approach is extensively tested with various benchmarks, and it outperforms some state-of-the-art design works. In addition to this work, we also have shown how this NN designs can be transformed into Clifford +T based NN compliant architecture to get fault-tolerant property.

International Conference on VLSI Design•Jan 6, 2024•1 citation

Nearest Neighbor Transformation of Quantum Circuits in 2D Architecture

Xueyun Cheng, Zhijin Guan, Pengcheng Zhu

In recent years, quantum computing has received extensive attention for its superior efficiency and application potential. For some physical architecture, one qubit can only interact with its adjacent qubits, SWAP gates are inserted to make a quantum circuit nearest neighbor compliant. The initial qubit placement algorithm in a 2D grid structure is proposed based on the constructed interaction cost metric model, and the method of dynamic grid decision is given. In order to obtain a better way of inserting SWAP gates, the gate level and circuit level interaction routing policies are put forward, and a heuristic pruning of interaction routing records is employed so as to reduce the runtime and additional quantum cost. Experimental results show that our proposed methods can achieve better performance than existing methods, and the average optimization rate of quantum cost is 21.76% and 17.23% respectively.

IEEE Access•Jan 1, 2020•14 citations

Efficient Design of Quantum Circuits Using Nearest Neighbor Constraint in 3D Architecture

Leniency Marbaniang, Kamalika Datta

Synthesis and optimization of quantum circuits have received significant attention from researchers in recent years. Developments in the physical realization of qubits in quantum computing have led to new physical constraints to be addressed. One of the most important constraints that is considered by many researchers is the nearest neighbor constraint which limits the interaction distance between qubits for quantum gate operations. Various works have been reported in the literature that deal with nearest neighbor compliance in multi-dimensional (mostly 1D and 2D) qubit arrangements. This is normally achieved by inserting SWAP gates in the gate netlist to bring the interacting qubits closer together. The main objective function to minimize here is the number of SWAP gates. The present paper proposes an efficient qubit placement strategy in a three-dimensional (3D) grid that considers not only qubit interactions but also the relative positions of the gates in the circuit. Experimental evaluation on a number of benchmark circuits show that the proposed method reduces the number of SWAP gates by 16.2% to 47.0% on the average as compared to recently published works.

Journal of Circuits Systems and Computers•Jun 24, 2018•5 citations
Abstract Recently, quantum computing is considered as a promising future computing paradigm. However, when implementing quantum circuits on a quantum device, it is necessary to ensure that quantum circuits satisfy nearest‐neighbor architecture constraints. When performing nearest‐neighbor architecture mapping for quantum circuits, it is inevitable to introduce SWAP gates, which will increase the overhead and reduce the fidelity. Therefore, it is crucial to complete the mapping with the minimum SWAP. In this paper, a 2D nearest‐neighbor architecture mapping method for quantum circuits is proposed based on deep reinforcement learning. In the initial mapping, an isomorphic graph initial mapping search algorithm is designed to quickly find the isomorphic graph between quantum circuit and architecture constraint graph. For quantum circuits without isomorphic graph mapping, the reordering algorithm of qubit impact factors is designed to obtain the initial placement position of qubits. In the SWAP gate addition, a qubit local reordering algorithm based on dueling deep‐Q‐network is designed to reduce SWAP gates. Experiments on the benchmark set B131 and IBM Q20 Tokyo verify that the proposed method can add fewer SWAP gates. Compared with the state‐of‐the‐art method, the average running time is accelerated by 63.1%, and the average SWAP gates added are reduced by 24.7%.
In the last few years, tremendous improvement in the field of quantum computing has been witnessed. Although quantum technologies such as ion-trap, NMR, quantum dots have emerged as the promising platforms for implementing quantum circuits but these technologies have faced several design issues. One such important design problem is the nearest neighbor condition, which requires the qubits to interact with adjacent neighbors. This problem can be addressed by adding SWAP gates in the circuit. By doing so, the overhead in the circuit increases thus NN designs with minimum number of SWAP gates need to be developed. Focusing on this, here, in this work, we introduce a heuristic design method for efficient NN realization of quantum circuits in 2D architecture. Our NN transformation process is carried out in two phases, where initially in the first phase, the input circuit is mapped to 2D configuration using a qubit placement strategy and then in the second phase NN designs are obtained through SWAP gate insertion. At the end, the design algorithm has been evaluated over a large set of benchmark functions and the results are compared with some of the existing works. From this comparison, it is seen that our proposed method performs better than the reported works.
Abstract In some quantum technologies, an interaction is only allowed between physically adjacent qubits, hence the nearest-neighbor requirement is needed. In such technologies, quantum gates are limited to operate on adjacent qubits. To make a quantum circuit compliant with the nearest-neighbor requirement, SWAP gates are inserted into the circuit to move the interacting qubits of a gate to be adjacent to each other. The mapping of qubits on the physical environment has an important role on reducing the number of SWAP gates and thus the circuit latency. Focusing on this issue, in this paper, a method is proposed that maps a quantum circuit onto a 3D physical hardware such as a 3D optical lattice. A new methodology for this mapping problem is proposed based on a complex network spectral clustering algorithm and graph theory, which are suitable for very large scale networks. It includes three steps: finding the order of qubit mapping, placing physical qubits, and routing. Simulation results show that the proposed mapping approach not only decreases the average number of SWAP gates by about 37% but also improves the average runtime by about 87% for the 2D architecture compared to PAQCS. Moreover, it reduces the average number of SWAP gates for the 3D architecture by 17.1% compared to the best studies in the literatures.
Design and synthesis of quantum circuits have gained huge momentum during the last few years. With various physical constraint sone of the major issues is in making quantum circuits nearest neighbor complaint. The existing one and two dimensional architectures for the placement of qubits does not scale well for larger circuits. The situation thus demands for a faster approach to solve the problem. To make a quantum circuit nearest neighbor compliant, SWAP gates are inserted in the quantum gate circuit to bring the interacting qubits of a gate adjacent. We have proposed a faster method with a simple yet effective algorithm to minimize the number of SWAP gates for adjacent interactions. The time required for processing does not exceed one second even for larger benchmark circuits. The proposed method is found to reduce the number of SWAP gates on an average by 9.5% compared to the best results in previous works on 2D architectures, and by 45.7% compared to the best results on 1D architecture.
In the fascinating realm of quantum circuit design, tackling the intricacies of swap gate insertion presents a host of challenges. Among these, the prominent issue of the nearest neighbor condition emerges as a pivotal hurdle. This constraint not only shapes the layout and connectivity of the quantum circuit but also amplifies the complexity of orchestrating efficient quantum computations. While navigating the Quantum Realm, unraveling the overhead conundrum in swap Gate insertion, motivated us to propose an efficient 2D transformation scheme for NN quantum circuit realization with a primary objective of forming efficient NN structures while minimizing SWAP usage. The design phase involves the introduction of a new parameter to calculate qubit interactions in the circuit. We then employ a dynamic graph-based algorithm to determine the qubit interaction order. Finally, the resultant order is placed on the suitable grid to calculate the number of SWAP gates required. Our approach is extensively tested with various benchmarks, and it outperforms some state-of-the-art design works. In addition to this work, we also have shown how this NN designs can be transformed into Clifford +T based NN compliant architecture to get fault-tolerant property.
In recent years, quantum computing has received extensive attention for its superior efficiency and application potential. For some physical architecture, one qubit can only interact with its adjacent qubits, SWAP gates are inserted to make a quantum circuit nearest neighbor compliant. The initial qubit placement algorithm in a 2D grid structure is proposed based on the constructed interaction cost metric model, and the method of dynamic grid decision is given. In order to obtain a better way of inserting SWAP gates, the gate level and circuit level interaction routing policies are put forward, and a heuristic pruning of interaction routing records is employed so as to reduce the runtime and additional quantum cost. Experimental results show that our proposed methods can achieve better performance than existing methods, and the average optimization rate of quantum cost is 21.76% and 17.23% respectively.
Synthesis and optimization of quantum circuits have received significant attention from researchers in recent years. Developments in the physical realization of qubits in quantum computing have led to new physical constraints to be addressed. One of the most important constraints that is considered by many researchers is the nearest neighbor constraint which limits the interaction distance between qubits for quantum gate operations. Various works have been reported in the literature that deal with nearest neighbor compliance in multi-dimensional (mostly 1D and 2D) qubit arrangements. This is normally achieved by inserting SWAP gates in the gate netlist to bring the interacting qubits closer together. The main objective function to minimize here is the number of SWAP gates. The present paper proposes an efficient qubit placement strategy in a three-dimensional (3D) grid that considers not only qubit interactions but also the relative positions of the gates in the circuit. Experimental evaluation on a number of benchmark circuits show that the proposed method reduces the number of SWAP gates by 16.2% to 47.0% on the average as compared to recently published works.