2018/01/29 by Qing Lin
Computer Science · Engineering · Mathematics · Physics and Astronomy · #Algorithm #Computation #Computer science #Controlled NOT gate #Decomposition #Discrete mathematics #Hypergraph #Mathematics #Optical Network Technologies #Parallel computing #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum circuit #Quantum computer #Quantum gate #Quantum mechanics #Quantum network #Theoretical computer science #Unitary state #quant-ph
paper · pdf · doi:10.1007/s11433-017-9140-8
published as Sci. China-Phys. Mech. Astron. 61, 040314 (2018) · 10 pages, 5 figures
openalex publication_date 2018/01/29 · openalex created_date 2018/02/23 · arxiv created 2019/01/26 · arxiv updated 2019/01/29 · openalex updated_date 2026/08/05
How to implement a computation task efficiently is the central problem in quantum computation science. For a quantum circuit, the multi-control unitary operations are the very important components. We present an extremely efficient approach to implement multiple multi-control unitary operations directly without any decompositions to CNOT gates and single-photon gates. The necessary two-photon operations could be reduced from O(n3) with the traditional decomposition approach to O(n) with the present approach, which will greatly relax the requirement resources and make this approach much feasible for large scale quantum computation. Moreover, the potential application to the (n-k)-uniform hypergraph state generation is proposed.