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 6 Basic Quantum Theory

Chapter Objectives

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

Use bra-ket notation
Understand the Hamiltonian operator
Have a working knowledge of wave functions and the wave function collapse
Recognize the role of Schrödinger’s equation
Know the role of quantum decoherence and its impact on quantum computing
Have a generalized understanding of quantum electrodynamics
Demonstrate basic knowledge of quantum chromodynamics

This chapter will introduce you to various aspects of quantum theory. Some of these topics were briefly touched on in Chapter 3, “Basic Physics for Quantum Computing.” It is essential that you have a strong grasp of Chapters 1 through 3 in order ...