Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Search
Advanced Quantum Technologies · 2025-10 · 8 (10)
DOI: 10.1002/qute.202500093 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 11.06.2025. Verfasst von Vincenzo Lipardi und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 73 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Lipardi, V., Dibenedetto, D., Stamoulis, G., & Winands, M. H. (2025). Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Search. Advanced Quantum Technologies, 8(10). https://doi.org/10.1002/qute.202500093
Vancouver
Lipardi V, Dibenedetto D, Stamoulis G, Winands MH. Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Search. Advanced Quantum Technologies. 2025;8(10). doi:10.1002/qute.202500093
BibTeX
@article{Lipardi2025,
author = {Lipardi, Vincenzo and Dibenedetto, Domenica and Stamoulis, Georgios and Winands, Mark H.M.},
title = {Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Search},
journal = {Advanced Quantum Technologies},
year = {2025},
volume = {8},
number = {10},
doi = {10.1002/qute.202500093}
}
EUVIMED