Multiple multicontrol unitary operations: Implementation and applications

The efficient implementation of computational tasks is critical to quantum computations. In quantum circuits, multicontrol unitary operations are important components. Here, we present an extremely efficient and direct approach to multiple multicontrol unitary operations without decomposition to CNOT and single-photon gates. With the proposed approach, the necessary two-photon operations could be reduced from O(n³) with the traditional decomposition approach to O(n), which will greatly relax the requirements and make large-scale quantum computation feasible. Moreover, we propose the potential application to the (n-k)-uniform hypergraph state.