Electronics and Telecommunications Research Institute (20240403679). QUANTUM CIRCUIT DESIGN METHOD FOR TOFFOLI DEPTH REDUCTION
QUANTUM CIRCUIT DESIGN METHOD FOR TOFFOLI DEPTH REDUCTION
Organization Name
Electronics and Telecommunications Research Institute
Inventor(s)
QUANTUM CIRCUIT DESIGN METHOD FOR TOFFOLI DEPTH REDUCTION
This abstract first appeared for US patent application 20240403679 titled 'QUANTUM CIRCUIT DESIGN METHOD FOR TOFFOLI DEPTH REDUCTION
Original Abstract Submitted
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.
