Automated Quantum Circuit Design with Nested Monte Carlo Tree Search
Not on the map. Why?
Abstract (arXiv)
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"atzs 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.
Key facts. Cited by 16 papers in the map (data through 14 Oct 2026). Builds on 9 of its 52 references that are in the map. First posted on arXiv 1 Jul 2022.
Builds on
9 of 52 references.
References · 9
- 2018DARTS: Differentiable Architecture Searchcited by 1,798
- 2018Efficient Neural Architecture Search via Parameter Sharingcited by 837
- 2017Progressive Neural Architecture Searchcited by 487
- 2020Quantum circuit architecture search for variational quantum algorithmscited by 82
- 2021Quantum Architecture Search via Deep Reinforcement Learningcited by 60
- 2019Understanding Architectures Learnt by Cell-based Neural Architecture Searchcited by 48
- 2020Theory-Inspired Path-Regularized Differential Network Architecture Searchcited by 25
- 2018Neural Architecture Search using Deep Neural Networks and Monte Carlo Tree Searchcited by 18
- 2021Neural Architecture Search via Combinatorial Multi-Armed Banditcited by 5
Built on by
Citing papers per year: 2022: 1; 2023: 0; 2024: 5; 2025: 5; 2026: 5.
16 papers.
Sort:
By area:
- 2024Quantum Architecture Search: A Surveycited by 32
- 2024Differentiable Quantum Architecture Search in Asynchronous Quantum Reinforcement Learningcited by 14
- 2024Quantum Machine Learning Architecture Search via Deep Reinforcement Learningcited by 13
- 2025Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Searchcited by 5
- 2024Qubit-Wise Architecture Search Method for Variational Quantum Circuitscited by 2
- 2025BenchRL-QAS: Benchmarking reinforcement learning algorithms for quantum architecture searchcited by 2
- 2025Dissecting Quantum Reinforcement Learning: A Systematic Evaluation of Key Componentscited by 2
- 2026How to find expressible and trainable parameterized quantum circuits?cited by 2
- 2022Decoding surface codes with deep reinforcement learning and probabilistic policy reusecited by 1
- 2025Learning Encodings by Maximizing State Distinguishability: Variational Quantum Error Correctioncited by 1
- 2026Replay-buffer engineering for noise-aware quantum circuit optimizationcited by 1
- 2024Monte Carlo Search Algorithms Discovering Monte Carlo Tree Search Exploration Termscited by 0
4 more
- 2025Quantum Architecture Search for Solving Quantum Machine Learning Taskscited by 0
- 2026Magic-Informed Quantum Architecture Searchcited by 0
- 2026Zero-shot Quantum Neural Architecture Searchcited by 0
- 2026Energy Accuracy Is Not Enough: A Structure-Aware Benchmark and Evaluation Protocol for Quantum Architecture Searchcited by 0
- 2026Energy Accuracy Is Not Enough: A Structure-Aware Benchmark and Evaluation Protocol for Quantum Architecture Search6 Jul 2026
- 2026Zero-shot Quantum Neural Architecture Search12 May 2026
- 2026Magic-Informed Quantum Architecture Search5 May 2026
- 2026Replay-buffer engineering for noise-aware quantum circuit optimization23 Apr 2026
- 2026How to find expressible and trainable parameterized quantum circuits?15 Mar 2026
- 2025Dissecting Quantum Reinforcement Learning: A Systematic Evaluation of Key Components21 Nov 2025
- 2025Quantum Architecture Search for Solving Quantum Machine Learning Tasks14 Sep 2025
- 2025BenchRL-QAS: Benchmarking reinforcement learning algorithms for quantum architecture search16 Jul 2025
- 2025Learning Encodings by Maximizing State Distinguishability: Variational Quantum Error Correction13 Jun 2025
- 2025Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Search6 Feb 2025
- 2024Quantum Machine Learning Architecture Search via Deep Reinforcement Learning29 Jul 2024
- 2024Differentiable Quantum Architecture Search in Asynchronous Quantum Reinforcement Learning25 Jul 2024
4 more
- 2024Quantum Architecture Search: A Survey10 Jun 2024
- 2024Monte Carlo Search Algorithms Discovering Monte Carlo Tree Search Exploration Terms14 Apr 2024
- 2024Qubit-Wise Architecture Search Method for Variational Quantum Circuits7 Mar 2024
- 2022Decoding surface codes with deep reinforcement learning and probabilistic policy reuse22 Dec 2022
- 2024Differentiable Quantum Architecture Search in Asynchronous Quantum Reinforcement Learningcited by 14
- 2024Quantum Machine Learning Architecture Search via Deep Reinforcement Learningcited by 13
- 2025BenchRL-QAS: Benchmarking reinforcement learning algorithms for quantum architecture searchcited by 2
- 2025Dissecting Quantum Reinforcement Learning: A Systematic Evaluation of Key Componentscited by 2
- 2026Replay-buffer engineering for noise-aware quantum circuit optimizationcited by 1
- 2026Replay-buffer engineering for noise-aware quantum circuit optimization23 Apr 2026
- 2025Dissecting Quantum Reinforcement Learning: A Systematic Evaluation of Key Components21 Nov 2025
- 2025BenchRL-QAS: Benchmarking reinforcement learning algorithms for quantum architecture search16 Jul 2025
- 2024Quantum Machine Learning Architecture Search via Deep Reinforcement Learning29 Jul 2024
- 2024Differentiable Quantum Architecture Search in Asynchronous Quantum Reinforcement Learning25 Jul 2024
- 2024Quantum Architecture Search: A Surveycited by 32
- 2025Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Searchcited by 5
- 2024Qubit-Wise Architecture Search Method for Variational Quantum Circuitscited by 2
- 2026How to find expressible and trainable parameterized quantum circuits?cited by 2
- 2022Decoding surface codes with deep reinforcement learning and probabilistic policy reusecited by 1
- 2025Learning Encodings by Maximizing State Distinguishability: Variational Quantum Error Correctioncited by 1
- 2024Monte Carlo Search Algorithms Discovering Monte Carlo Tree Search Exploration Termscited by 0
- 2025Quantum Architecture Search for Solving Quantum Machine Learning Taskscited by 0
- 2026Magic-Informed Quantum Architecture Searchcited by 0
- 2026Zero-shot Quantum Neural Architecture Searchcited by 0
- 2026Energy Accuracy Is Not Enough: A Structure-Aware Benchmark and Evaluation Protocol for Quantum Architecture Searchcited by 0
- 2026Energy Accuracy Is Not Enough: A Structure-Aware Benchmark and Evaluation Protocol for Quantum Architecture Search6 Jul 2026
- 2026Zero-shot Quantum Neural Architecture Search12 May 2026
- 2026Magic-Informed Quantum Architecture Search5 May 2026
- 2026How to find expressible and trainable parameterized quantum circuits?15 Mar 2026
- 2025Quantum Architecture Search for Solving Quantum Machine Learning Tasks14 Sep 2025
- 2025Learning Encodings by Maximizing State Distinguishability: Variational Quantum Error Correction13 Jun 2025
- 2025Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Search6 Feb 2025
- 2024Quantum Architecture Search: A Survey10 Jun 2024
- 2024Monte Carlo Search Algorithms Discovering Monte Carlo Tree Search Exploration Terms14 Apr 2024
- 2024Qubit-Wise Architecture Search Method for Variational Quantum Circuits7 Mar 2024
- 2022Decoding surface codes with deep reinforcement learning and probabilistic policy reuse22 Dec 2022