Abstract:Resource consumption is an important issue in quantum information processing, particularly during the present NISQ era. In this paper, we investigate resource optimization of implementing multiple controlled operations, which are fundamental building blocks in the field of quantum computing and quantum simulation. We design new quantum circuits for the $n$-Toffoli gate and general multi-controlled unitary, which have only $O(\log n)$-depth and $O(n)$-size, and only require $1$ ancillary qubit. To achieve these results, we explore the potential of ancillary qubits and discover a method to create new conditional clean qubits from existed ancillary qubits. These techniques can also be utilized to construct an efficient quantum circuit for incrementor, leading to an implementation of multi-qubit Toffoli gate with a depth of $O(\log^2n)$ and size of $O(n)$ without any ancillary qubits. Furthermore, we explore the power of ancillary qubits from the perspective of resource theory. We demonstrate that without the assistance of ancillary qubit, any quantum circuit implementation of multi-qubit Toffoli gate must employ exponential precision gates. This finding indicates a significant disparity in computational power of quantum circuits between using and not using ancillary qubits. Additionally, we discuss the comparison of the power of ancillary qubits and extra energy levels in quantum circuit design.

Optimization of universal quantum gates with higher-dimensional spaces

Implementation of CNOT and Toffoli gates with higher-dimensional spaces

Universal Quantum Multi‐Qubit Entangling Gates with Auxiliary Spaces

Optimizing Quantum Circuits Using Higher-Dimensional Hilbert Spaces

Linear Optical Universal Quantum Gates with Higher Success Probabilities

Low-cost Fredkin Gate with Auxiliary Space

Experimental realization of universal high-dimensional quantum gates with ultra-high fidelity and efficiency

Efficient Universal Quantum Computation with Auxiliary Hilbert Space

Quantum circuit for multi-qubit Toffoli gate with optimal resource

Optimal Implementation of Quantum Gates with Two Controls

Optimizing Gate Decomposition for High-Level Quantum Programming

Universal quantum gates for hybrid systems assisted by quantum dots inside double-sided optical microcavities

Efficient Implementation of Multi-Controlled Quantum Gates

Linear optics quantum Toffoli and Fredkin gates

Hybrid Toffoli Gate on Photons and Quantum Spins.

Universal quantum gates on electron-spin qubits with quantum dots inside single-side optical microcavities

Universal Quantum Gates for Hybrid System Assisted by Atomic Ensembles Embedded in Double-Sided Optical Cavities

Experimental Realization of High-Dimensional Quantum Gates with Ultrahigh Fidelity and Efficiency

Improved Entanglement‐Based High‐Dimensional Optical Quantum Computation with Linear Optics

Optimising quantum circuits is generally hard

Efficient and deterministic high-dimensional controlled-swap gates on hybrid linear optical systems with high fidelity