Research work on Qubit Routing using Graph Neural Network aided Monte Carlo Tree Search by Prof. Harjinder Singh and his students Animesh Sinha and Utkarsh Azad has been accepted for presentation at the Thirty-Sixth AAAI Conference on Artificial Intelligence (AAAI-22). Research work as explained by the authors:
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.
AAAI-22 will be held from 22 February to 1 March 2022 in Vancouver. The purpose of the AAAI conference is to promote research in artificial intelligence (AI) and scientific exchange among AI researchers, practitioners, scientists, and engineers in affiliated disciplines. AAAI-22 will have a diverse technical track, student abstracts, poster sessions, invited speakers, tutorials, workshops, and exhibit and competition programs, all selected according to the highest reviewing standards. AAAI-22 welcomes submissions on mainstream AI topics as well as novel crosscutting work in related areas.
AAAI-22 will be co-located with the Thirty-Fourth Innovative Applications of Artificial Intelligence Conference (IAAI-22) and the Twelfth AAAI Symposium on Educational Advances in Artificial Intelligence (EAAI-22).
More details on the conference: https://aaai.org/Conferences/AAAI-22/
Full paper can be viewed at: https://arxiv.org/abs/2104.01992 and https://www.researchgate.net/publication/350647038_Qubit_Routing_using_Graph_Neural_Network_aided_Monte_Carlo_Tree_Search