book

Quantum Computing Fundamentals

by Chuck Easttom

June 2021

Beginner

384 pages

10h 9m

English

Addison-Wesley Professional

Read now

Unlock full access

1.1 What Is Linear Algebra?1.2 Some Basic Algebra1.3 Matrix Math1.4 Vectors and Vector Spaces1.5 Set Theory1.6 SummaryTest Your Skills
2.1 What Are Complex Numbers?2.2 Algebra of Complex Numbers2.3 Complex Numbers Graphically2.4 Vector Representations of Complex Numbers2.5 Pauli Matrices2.6 Transcendental Numbers2.7 SummaryTest Your Skills
3.1 The Journey to Quantum3.2 Quantum Physics Essentials3.3 SummaryTest Your Skills
4.1 Data Structures4.2 Algorithms4.3 Computational Complexity4.4 Coding Theory4.5 Logic Gates4.6 Computer Architecture4.7 SummaryTest Your Skills
5.1 Basic Probability5.2 Set Theory5.3 Information Theory5.4 Quantum Information5.5 SummaryTest Your Skills
6.1 Further with Quantum Mechanics6.2 Quantum Decoherence6.3 Quantum Electrodynamics6.4 Quantum Chromodynamics6.5 Feynman Diagram6.6 SummaryTest Your Skills
7.1 Quantum Entanglement7.2 Interpretation7.3 QKE7.4 SummaryTest Your Skills
8.1 Further with Qubits8.2 Quantum Gates8.3 More with Gates8.4 Quantum Circuits8.5 The D-Wave Quantum Architecture8.6 SummaryTest Your Skills
9.1 Qubits9.2 How Many Qubits Are Needed?9.3 Addressing Decoherence9.4 Topological Quantum Computing9.5 Quantum Essentials9.6 Quantum Networking9.7 SummaryTest Your Skills
10.1 What Is an Algorithm?10.2 Deutsch’s Algorithm10.3 Deutsch-Jozsa Algorithm10.4 Bernstein-Vazirani Algorithm10.5 Simon’s Algorithm10.6 Shor’s Algorithm10.7 Grover’s Algorithm10.8 SummaryTest Your Skills
11.1 RSA11.2 Diffie-Hellman11.3 Elliptic Curve11.4 SummaryTest Your Skills
12.1 Asymmetric Cryptography12.2 Specific Algorithms12.3 Specific ApplicationsSummaryTest Your Skills
13.1 Lattice-Based Mathematical Problems13.2 Cryptographic Algorithms13.3 Solving Lattice Problems13.4 SummaryTest Your Skills
14.1 Mathematics14.2 Matsumoto-Imai14.3 Hidden Field Equations14.4 Multivariate Quadratic Digital Signature Scheme (MQDSS)14.5 SFLASH14.6 SummaryTest Your Skills
15.1 Hash Functions15.2 Code-Based Cryptography15.3 Supersingular Isogeny Key Exchange15.4 SummaryTest Your Skills
16.1 Basic Programming Concepts16.2 Getting Started with Q#16.3 Grover’s Algorithm16.4 Deutsch-Jozsa Algorithm16.5 Bit Flipping16.6 SummaryTest Your Skills
17.1 Basic Programming Concepts17.2 Getting Started with QASM17.3 Quantum Error Correction17.4 Grover’s Algorithm17.5 Deutsch-Jozsa Algorithm17.6 SummaryTest Your Skills

Content preview from Quantum Computing Fundamentals

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