Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Search
Open Access
- 11 June 2025
- journal article
- Published by Wiley in Advanced Quantum Technologies
- Vol. 8 (10)
Abstract
The performance of Variational Quantum Algorithms (VQAs) strongly depends on the choice of the parameterized quantum circuit to optimize. One of the biggest challenges in VQAs is designing quantum circuits tailored to the particular problem. This article proposes a gradient‐free Monte Carlo Tree Search (MCTS) technique to automate the process of quantum circuit design. Our proposed technique introduces a novel formulation of the action space based on a sampling scheme and a progressive widening technique to explore the space dynamically. When testing our MCTS approach on the domain of random quantum circuits, MCTS approximates unstructured circuits under different values of stabilizer Rényi entropy. It turns out that MCTS manages to approximate the benchmark quantum states independently from their degree of nonstabilizerness. Next, our technique exhibits robustness across various application domains, including quantum chemistry and systems of linear equations. Compared to previous MCTS research, our technique reduces the number of quantum circuit evaluations by a factor of 10 up to 100 while achieving equal or better results. In addition, the resulting quantum circuits exhibit up to three times fewer two‐qubit gates, which is important for implementation on noisy quantum hardware.Keywords
All Related Versions
This publication has 56 references indexed in Scilit:
- Quantum Algorithms2025
- A General Approach to Dropout in Quantum Neural NetworksAdvanced Quantum Technologies, 2023
- Evolutionary-based searching method for quantum circuit architectureQuantum Information Processing, 2023
- Monte Carlo Tree Search: a review of recent modifications and applicationsArtificial Intelligence Review, 2022
- Quantum Architecture Search with Meta‐LearningAdvanced Quantum Technologies, 2022
- Machine Learning with Quantum Computers2021
- Generalized Unitary Coupled Cluster Wave functions for Quantum ComputationJournal of Chemical Theory and Computation, 2018
- Single-player Monte-Carlo tree search for SameGameKnowledge-Based Systems, 2012
- Continuous Upper Confidence Trees2011
- Finite-time Analysis of the Multiarmed Bandit ProblemMachine Learning, 2002