Optimization Framework for Reducing Mid-circuit Measurements and Resets
By: Yanbin Chen, Innocenzo Fulginiti, Christian B. Mendl
Potential Business Impact:
Makes quantum computers run faster by removing wasted steps.
The paper addresses the optimization of dynamic circuits in quantum computing, with a focus on reducing the cost of mid-circuit measurements and resets. We extend the probabilistic circuit model (PCM) and implement an optimization framework that targets both mid-circuit measurements and resets. To overcome the limitation of the prior PCM-based pass, where optimizations are only possible on pure single-qubit states, we incorporate circuit synthesis to enable optimizations on multi-qubit states. With a parameter $n_{pcm}$, our framework balances optimization level against resource usage.We evaluate our framework using a large dataset of randomly generated dynamic circuits. Experimental results demonstrate that our method is highly effective in reducing mid-circuit measurements and resets. In our demonstrative example, when applying our optimization framework to the Bernstein-Vazirani algorithm after employing qubit reuse, we significantly reduce its runtime overhead by removing all of the resets.
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.
A Compilation Framework for Quantum Circuits with Mid-Circuit Measurement Error Awareness
Quantum Physics
Makes quantum computers work much better.
Unleashing Optimizations in Dynamic Circuits through Branch Expansion
Programming Languages
Makes quantum computers run faster and use fewer parts.