References & Citations
Quantum Physics
Title: Linear-depth quantum circuits for multiqubit controlled gates
(Submitted on 22 Mar 2022 (v1), last revised 4 Oct 2022 (this version, v2))
Abstract: 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 experiments on the IBM quantum cloud platform.
Submission history
From: Adenilton José da Silva [view email][v1] Tue, 22 Mar 2022 16:57:59 GMT (180kb,D)
[v2] Tue, 4 Oct 2022 22:40:05 GMT (257kb,D)
Link back to: arXiv, form interface, contact.