Skip to main content
SpringerLink
Log in
Book cover

The Proceedings of the Third International Conference on Smart City Applications

SCA 2018: Innovations in Smart Cities Applications Edition 2 pp 618–628Cite as

The Impact of Quantum Computing on Computer Science

  • Conference paper
  • First Online:

  • 1067 Accesses

Abstract

Contrary to classical computer which store data using the digital bits 0 or 1, quantum computer use quantum bits (qubits) for coding information as O, 1, or 01 at the same time. In fact this superposition of states with the other quantum phenomena enables quantum computers to operate vast combinations of states at once. In this study, we analyze the impact of quantum computing in the simplification of classical computing complexities using in computer science. In fact, we focus on the effectiveness of quantum algorithms in different filed classical computer.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Dirac, P.A.M.: The Principles of Quantum Mechanics, 3rd edn. Clarendon Press, Oxford (1947)

    Google Scholar 

  2. Hirvensalo, M.: Quantum Computing. Springer (2010)

    Google Scholar 

  3. Kaye, P., Laflamme, R., Mosca, M.: An Introduction to Quantum Computing. Oxford University Press (2007)

    Google Scholar 

  4. Kitaev, A.Y., Shen, A., Vyalyi, M.: Classical and Quantum Computation, vol. 47. Graduate Studies in Mathematics. American Mathematical Society Press (2002)

    Google Scholar 

  5. Deutsch, D.: Quantum computational networks. Proc. R. Soc. Lond. Ser. A 425(1868), 7390 (1989)

    Article  MathSciNet  Google Scholar 

  6. Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. R. Soc. Lond. Ser. A 438(1907), 553–558

    Article  MathSciNet  Google Scholar 

  7. Grover, L.: Fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC 96), pp. 212–219 (1996)

    Google Scholar 

  8. Grover, L.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79(2), 325328 (1997)

    Article  Google Scholar 

  9. Diffie, W., Hellman, M.: New directions in cryptography. IEEE Trans. Inf. Theory 22, 644654 (1976)

    Article  MathSciNet  Google Scholar 

  10. Rivest, R.L., Shamir, A., Adleman, L.: Method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 21, 120126 (1978)

    Google Scholar 

  11. Shannon, C.E.: Communication theory of secrecy systems. Bell Syst. Tech. J. https://doi.org/10.1002/j.1538-7305.194.tb00928

  12. Poulin, D.: Classicality of quantum information processing. Phys. Rev. A 65(4), 042319(10) (2002)

    Google Scholar 

  13. Shor, P.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5), 14841509 (1997)

    Article  MathSciNet  Google Scholar 

  14. Shor, P.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th Annual IEEE Symposium on the Foundations of Computer Science, pp. 124–134 (1994)

    Google Scholar 

  15. Lomonaco, Jr, S.J.: Shor_s quantum factoring algorithm (2000). arXiv: quantph/0010034

    Google Scholar 

  16. Shor, P.W.: Why haven_t more quantum algorithms been found? J. ACM 50(1), 8790 (2003)

    Article  MathSciNet  Google Scholar 

  17. Abrams, Daniel S., Lloyd, Seth: Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Phys. Rev. Lett. 83, 51625165 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University Mohammed V Faculty of Sciences, Av. Ibn Battouta, B.P 1014, Rabat, Morocco

    H. Amellal & A. Meslouhi

  2. Laboratory of Engineering Sciences, Faculty of Sciences and Techniques, Al-Hoceima B.P.3, C.P. 32003, Ajdir, Morocco

    A. El Allati

Authors
  1. H. Amellal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Meslouhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. El Allati
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. Amellal .

Editor information

Editors and Affiliations

  1. Association Méditerranéenne des Sciences et Technologies, Tangier, Morocco

    Mohamed Ben Ahmed

  2. Association Méditerranéenne des Sciences et Technologies, Tangier, Morocco

    Anouar Abdelhakim Boudhir

  3. Faculty of Sciences, Présidence UAE, Tétouan, Morocco

    Ali Younes

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Amellal, H., Meslouhi, A., El Allati, A. (2019). The Impact of Quantum Computing on Computer Science. In: Ben Ahmed, M., Boudhir, A., Younes, A. (eds) Innovations in Smart Cities Applications Edition 2. SCA 2018. Lecture Notes in Intelligent Transportation and Infrastructure. Springer, Cham. https://doi.org/10.1007/978-3-030-11196-0_51

Download citation

Publish with us

Policies and ethics

Search

Navigation