EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Search

Vincenzo Lipardi, Domenica Dibenedetto, Georgios Stamoulis, Mark H.M. Winands

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →