Shor's Algorithm Using Efficient Approximate Quantum Fourier Transform

Shor's algorithm solves the integer factoring and discrete logarithm problems in polynomial time. Therefore, the evaluation of Shor's algorithm is essential for evaluating the security of currently used public-key cryptosystems because the integer factoring and discrete logarit...

Full description

Bibliographic Details
Main Authors: Kento Oonishi, Noboru Kunihiro
Format: Article
Language:English
Published: IEEE 2023-01-01
Series:IEEE Transactions on Quantum Engineering
Subjects:
Online Access:https://ieeexplore.ieee.org/document/10262370/