Skip to main content

Quantum Computers

  • Chapter
  • First Online:
Quantum Technologies and Military Strategy
  • 474 Accesses

Abstract

The fundamental problem of communication is to ensure that, the process of communication should always help reproduce at one point either exactly or approximately a message selected at another point. Normally, every message has a meaning and purpose and possibly even a backdrop too.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 119.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Notes

  1. 1.

    Shannon [1].

  2. 2.

    Aftab et al. [2].

  3. 3.

    https://www.sciencedirect.com/topics/neuroscience/information-theory, accessed on April 03, 2020.

  4. 4.

    Nielsen and Chuang [3].

  5. 5.

    http://www.theory.caltech.edu/people/preskill/ph229/notes/chap5.pdf, accessed on April 12, 2020.

  6. 6.

    https://www.sciencedirect.com/topics/neuroscience/information-theory. accessed on April 03, 2020.

  7. 7.

    Renes [4].

  8. 8.

    Wiesner [5].

  9. 9.

    Rieffel and Polak [7].

  10. 10.

    https://techdifferences.com/difference-between-analog-and-digital-computer.html. Accessed on Apr 24, 2020.

  11. 11.

    Grumbling and Horowitz [6].

  12. 12.

    The time required for a computer to solve a problem, where this time is a simple polynomial function of the size of the input.

  13. 13.

    The entire above discussion is based on Rieffel and Polak [7].

  14. 14.

    https://arxiv.org/abs/1905.13641. Accessed on Apr 26, 2020.

  15. 15.

    The discussion on quantum computation is based on Quantum Technologies Roadmap, pp. 5–6.

  16. 16.

    Katwala [8].

  17. 17.

    A 4-qubit machine would have 16 states and 256 states in case of 8-qubit machine. Subsequent challenges are extremely complicated. For example, a 20-qubit machine has over one million states, and in case of 32-qubit, difficult to say with the help of a classical computer.

  18. 18.

    Greenemeier [9].

  19. 19.

    https://www.scientificamerican.com/article/how-close-are-we-really-to-building-a-quantum-computer/. Accessed on Apr 24, 2020.

  20. 20.

    Krupansky [10].

  21. 21.

    Hidary [11].

  22. 22.

    https://www.scientificamerican.com/article/how-close-are-we-really-to-building-a-quantum-computer/. Accessed on Apr 24, 2020.

  23. 23.

    “The WIRED Guide to Quantum Computing”, Aug 24, 2018, https://www.wired.com/story/wired-guide-to-quantum-computing/. Accessed on April 30, 2020.

  24. 24.

    Grimes [12].

  25. 25.

    In mathematics, topology relates with the properties of a geometric object that are preserved under continuous deformations like stretching, twisting, crumpling and bending. Quantum topology connects quantum mechanics with low-dimensional topology.

  26. 26.

    https://news.microsoft.com/features/new-microsoft-breakthroughs-general-purpose-quantum-computing-moves-closer-reality/ and Grimes [13].

  27. 27.

    https://www.scientificamerican.com/article/how-close-are-we-really-to-building-a-quantum-computer/. Accessed on Apr 24, 2020.

  28. 28.

    Knight [14].

  29. 29.

    https://www.ibm.com/quantum-computing/learn/what-is-ibm-q. Accessed on Apr 30, 2020.

  30. 30.

    https://ai.googleblog.com/2018/03/a-preview-of-bristlecone-googles-new.html and Whitwam [15].

  31. 31.

    Arute et al. [16].

  32. 32.

    Aaronson [17].

  33. 33.

    Childers [18] and Pichai [19].

  34. 34.

    https://www.forbes.com/sites/forrester/2019/10/28/google-claims-quantum-supremacy-ibm-says-nope-unpacking-whats-important/#66b88bc65d9f. Access on Apr 30, 2019.

  35. 35.

    https://www.sciencenews.org/article/google-quantum-supremacy-claim-controversy-top-science-stories-2019-yir. Accessed on May 1, 2020.

  36. 36.

    Ball [20].

  37. 37.

    Easen [21].

  38. 38.

    “Quantum Artificial Intelligence in 2021: in-Depth Guide”, Jan 1, 2021, https://research.aimultiple.com/quantum-ai/. Accessed on Feb 15, 2021.

References

  1. Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27:379–423, 623–656. http://people.math.harvard.edu/~ctm/home/text/others/shannon/entropy/entropy.pdf. Accessed on 03 April 2020

  2. Aftab, Cheung, Kim, Thakkar, Yeddanapudi (2020) Information theory & the digital revolution. 6.933 Project History, Massachusetts Institute of Technology, p. 3. http://web.mit.edu/6.933/www/Fall2001/Shannon2.pdf. Accessed on 03 April 2020

  3. Nielsen MA, Chuang IL (2010) Quantum computation and quantum information (10th Anniversary Edition). Cambridge University Press, New York, p 8

    Google Scholar 

  4. Renes JM (20155) Quantum information theory. Lecture Notes, February 4, p 1

    Google Scholar 

  5. Wiesner S (1983) Conjugate coding. SIGACT News. 15(1):78–88

    Article  Google Scholar 

  6. Grumbling E, Horowitz M (Eds) (2019) Quantum computing: progress and prospects. The National Academies Press, Washington, DC, pp 95–112

    Google Scholar 

  7. Rieffel E, Polak W (2011) Quantum computing: a gentle introduction. The MIT Press, London, pp 1–4

    Google Scholar 

  8. Katwala A (2020) Quantum computers will change the world (if they work). 05 March 2020. https://www.wired.co.uk/article/quantum-computing-explained. Accessed on 24 Apr 2020

  9. Greenemeier L (2018) How close are we—really—to building a quantum computer?. https://www.scientificamerican.com/article/how-close-are-we-really-to-building-a-quantum-computer/. Accessed on 24 April 2020

  10. Krupansky J (2020) The greatest challenges for quantum computing are hardware and algorithms. https://medium.com/@jackkrupansky/the-greatest-challenges-for-quantum-computing-are-hardware-and-algorithms-c61061fa1210. Accessed on 30 April 2020

  11. Hidary JD (2019) Quantum computing: an applied approach. Springer Nature, Switzerland, pp 47–48, 61

    Google Scholar 

  12. Grimes RA (2020) Cryptography apocalypse: preparing for the day when quantum computing breaks today’s crypto. Wiley & Sons, Inc., New Jersey, pp 44–54

    Google Scholar 

  13. Roger A (2020) Grimes, cryptography apocalypse: preparing for the day when quantum computing breaks today’s crypto. Wiley & Sons, Inc., New Jersey, p 50

    Google Scholar 

  14. Knight W (2018) Serious quantum computers are finally here. What are we going to do with them?. https://www.technologyreview.com/2018/02/21/145300/serious-quantum-computers-are-finally-here-what-are-we-going-to-do-with-them/. Accessed on 24 April 2020

  15. Whitwam R (2018) Google announces ‘bristlecone’ quantum computing chip. https://www.extremetech.com/extreme/265105-google-announces-bristlecone-quantum-computing-chip. Accessed on 06 May 2020

  16. Arute F et al (2019) Quantum supremacy using a programmable superconducting processor. Nature 574(24):505–510

    Article  Google Scholar 

  17. Aaronson S (2019) Why Google’s quantum supremacy milestone matters. https://www.nytimes.com/2019/10/30/opinion/google-quantum-computer-sycamore.html. Accessed on 30 April 2020

  18. Childers T (2019) Google’s quantum computer just aced an ‘impossible’ test. https://www.livescience.com/google-hits-quantum-supremacy.html. Accessed on 25 April 2020

  19. Pichai S (2019) What our quantum computing milestone means. https://www.blog.google/perspectives/sundar-pichai/what-our-quantum-computing-milestone-means/. Accessed on 30 April 2020

  20. Ball P (2020) Physicists in China challenge Google’s ‘quantum advantage’. Nature 588:380

    Article  Google Scholar 

  21. Easen N (2020) When quantum computing and AI collide. https://www.raconteur.net/technology/artificial-intelligence/quantum-computing-ai/. Accessed on 14 Feb 2021

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Lele, A. (2021). Quantum Computers. In: Quantum Technologies and Military Strategy. Advanced Sciences and Technologies for Security Applications. Springer, Cham. https://doi.org/10.1007/978-3-030-72721-5_3

Download citation

Publish with us

Policies and ethics