Qubit Routing using Graph Neural Network aided Monte Carlo Tree Search

04/01/2021
by   Animesh Sinha, et al.
0

Near-term quantum hardware can support two-qubit operations only on the qubits that can interact with each other. Therefore, to execute an arbitrary quantum circuit on the hardware, compilers have to first perform the task of qubit routing, i.e., to transform the quantum circuit either by inserting additional SWAP gates or by reversing existing CNOT gates to satisfy the connectivity constraints of the target topology. We propose a procedure for qubit routing that is architecture agnostic and that outperforms other available routing implementations on various circuit benchmarks. The depth of the transformed quantum circuits is minimised by utilizing the Monte Carlo tree search to perform qubit routing, aided by a Graph neural network that evaluates the value function and action probabilities for each state.

READ FULL TEXT

page 6

page 7

page 8

research
05/21/2022

Not All SWAPs Have the Same Cost: A Case for Optimization-Aware Qubit Routing

Despite rapid advances in quantum computing technologies, the qubit conn...
research
06/24/2020

Circuit Routing Using Monte Carlo Tree Search and Deep Neural Networks

Circuit routing is a fundamental problem in designing electronic systems...
research
04/30/2023

Nearly Optimal Steiner Trees using Graph Neural Network Assisted Monte Carlo Tree Search

Graph neural networks are useful for learning problems, as well as for c...
research
07/01/2022

Automated Quantum Circuit Design with Nested Monte Carlo Tree Search

Quantum algorithms based on variational approaches are one of the most p...
research
06/05/2021

Optimizing Ansatz Design in QAOA for Max-cut

Quantum Approximate Optimization Algorithm (QAOA) is studied primarily t...
research
02/25/2019

Circuit Transformations for Quantum Architectures

Quantum computer architectures impose restrictions on qubit interactions...
research
07/17/2023

Quarl: A Learning-Based Quantum Circuit Optimizer

Optimizing quantum circuits is challenging due to the very large search ...

Please sign up or login with your details

Forgot password? Click here to reset