Quantum Register Machine: Efficient Implementation of Quantum Recursive Programs
Zhicheng Zhang, Mingsheng Ying · Proceedings of the ACM on Programming Languages · 2025
Quantum recursive programming has been recently introduced for describing sophisticated and complicated quantum algorithms in a compact and elegant way. However, implementation of quantum recursion involves intricate interplay between quantum control flow and recursive procedure calls. In this paper, we aim at resolving this fundamental challenge and develop a series of techniques to efficiently implement quantum recursive programs. Our main contributions include: