Quantum circuit design method for toffoli depth reduction

Abstract

Disclosed herein is a method for quantum circuit design for Toffoli-depth reduction. The method includes generating an in-place version of an input quantum circuit having a minimized Toffoli-count based on reversible function blocks forming a quantum circuit, detecting permutations corresponding to respective mixed polarity Toffoli gates included in the input quantum circuit, searching for a pair of gates capable of being processed in parallel, among the mixed polarity Toffoli gates, based on the permutations, and generating an output quantum circuit, the Toffoli-depth of which is reduced compared to the input quantum circuit, by changing the positions of the mixed polarity Toffoli gates such that the pair of gates is processed in parallel based on work qubits.

Dependencies are inferred from the claim text.