Abstract:Multi-controlled (MC) unitary (U) gates are widely employed in quantum algorithms and circuits. Few state-of-the-art decompositions of MCU gates use non-elementary $C-R_x$ and $C-U^{1/2^{m-1}}$ gates resulting in a linear function for the depths of an implemented circuit on the number of these gates. Our approach is based on two generalizations of the multi-controlled X (MCX) gate that uses the quantum Fourier transform (QFT) comprised of Hadamard and controlled-phase gates. For the native gate set used in a genuine quantum computer, the decomposition of the controlled-phase gate is twice as less complex as $C-R_x$, which can result in an approximately double advantage of circuits derived from the QFT. The first generalization of QFT-MCX is based on altering the controlled gates acting on the target qubit. These gates are the most complex and are also used in the state-of-the-art circuits. The second generalization relies on the ZYZ decomposition and uses only one extended QFT-based circuit to implement the two multi-controlled X gates needed for the decomposition. Since the complexities of this circuit are approximately equal to the QFT-based MCX, our MCU implementation is more advanced than any known existing. The supremacy over the best-known optimized algorithm will be demonstrated by comparing transpiled circuits assembled for execution in a genuine quantum device. One may note that our implementations use approximately half the number of elementary gates compared to the most efficient one, potentially resulting in a smaller error. Additionally, we elaborated optimization steps to simplify the state-of-the-art linear-depth decomposition (LDD) MCU circuit to one of our implementations.

Synthesis of Multivalued Quantum Logic Circuits by Elementary Gates

Optimal synthesis of general multi-qutrit quantum computation

Optimal Synthesis of Multi-Controlled Qudit Gates

Optimal synthesis of multivalued quantum circuit

A Synthesis Method for Quaternary Quantum Logic Circuits

Reversible Logic Synthesis by Quantum Rotation Gates

Quantum gates on hybrid qudits

Exact Synthesis of Multiqubit Clifford-Cyclotomic Circuits

Universal qudit gate synthesis for transmons

Synthesis of Energy-Conserving Quantum Circuits with XY interaction

Interpolation Methods for Binary and Multivalued Logical Quantum Gate Synthesis

Unifying Gate Synthesis and Magic State Distillation

Reduction of circuit depth by mapping qubit-based quantum gates to a qudit basis

Dancing the Quantum Waltz: Compiling Three-Qubit Gates on Four Level Architectures

Synthesis and Arithmetic of Single Qutrit Circuits

Multi-controlled single-qubit unitary gates based on the quantum Fourier transform

Characterization, synthesis, and optimization of quantum circuits over multiple-control $\textit{Z}$-rotation gates: A systematic study

Low-depth Quantum Circuit Decomposition of Multi-controlled Gates

Linear decomposition of approximate multi-controlled single qubit gates

Generalized Boolean Functions and Quantum Circuits on IBM-Q