Back to Search Start Over

Quantum Speedup for the Fast Fourier Transform?

Authors :
Monroe, Don
Source :
Communications of the ACM. Nov2023, Vol. 66 Issue 11, p8-10. 3p.
Publication Year :
2023

Abstract

The article focuses on the work of Peter Shor, professor of applied mathematics at Massachusetts Institute of Technology (MIT), on how quantum computers could break current public-key encryption schemes. The author explains how this method utilizes the the quantum implementation of a Fourier transform.

Subjects

Subjects :
*QUANTUM computing
*QUANTUM computers
*QUANTUM information science
*COMPUTER science
*FOURIER transforms
*MATHEMATICAL transformations
*ENCRYPTION protocols

Details

Language :
English
ISSN :
00010782
Volume :
66
Issue :
11
Database :
Academic Search Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
173131736
Full Text :
https://doi.org/10.1145/3623641
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details