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 条

[1] Quantum algorithms and the Fourier transform
Jozsa, R.
Proceedings of the Royal Society of London, Series A: Mathematical, Physical and Engineering Sciences, 1998, 454 (1969): : 323 - 337
[2] Generating Formally Verified Quantum Fourier Transform Algorithms
Brinich, Patrick
Johnson, Jeremy
INTELLIGENT COMPUTER MATHEMATICS, CICM 2024, 2024, 14690 : 261 - 276
[3] The universality of the quantum Fourier transform in forming the basis of quantum computing algorithms
Bowden, CM
Chen, G
Diao, ZJ
Klappenecker, A
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2002, 274 (01) : 69 - 80
[4] Efficient and scalable quantum walk algorithms via the quantum Fourier transform
Asif Shakeel
Quantum Information Processing, 2020, 19
[5] Efficient and scalable quantum walk algorithms via the quantum Fourier transform
Shakeel, Asif
QUANTUM INFORMATION PROCESSING, 2020, 19 (09)
[6] WINDOWED FOURIER TRANSFORM AND GENERAL WAVELET ALGORITHMS IN QUANTUM COMPUTATION
Ma, Guangsheng
Li, Hongbo
Zhao, Jiman
QUANTUM INFORMATION & COMPUTATION, 2019, 19 (3-4) : 237 - 251
[7] Effect of Fourier transform on the streaming in quantum lattice gas algorithms
Oganesov, Armen
Vahala, George
Vahala, Linda
Soe, Min
RADIATION EFFECTS AND DEFECTS IN SOLIDS, 2018, 173 (3-4): : 169 - 174
[8] Windowed Fourier transform and general wavelet algorithms in quantum computation
Ma, Guangsheng
Li, Hongbo
Zhao, Jiman
Quantum Information and Computation, 2019, 19 (3-4): : 237 - 251
[9] Photonic scheme of discrete quantum Fourier transform for quantum algorithms via quantum dots
Heo, Jino
Won, Kitak
Yang, Hyung-Jin
Hong, Jong-Phil
Choi, Seong-Gon
SCIENTIFIC REPORTS, 2019, 9 (1)
[10] Photonic scheme of discrete quantum Fourier transform for quantum algorithms via quantum dots
Jino Heo
Kitak Won
Hyung-Jin Yang
Jong-Phil Hong
Seong-Gon Choi
Scientific Reports, 9

← 1 2 3 4 5 →