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

Descripción completa

Detalles Bibliográficos

Publicado en:	Communications of the ACM Vol. 66; no. 11; pp. 8 - 11
Autor principal:	Monroe, Don
Formato:	Artículo
Publicado:	Association for Computing Machinery Nov2023
Materias:	Quantum computing Quantum computers Quantum information science Computer science Fourier transforms Mathematical transformations Encryption protocols Shor, Peter Massachusetts Institute of Technology
Acceso en línea:	Ver este registro en EBSCOhost