Abstract
When in 1822 Fourier published his most famous article (work), people originally used his transform in thermodynamics. Now, the most common use for the Fourier transform is in signal processing. A signal is given in the time domain: as a function mapping time to amplitude.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cleve, R., Ekert, A., Macciavello, C., Mosca, M.: Quantum algorithms revisited. In: Proceedings Royal Society London, Ser: A, vol. 454, pp. 339–354 (1998). E-print quant-ph/9708016
Coppersmith, D.: An approximate Fourier transform useful in quantum factoring. IBM research report. Technical Report RC 19642, December 1994. E-print quant-ph/0201067
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press. ISBN-13: 978-0262033848, ISBN-10: 9780262033848 (2009)
Cross, A.W., Bishop, L.S., Smolin, J.A., Gambetta, J.M.: Open Quantum Assembly Language (2017). https://arxiv.org/abs/1707.03429
Griffiths, R.B., Niu, C.S.: Semiclassical Fourier transform for quantum computation. Phys. Rev. Lett. 76(17), 3228−3231 (1996). E-print quant-ph/9511007
Imre, S., Balazs, F.: Quantum Computation and Communications: An Engineering Approach. John Wiley & Sons Ltd., UK, 2007, ISBN-10: 047086902X and ISBN-13: 978-0470869024 (2005)
Johnston, E.R., Harrigan, N., Gimeno-Segovia, M.: Programming Quantum Computers: Essential Algorithms and Code Samples. O’Reilly Media, Inc., ISBN-13: 978-1492039686, ISBN-10: 1492039683 (2019)
Lipton, R.J., Regan, K.W.: Quantum Algorithms via Linear Algebra: A Primer. The MIT Press. ISBN 978-0-262-02839-4 (2014)
Nielsen, Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, New York, NY. ISBN-10: 9781107002173 and ISBN-13: 978-1107002173 (2000)
Shor, P.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings 35th Annual Symposium on Foundations of Computer Science, Santa Fe, pp. 124−134, November 20−22 1994
Silva, V.: Practical Quantum Computing for Developers: Programming Quantum Rigs in the Cloud using Python, Quantum Assembly Language and IBM Q Experience. Apress, December 13. ISBN-10: 1484242173 and ISBN-13: 978-1484242179 (2018)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Chang, WL., Vasilakos, A.V. (2021). Quantum Fourier Transform and Its Applications. In: Fundamentals of Quantum Programming in IBM's Quantum Computers. Studies in Big Data, vol 81. Springer, Cham. https://doi.org/10.1007/978-3-030-63583-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-63583-1_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-63582-4
Online ISBN: 978-3-030-63583-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)