Cover Image
QR Code

Quantum Speedup for the Fast Fourier Transform?

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 transfo...

Full description

Published in:Communications of the ACM Vol. 66; no. 11; pp. 8 - 11
Main Author: Monroe, Don
Format: Article
Published: Association for Computing Machinery Nov2023
Subjects:
Quantum computing
Quantum computers
Quantum information science
Computer science
Fourier transforms
Mathematical transformations
Encryption protocols
Shor, Peter
Massachusetts Institute of Technology
Online Access:View this record in EBSCOhost
Summary: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.