Linear-depth quantum circuits for multiqubit controlled gates

Adenilton J. Da Silva, Daniel K. Park

Research output: Contribution to journalArticlepeer-review


Quantum circuit depth minimization is critical for practical applications of circuit-based quantum computation. In this work, we present a systematic procedure to decompose multiqubit controlled unitary gates, which is essential in many quantum algorithms, to controlled-not and single-qubit gates with which the quantum circuit depth only increases linearly with the number of control qubits. Our algorithm does not require any ancillary qubits and achieves a quadratic reduction of the circuit depth against known methods. We show the advantage of our algorithm with proof-of-principle demonstrations on the IBM quantum cloud platform.

Original languageEnglish
Article number042602
JournalPhysical Review A
Issue number4
Publication statusPublished - 2022 Oct

Bibliographical note

Funding Information:
This work is supported by the Brazilian research agencies Conselho Nacional de Desenvolvimento Científico e Tecnológico–CNPq (Grant No. 308730/2018-6), Coordenaçã£o de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)–Finance Code 001, and Fundação de Amparo à Ciência e Tecnologia do Estado de Pernambuco–FACEPE (Grant No. APQ-1229-1.03/21). D.K.P. acknowledges support from the National Research Foundation of Korea (Grants No. 2019R1I1A1A01050161 and No. 2022M3E4A1074591) and the KIST Institutional Program (Grant No. 2E31531-22-076). We acknowledge the use of IBM Quantum services for this work. The views expressed are those of the authors and do not reflect the official policy or position of IBM or the IBM Quantum team.

Publisher Copyright:
© 2022 American Physical Society.

All Science Journal Classification (ASJC) codes

  • Atomic and Molecular Physics, and Optics


Dive into the research topics of 'Linear-depth quantum circuits for multiqubit controlled gates'. Together they form a unique fingerprint.

Cite this