BROWSE
Detail
Journal Article
Efficient Decomposition Methods for Controlled-Rn using a Single Ancillary Qubit
Cited 21 time in 
Download 14 time
Share 
Download 14 time
Share
- Authors
- Taewan Kim, Byung-Soo Choi
- Issue Date
- 2018-04
- Citation
- Scientific Reports, v.8, pp.1-7
- ISSN
- 2045-2322
- Publisher
- Nature Publishing Group
- Language
- English
- Type
- Journal Article
- Project Code
- 17ZH1200, Research and Development of Quantum Computing Platform and its Cost-Effectiveness Improvement, Byung-Soo Choi
- Abstract
- 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 Keywords
- Decomposition method, Quantum Fourier transform, nearest neighbor(NN)