TechRxiv
Quantum circuit design for computer-assisted Shor's algorithm.pdf (538.02 kB)
Download file

Quantum circuit design for computer-assisted Shor's algorithm

Download (538.02 kB)
preprint
posted on 11.02.2022, 09:58 authored by Chi-Chuan Hwang, Chu-Yuan Tseng, Cheng-Fang SuCheng-Fang Su
In this paper, we successfully construct the universal quantum gate for Shor's algorithm and derive the cost of this quantum circuit to estimate the complexity. The circuit we design to implement Shor's algorithm's first complete quantum circuit rather than a simplified circuit. This is important that the quantum circuit design proposed in this paper can decompose larger composite numbers directly if the hardware can be improved in the future. Although the time and space complexity are still greater than traditional computers, it proves that Shor's algorithm can be implemented in quantum computers.

History

Email Address of Submitting Author

scf1204@nycu.edu.tw

Submitting Author's Institution

National Yang Ming Chiao Tung University

Submitting Author's Country

Taiwan

Usage metrics

Licence

Exports