paper-with-me

홈 › Papers

Classical State Preparation for Variational Quantum Algorithms via Reinforcement Learning

2026-05-22 · Gino Kwun, Dhanvi Bharadwaj, Gokul Subramanian Ravi arxiv

Variational Quantum Algorithms (VQAs) potentially offer a pathway to practical quantum advantage, but their optimization is heavily hindered by barren plateaus and numerous local minima. While classically simulable Clifford circuits can warm-start VQAs to accelerate convergence, existing heuristic-based initialization methods struggle to scale within vast combinatorial search spaces. To overcome this bottleneck, we propose CRiSP (a Clifford Reinforcement Learning agent for State Preparation), a framework that formulates discrete prefix selection as a sequential decision-making problem. CRiSP utilizes Neural-Guided Monte Carlo Tree Search, driven by a Transformer-based policy trained via self-play, to insert learned Clifford gates before fixed parameterized rotations. This enables the construction of high-quality initial states entirely through polynomial-time classical stabilizer simulation without altering the underlying circuit architecture. By integrating a curriculum learning strategy that progressively expands the search horizon, the agent efficiently scales to deep circuits. Evaluated on QAOA benchmarks of up to $22$ qubits and $1{,}370$ parameters, CRiSP outperforms state-of-the-art Clifford initialization methods by a mean of $3.17\times$ (max $45.02\times$) in average energy accuracy and $2.44\times$ (max $16.01\times$) in best-achieved energy accuracy. Assessments on VQE tasks further demonstrate the framework's robustness and generalizability.

📄 PDF Abstract BibTeX arXiv:2605.23138

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

RobustState: Boosting Fidelity of Quantum State Preparation via Noise-Aware Variational Training

2023-11-27 · Hanrui Wang, Yilian Liu, Pengyu Liu, Jiaqi Gu 외

Quantum state preparation, a crucial subroutine in quantum computing, involves generating a target quantum state from initialized qubits. Arbitrary state preparation algorithms can be broadly categorized into arithmetic …

Variational quantum Gibbs state preparation with a truncated Taylor series

2020-05-18 · Youle Wang, Guangxi Li, Xin Wang

The preparation of quantum Gibbs state is an essential part of quantum computation and has wide-ranging applications in various areas, including quantum simulation, quantum optimization, and quantum machine learning. In …

Quantum Machine Learning

Meta-learning of Gibbs states for many-body Hamiltonians with applications to Quantum Boltzmann Machines

2025-07-22 · Ruchira V Bhat, Rahul Bhowmick, Avinash Singh, Krishna Kumar Sabapathy arxiv

The preparation of quantum Gibbs states is a fundamental challenge in quantum computing, essential for applications ranging from modeling open quantum systems to quantum machine learning. Building on the Meta-Variational…

Quantum Machine Learning

Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions

2018-10-31 · Ewin Tang

A central roadblock to analyzing quantum algorithms on quantum states is the lack of a comparable input model for classical algorithms. Inspired by recent work of the author [E. Tang, STOC'19], we introduce such a model,…

ClusteringRecommendation Systems

On Encoding Matrices using Quantum Circuits

2025-10-22 · Liron Mor Yosef, Haim Avron arxiv

Over a decade ago, it was demonstrated that quantum computing has the potential to revolutionize numerical linear algebra by enabling algorithms with complexity superior to what is classically achievable, e.g., the semin…