METHOD FOR DECOMPOSING MPMCT GATE IN QUANTUM CIRCUIT

Organization Name

Electronics and Telecommunications Research Institute

Inventor(s)

METHOD FOR DECOMPOSING MPMCT GATE IN QUANTUM CIRCUIT

This abstract first appeared for US patent application 20250124318 titled 'METHOD FOR DECOMPOSING MPMCT GATE IN QUANTUM CIRCUIT

Original Abstract Submitted

disclosed herein are a method for decomposing a mixed polarity multiple controlled toffoli (mpmct) gate in a quantum circuit and a quantum circuit designed using the method. the method includes dividing a process of decomposing an mpmct gate in a quantum circuit into a front step, a central step, and a back step, selecting one of multiple decomposition methods in consideration of the sub-mct gate assigned to each of the steps and the number (k) of work qubits of which the initial states are known (clean work qubits (cwqs)), and decomposing the mpmct gate into gates of a clifford+t set, which is a standard fault-tolerant gate set, by applying the selected decomposition method.