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.
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
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)