Abstract
The inverse quantum Fourier transform and the quantum Fourier transform are the quantum circuits of implementing the Fourier transform and they can be applied to solve a variety of interesting questions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cross, A.W., Bishop, L.S., Smolin, J.A., Gambetta, J.M.: Open quantum assembly language. 2017. https://arxiv.org/abs/1707.03429
Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers, 5th edn. Oxford University Press, New York (1979). ISBN: 0198531702
Imre, S., Balazs, F.: Quantum Computation and Communications: An Engineering Approach. Wiley, 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 (2014). ISBN 978-0-262-02839-4
Manders, K.L., Adleman, L.M.: NP-complete decision problems for binary quadratics. J. Comput. Syst. Sci. 16(2), 168–184 (1978)
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, New York, NY, 2000, ISBN-10: 9781107002173 and ISBN-13: 978-1107002173
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, 2018, ISBN-10: 1484242173 and ISBN-13: 978-1484242179
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). Order-Finding and Factoring. 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_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-63583-1_5
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)