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 3 Basic Physics for Quantum Computing

Chapter Objectives

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

Have a basic understanding of quantum physics
Be able to explain quantum states
Comprehend the uncertainty principle
Describe quantum entanglement

Our ultimate goal in this book is to explore quantum computing; however, quantum computing is (quite obviously) based on quantum physics. In order to understand quantum computing, you must have some generalized idea of quantum physics. This chapter begins with a general overview of physics and then discusses the discoveries that led to quantum physics. This will provide us with a foundation to discuss the fundamentals of quantum physics. Obviously, ...