Quantum algorithms and the Fourier transform

被引：104

作者：

Jozsa, R ^{[1
]}

机构：

[1] Univ Plymouth, Sch Math & Stat, Plymouth PL4 8AA, Devon, England

来源：

PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 1998年 / 454卷 / 1969期

关键词：

quantum computation; quantum algorithms; Fourier transform; quantum complexity;

D O I：

10.1098/rspa.1998.0163

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

The quantum algorithms of Deutsch, Simon and Shor are described in a way which highlights their dependence on the Fourier transform. The general construction of the Fourier transform on an Abelian group is outlined and this provides a unified way of understanding the efficacy of the algorithms. Finally we describe an efficient quantum factoring algorithm based on a general formalism of Kitaev and contrast its structure to the ingredients of Shor's algorithm.

引用

页码：323 / 337

页数：15

共 50 条

[21] Improved arithmetic Fourier transform algorithms
Zhang, X.C.
Chen, G.L.
Li, N.
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2001, 29 (03): : 329 - 331
[22] Quantum process tomography of the quantum Fourier transform
Weinstein, YS
Havel, TF
Emerson, J
Boulant, N
Saraceno, M
Lloyd, S
Cory, DG
JOURNAL OF CHEMICAL PHYSICS, 2004, 121 (13): : 6117 - 6133
[23] Quantum Fourier transform for nanoscale quantum sensing
Vadim Vorobyov
Sebastian Zaiser
Nikolas Abt
Jonas Meinel
Durga Dasari
Philipp Neumann
Jörg Wrachtrup
npj Quantum Information, 7
[24] Quantum Fourier transform for nanoscale quantum sensing
Vorobyov, Vadim
Zaiser, Sebastian
Abt, Nikolas
Meinel, Jonas
Dasari, Durga
Neumann, Philipp
Wrachtrup, Jorg
NPJ QUANTUM INFORMATION, 2021, 7 (01)
[25] THE ANALYSIS OF THE DISCRETE FRACTIONAL FOURIER TRANSFORM ALGORITHMS
Ran, Qi-Wen
Zhang, Hai-Ying
Zhang, Zhong-Zhao
Sha, Xue-Jun
2009 IEEE 22ND CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1 AND 2, 2009, : 689 - 692
[26] Design and implementation of Fourier transform based algorithms
Alberto Carbajo
Javier Calpe
Analog Integrated Circuits and Signal Processing, 2014, 78 : 53 - 59
[27] Parallel algorithms for a hypercomplex discrete fourier transform
Aliev M.V.
Belov A.M.
Ershov A.V.
Chicheva M.A.
Pattern Recognition and Image Analysis, 2007, 17 (1) : 1 - 5
[28] Recursive Fourier transform algorithms with integrated windowing
Gronczynski, Jaroslaw
SIGNAL PROCESSING, 2007, 87 (05) : 1003 - 1013
[29] Quantum circuit for the fast Fourier transform
Asaka, Ryo
Sakai, Kazumitsu
Yahagi, Ryoko
QUANTUM INFORMATION PROCESSING, 2020, 19 (08)
[30] Design and implementation of Fourier transform based algorithms
Carbajo, Alberto
Calpe, Javier
ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2014, 78 (01) : 53 - 59

← 1 2 3 4 5 →