# Beyond Reinforcement Learning: Fast and Scalable Quantum Circuit Synthesis

arXiv: https://arxiv.org/abs/2602.15146 · HTML: https://mlsanity.com/paper/2602.15146/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- Builds on 13 of its 44 references that are in the map.
- First posted on arXiv 16 Feb 2026.

## Builds on (most cited first, 13 of 13)

- [Attention Is All You Need](https://mlsanity.com/paper/1706.03762/) (2017)
- [QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits](https://mlsanity.com/paper/2107.10845/) (2021)
- [KANQAS: Kolmogorov-Arnold Network for Quantum Architecture Search](https://mlsanity.com/paper/2406.17630/) (2024)
- [Quantum circuit synthesis with diffusion models](https://mlsanity.com/paper/2311.02041/) (2023)
- [Practical and efficient quantum circuit synthesis and transpiling with Reinforcement Learning](https://mlsanity.com/paper/2405.13196/) (2024)
- [Symbolic regression via MDLformer-guided search: from minimizing prediction error to minimizing description length](https://mlsanity.com/paper/2411.03753/) (2024)
- [In-Context Learning of Temporal Point Processes with Foundation Inference Models](https://mlsanity.com/paper/2509.24762/) (2025)
- [TensorRL-QAS: Reinforcement learning with tensor networks for improved quantum architecture search](https://mlsanity.com/paper/2505.09371/) (2025)
- [QuantumCircuitOpt: An Open-source Framework for Provably Optimal Quantum Circuit Design](https://mlsanity.com/paper/2111.11674/) (2021)
- [Optimizing the non-Clifford-count in unitary synthesis using Reinforcement Learning](https://mlsanity.com/paper/2509.21709/) (2025)
- [UDiTQC: U-Net-Style Diffusion Transformer for Quantum Circuit Synthesis](https://mlsanity.com/paper/2501.16380/) (2025)
- [Leveraging Diffusion Models for Parameterized Quantum Circuit Generation](https://mlsanity.com/paper/2505.20863/) (2025)
- [Provably Optimal Quantum Circuits with Mixed-Integer Programming](https://mlsanity.com/paper/2510.00649/) (2025)

## Built on by (most cited first, 2 of 2)

- [Aligning Quantum Operators with Large Language Models](https://mlsanity.com/paper/2606.13811/) (2026)
- [When Close Enough Is Not Enough: Autoregressive Drift in Quantum Circuit Synthesis](https://mlsanity.com/paper/2607.12780/) (2026)

## Abstract (arXiv)

Quantum unitary synthesis addresses the problem of translating abstract quantum algorithms into sequences of hardware-executable quantum gates. Solving this task exactly is infeasible in general due to the exponential growth of the underlying combinatorial search space. Existing approaches suffer from misaligned optimization objectives, substantial training costs and limited generalization across different qubit counts. We mitigate these limitations by using supervised learning to approximate the minimum description length of residual unitaries and combining this estimate with stochastic beam search to identify near optimal gate sequences. Our method relies on a lightweight model with zero-shot generalization, substantially reducing training overhead compared to prior baselines. Across multiple benchmarks, we achieve faster wall-clock synthesis times while exceeding state-of-the-art methods in terms of success rate for complex circuits.
