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...
| Publicado en: | Communications of the ACM Vol. 66; no. 11; pp. 8 - 11 |
|---|---|
| Autor principal: | |
| Formato: | Artículo |
| Publicado: |
Association for Computing Machinery
Nov2023
|
| Materias: | |
| Acceso en línea: | Ver este registro en EBSCOhost |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=hlh&AN=173131736&site=ehost-live header: @attributes: shortDbName: hlh uiTerm: 173131736 longDbName: Humanities International Complete uiTag: AN controlInfo: bkinfo: jinfo: jid: 00010782 ACM jtl: Communications of the ACM issn: 00010782 maglogo: N pubinfo: dt: Nov2023 vid: 66 iid: 11 pid: 68 pub: Association for Computing Machinery artinfo: ui: 173131736 10.1145/3623641 ppf: 8 ppct: 3 formats: tig: atl: Quantum Speedup for the Fast Fourier Transform? aug: au: Monroe, Don affil: Science and technology writer based in Middlebury, VT, USA su: Quantum computing Quantum computers Quantum information science Computer science Fourier transforms Mathematical transformations Encryption protocols Shor, Peter Massachusetts Institute of Technology sug: subj: Quantum computing Quantum computers Quantum information science Computer science Fourier transforms Mathematical transformations Encryption protocols Shor, Peter Massachusetts Institute of Technology ab: 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. pubtype: Periodical doctype: Article src: R language: English refInfo: copyright: @attributes: flag: Y dt: @attributes: year: 2023 holdings: @attributes: islocal: N |
|---|