ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술지 Efficient Decomposition Methods for Controlled-Rn using a Single Ancillary Qubit
Cited 11 time in scopus Download 14 time Share share facebook twitter linkedin kakaostory
저자
김태완, 최병수
발행일
201804
출처
Scientific Reports, v.8, pp.1-7
ISSN
2045-2322
출판사
Nature Publishing Group
DOI
https://dx.doi.org/10.1038/s41598-018-23764-x
협약과제
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)