Boosting the Efficiency of Quantum Divider Through Effective Design Space Exploration.

Rapid progress in the design of scalable, robust quantum computingnecessitates efficient quantum circuit implementation for algorithms withpractical relevance. For several algorithms, arithmetic kernels, in particular,division plays an important role. In this manuscript, we focus on enhancing theperformance of quantum slow dividers by exploring the design choices of itssub-blocks, such as, adders. Through comprehensive design space exploration ofstate-of-the-art quantum addition building blocks, our work have resulted in animpressive achievement: a reduction in Toffoli Depth of up to 94.06accompanied by substantial reductions in both Toffoli and Qubit Count of up to91.98efficient design of quantum dividers, and emphasizes the importance of adoptinga systematic design space exploration approach.