Chapter 4

Fundamental Computer Science for Quantum Computing

Chapter Objectives

After reading this chapter and completing the quiz, you will be able to do the following:

  • Understand data structures

  • Have a working knowledge of algorithms and algorithm analysis

  • Be able to explain computational complexity

  • Understand logic gates

I suspect that most readers of this book have some background related to computers. It would be rather surprising if you did not. You might think there is no need for a chapter on basic computer science, but first ask yourself a simple question: what is computer science? Is it programming? Perhaps network design? Maybe machine learning? All of those subjects, and many others, are related to computer science and can often ...

Get Quantum Computing Fundamentals now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.