Quantum Register Machine: Efficient Implementation of Quantum Recursive Programs

Watch this 21-minute conference talk from PLanQC 2025 workshop where researchers Zhicheng Zhang and Mingsheng Ying present their extended abstract on Quantum Register Machines for efficiently implementing quantum recursive programs. Learn about the first purely quantum architecture that simultaneously supports quantum control flows and recursive procedure calls. The presentation covers their comprehensive implementation process for quantum recursive programs, including compilation, partial evaluation of quantum control flows, and execution on the quantum register machine. Discover how their approach offers automatic parallelization of quantum algorithms, potentially achieving exponential parallel speed-up for implementations like quantum multiplexors, demonstrating that quantum recursive programming can enhance both program modularity and implementation efficiency. This talk was sponsored by ACM SIGPLAN and presented at the PLanQC 2025 workshop on January 25, 2025.