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

2025-02-06 · Vincenzo Lipardi, Domenica Dibenedetto, Georgios Stamoulis, Mark H. M. Winands

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\'enyi 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 CNOT gates, which is important for implementation on noisy quantum hardware.

📄 PDF Abstract BibTeX arXiv:2502.03962

Code (1)

VincenzoLipardi/MCTS-QAS 공식 구현

Differentiable Quantum Architecture Search for Quantum Reinforcement Learning

2023-09-19 · Yize Sun, Yunpu Ma, Volker Tresp

Differentiable quantum architecture search (DQAS) is a gradient-based framework to design quantum circuits automatically in the NISQ era. It was motivated by such as low fidelity of quantum hardware, low flexibility of c…

Q-Learning Quantum Machine Learning reinforcement-learning Reinforcement Learning

HCQA: Hybrid Classical-Quantum Agent for Generating Optimal Quantum Sensor Circuits

2025-08-28 · Ahmad Alomari, Sathish A. P. Kumar arxiv

This study proposes an HCQA for designing optimal Quantum Sensor Circuits (QSCs) to address complex quantum physics problems. The HCQA integrates computational intelligence techniques by leveraging a Deep Q-Network (DQN)…

PristiQ: A Co-Design Framework for Preserving Data Security of Quantum Learning in the Cloud

2024-04-20 · Zhepeng Wang, Yi Sheng, Nirajan Koirala, Kanad Basu 외

Benefiting from cloud computing, today's early-stage quantum computers can be remotely accessed via the cloud services, known as Quantum-as-a-Service (QaaS). However, it poses a high risk of data leakage in quantum machi…

Cloud Computing Quantum Machine Learning

Differentiable Quantum Architecture Search in Quantum-Enhanced Neural Network Parameter Generation

2025-05-13 · Samuel Yen-Chi Chen, Chen-Yu Liu, Kuan-Cheng Chen, Wei-Jia Huang 외

The rapid advancements in quantum computing (QC) and machine learning (ML) have led to the emergence of quantum machine learning (QML), which integrates the strengths of both fields. Among QML approaches, variational qua…

Quantum Machine Learning Time Series Prediction

Quantum Convolutional Neural Network: A Hybrid Quantum-Classical Approach for Iris Dataset Classification

2024-10-21 · S. M. Yousuf Iqbal Tomal, Abdullah Al Shafin, Afrida Afaf, Debojit Bhattacharjee

This paper presents a hybrid quantum-classical machine learning model for classification tasks, integrating a 4-qubit quantum circuit with a classical neural network. The quantum circuit is designed to encode the feature…