상세정보
학술지
Efficient Decomposition Methods for Controlled-Rn using a Single Ancillary Qubit
- 발행일
- 201804
- 출처
- Scientific Reports, v.8, pp.1-7
- ISSN
- 2045-2322
- 출판사
- Nature Publishing Group
- 협약과제
- 17ZH1200, 양자컴퓨팅 플랫폼 및 비용효율성 향상에 대한 연구개발, 최병수
- 초록
- We consider decomposition for a controlled-R n gate with a standard set of universal gates. For this problem, a method exists that uses a single ancillary qubit to reduce the number of gates. In this work, we extend this method to three ends. First, we find a method that can decompose into fewer gates than the best known results in decomposition of controlled-R n . We also confirm that the proposed method reduces the total number of gates of the quantum Fourier transform. Second, we propose another efficient decomposition that can be mapped to a nearest-neighbor architecture with only local CNOT gates. Finally, we find a method that can minimize the depth to 5 gate steps in a nearest-neighbor architecture with only local CNOT gates.
- KSP 제안 키워드
- Decomposition method, Quantum Fourier transform, nearest neighbor(NN)