Unleashing Optimizations in Dynamic Circuits through Branch Expansion
By: Yanbin Chen
Potential Business Impact:
Makes quantum computers run faster and use fewer parts.
Dynamic quantum circuits enable adaptive operations through intermediate measurements and classical feedback. Current transpilation toolchains, such as Qiskit and T$\ket{\text{ket}}$, however, fail to fully exploit branch-specific simplifications. In this work, we propose recursive branch expansion as a novel technique which systematically expands and refines conditional branches. Our method complements existing transpilers by creating additional opportunities for branch-specific simplifications without altering the overall circuit functionality. Using randomly generated circuits with varying patterns and scales, we demonstrate that our method consistently reduces the depth and gate count of execution paths of dynamic circuits. We also showcase the potential of our method to enable optimizations on error-corrected circuits.
Similar Papers
Quantum Reinforcement Learning with Dynamic-Circuit Qubit Reuse and Grover-Based Trajectory Optimization
Quantum Physics
Teaches computers to learn faster using quantum tricks.
Qompiler: A Traceable Quantum Circuit Synthesizer for Arbitrary Hamiltonians
Quantum Physics
Builds better quantum computers from math.
Scalable Memory Recycling for Large Quantum Programs
Quantum Physics
Makes quantum computers run faster and use less memory.