Automated Quantum Circuit Design with Nested Monte Carlo Tree Search

Abstract

Quantum algorithms based on variational approaches are one of the most promising methods to construct quantum solutions and have found a myriad of applications in the last few years. Despite the adaptability and simplicity, their scalability and the selection of suitable ansätzs remain key challenges. In this work, we report an algorithmic framework based on nested Monte-Carlo Tree Search (MCTS) coupled with the combinatorial multi-armed bandit (CMAB) model for the automated design of quantum circuits. Through numerical experiments, we demonstrated our algorithm applied to various kinds of problems, including the ground energy problem in quantum chemistry, quantum optimisation on a graph, solving systems of linear equations, and finding encoding circuit for quantum error detection codes. Compared to the existing approaches, the results indicate that our circuit design algorithm can explore larger search spaces and optimise quantum circuits for larger systems, showing both versatility and scalability.

arXiv comment32 pages, 24 figures

References in corpus (26)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• A Quantum Approximate Optimization Algorithm
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Recent developments in the PySCF program package
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Scalable Quantum Simulation of Molecular Energies
• Towards Practical Quantum Variational Algorithms
• Efficient variational quantum simulator incorporating active error minimisation
• Robust determination of molecular spectra on a quantum processor
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Cloud Quantum Computing of an Atomic Nucleus
• Quantum Error Correction: An Introductory Guide
• Option Pricing using Quantum Computers
• Variational Quantum Linear Solver
• Quantum circuit architecture search for variational quantum algorithms
• Differentiable Quantum Architecture Search
• Neural Predictor based Quantum Architecture Search
• Quantum Architecture Search with Meta-learning
• Quantum Architecture Search via Deep Reinforcement Learning
• Variational circuit compiler for quantum error correction
• Quantum circuit architecture search on a superconducting processor

Cited by in corpus (5)

• Quantum Architecture Search: A Survey
• Distributed quantum architecture search
• Symmetry-informed transferability of optimal parameters in the Quantum Approximate Optimization Algorithm
• Quantum circuit synthesis via a random combinatorial search
• Unitary Synthesis of Clifford+T Circuits with Reinforcement Learning