🤖 AI Summary
This work addresses the latency, noise, and performance overhead introduced by classical control in dynamic quantum circuits. It proposes a compile-time optimization framework that, for the first time, integrates classical-quantum joint symbolic execution with an extended probabilistic circuit model. By statically analyzing and jointly propagating classical control information alongside quantum states, the framework constructs an intermediate representation capable of handling probabilistic control flow, thereby reducing or even eliminating mid-circuit measurements and classical feedforward operations. The approach is compatible with modern quantum programming languages and, on randomly generated dynamic circuits, achieves an average reduction of approximately 50% in classical feedforward steps, with substantially greater improvements observed in favorable scenarios.
📝 Abstract
Dynamic circuits use real-time outcomes of mid-circuit measurements, processed by a classical controller, to adapt subsequent operations during circuit execution. This additional flexibility over static circuits comes at a price. Mid-circuit measurements are typically slower and noisier than unitary gates. Furthermore, classical feedforward requires exchanging information between the quantum processor (QPU) and the classical controller, introducing latency that erodes the practical performance of dynamic circuits. We propose a compile-time optimization framework that reduces the use of classical controls in dynamic circuits while preserving their semantics. At its core, the framework uses a static analysis that symbolically executes the circuit by propagating classical information alongside the quantum state. By combining this classical-quantum information with the Probabilistic Circuit Model extended with probabilistic controls that emulate classical feedforward, we obtain an intermediate probabilistic representation of the dynamic circuit. In this representation, mid-circuit measurements and classically controlled operations can be removed or rewritten as purely unitary operations and probabilistic components. Compared to existing compile-time optimizations that target only mid-circuit measurements, our method applies to a broader class of dynamic circuits expressible in modern quantum programming languages. We evaluated our framework on randomly generated dynamic circuits, achieving about 50% classical feedforward reduction and even higher reductions in favorable settings.