Abstract
A decision problem is a problem in which it has only two possible outputs (yes or no) on any input of n bits. An output “yes” in the decision problem is to the number of solutions not to be zero and another output “no” in the decision problem is to the number of solutions to be zero.
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
Brassard, G., Hoyer, P., Tapp, A.: Quantum counting. In: The 25th International Colloquium on Automata, Languages, and Programming (ICALP), LNCS 1443, pp. 820–831 (1998)
Cleve, R., Ekert, A., Macciavello, C., Mosca, M.: Quantum algorithms revisited. Proc. Roy. Soc. Lond. Ser. A 454, 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, Cambridge (2009). ISBN-13: 978-0262033848, ISBN-10: 9780262033848
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
Horowitz, E., Sahni, S., Anderson-Freed, S.: Fundamentals of Data Structures in C, 12th edn. Computer Science Press, New York (2003). ISBN 0-7167-8250-2
Imre, S., Balazs, F.: Quantum Computation and Communications: An Engineering Approach. Wiley, UK (2007). ISBN-10: 047086902X, 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. (2019). ISBN-13: 978-1492039686, ISBN-10: 1492039683
Lipton, R.J., Regan, K.W.: Quantum Algorithms via Linear Algebra: A Primer. The MIT Press, Cambridge (2014). ISBN 978-0-262-02839-4
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, New York, NY (2000). ISBN-10: 9781107002173, 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, 20–22 Nov 1994
Silva, V.: Practical Quantum Computing for Developers: Programming Quantum Rigs in the Cloud using Python, Quantum Assembly Language and IBM Q Experience. Apress, New York, 13 Dec 2018. ISBN-10: 1484242173, 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). Phase Estimation 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_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-63583-1_6
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)