Quantum Computing Fundamentals

Quantum Computing Fundamentals

by Chuck Easttom
Released June 2021
Publisher(s): Addison-Wesley Professional
ISBN: 9780136793830

Read it now on the O’Reilly learning platform with a 10-day free trial.

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

Start your free trial

Book description

ONE-VOLUME INTRODUCTION TO QUANTUM COMPUTING

  • Clearly explains core concepts, terminology, and techniques

  • Covers the foundational physics, math, and information theory you need

  • Provides hands-on practice with quantum programming

  • The perfect beginners guide for anyone interested in a quantum computing career

Dr. Chuck Easttom brings together complete coverage of basic quantum computing concepts, terminology, and issues, along with key skills to get you started.

Drawing on 30+ years as a computer science instructor, consultant, and researcher, Easttom demystifies the fields underlying technical concepts and math, shows how quantum computing systems are designed and built, explains their implications for cyber security, and previews advances in quantum-resistant cryptography. Writing clearly and simply, he introduces two of todays leading quantum programming languages, Microsoft Q# and QASM, and guides you through sample projects. Throughout, tests, projects, and review questions help you deepen and apply your knowledge.

Whether youre a student, professional, or manager, this guide will prepare you for the quantum computing revolution--and expand your career options, too.

  • Master the linear algebra and other mathematical skills youll need

  • Explore key physics ideas such as quantum states and uncertainty

  • Review data structures, algorithms, and computing complexity

  • Work with probability and set theory in quantum computing

  • Familiarize yourself with basic quantum theory and formulae

  • Understand quantum entanglement and quantum key distribution

  • Discover how quantum computers are architected and built

  • Explore several leading quantum algorithms

  • Compare quantum and conventional asymmetric algorithms

  • See how quantum computing might break traditional cryptography

  • Discover several approaches to quantum-resistant cryptography

  • Start coding with Q#, Microsofts quantum programming language

  • Simulate quantum gates and algorithms with QASM

Table of contents

  1. Cover Page
  2. About This eBook
  3. Halftitle Page
  4. Title Page
  5. Copyright Page
  6. Credits
  7. Dedication
  8. Table of Contents
  9. Preface
  10. Acknowledgments
  11. About the Author
  12. Part I: Preparatory Material
    1. Chapter 1. Introduction to Essential Linear Algebra
      1. 1.1 What Is Linear Algebra?
      2. 1.2 Some Basic Algebra
      3. 1.3 Matrix Math
      4. 1.4 Vectors and Vector Spaces
      5. 1.5 Set Theory
      6. 1.6 Summary
      7. Test Your Skills
    2. Chapter 2. Complex Numbers
      1. 2.1 What Are Complex Numbers?
      2. 2.2 Algebra of Complex Numbers
      3. 2.3 Complex Numbers Graphically
      4. 2.4 Vector Representations of Complex Numbers
      5. 2.5 Pauli Matrices
      6. 2.6 Transcendental Numbers
      7. 2.7 Summary
      8. Test Your Skills
    3. Chapter 3. Basic Physics for Quantum Computing
      1. 3.1 The Journey to Quantum
      2. 3.2 Quantum Physics Essentials
      3. 3.3 Summary
      4. Test Your Skills
    4. Chapter 4. Fundamental Computer Science for Quantum Computing
      1. 4.1 Data Structures
      2. 4.2 Algorithms
      3. 4.3 Computational Complexity
      4. 4.4 Coding Theory
      5. 4.5 Logic Gates
      6. 4.6 Computer Architecture
      7. 4.7 Summary
      8. Test Your Skills
    5. Chapter 5. Basic Information Theory
      1. 5.1 Basic Probability
      2. 5.2 Set Theory
      3. 5.3 Information Theory
      4. 5.4 Quantum Information
      5. 5.5 Summary
      6. Test Your Skills
  13. Part II: Basic Quantum Computing
    1. Chapter 6. Basic Quantum Theory
      1. 6.1 Further with Quantum Mechanics
      2. 6.2 Quantum Decoherence
      3. 6.3 Quantum Electrodynamics
      4. 6.4 Quantum Chromodynamics
      5. 6.5 Feynman Diagram
      6. 6.6 Summary
      7. Test Your Skills
    2. Chapter 7. Quantum Entanglement and QKD
      1. 7.1 Quantum Entanglement
      2. 7.2 Interpretation
      3. 7.3 QKE
      4. 7.4 Summary
      5. Test Your Skills
    3. Chapter 8. Quantum Architecture
      1. 8.1 Further with Qubits
      2. 8.2 Quantum Gates
      3. 8.3 More with Gates
      4. 8.4 Quantum Circuits
      5. 8.5 The D-Wave Quantum Architecture
      6. 8.6 Summary
      7. Test Your Skills
    4. Chapter 9. Quantum Hardware
      1. 9.1 Qubits
      2. 9.2 How Many Qubits Are Needed?
      3. 9.3 Addressing Decoherence
      4. 9.4 Topological Quantum Computing
      5. 9.5 Quantum Essentials
      6. 9.6 Quantum Networking
      7. 9.7 Summary
      8. Test Your Skills
    5. Chapter 10. Quantum Algorithms
      1. 10.1 What Is an Algorithm?
      2. 10.2 Deutsch’s Algorithm
      3. 10.3 Deutsch-Jozsa Algorithm
      4. 10.4 Bernstein-Vazirani Algorithm
      5. 10.5 Simon’s Algorithm
      6. 10.6 Shor’s Algorithm
      7. 10.7 Grover’s Algorithm
      8. 10.8 Summary
      9. Test Your Skills
  14. Part III: Quantum Computing and Cryptography
    1. Chapter 11. Current Asymmetric Algorithms
      1. 11.1 RSA
      2. 11.2 Diffie-Hellman
      3. 11.3 Elliptic Curve
      4. 11.4 Summary
      5. Test Your Skills
    2. Chapter 12. The Impact of Quantum Computing on Cryptography
      1. 12.1 Asymmetric Cryptography
      2. 12.2 Specific Algorithms
      3. 12.3 Specific Applications
      4. Summary
      5. Test Your Skills
    3. Chapter 13. Lattice-based Cryptography
      1. 13.1 Lattice-Based Mathematical Problems
      2. 13.2 Cryptographic Algorithms
      3. 13.3 Solving Lattice Problems
      4. 13.4 Summary
      5. Test Your Skills
    4. Chapter 14. Multivariate Cryptography
      1. 14.1 Mathematics
      2. 14.2 Matsumoto-Imai
      3. 14.3 Hidden Field Equations
      4. 14.4 Multivariate Quadratic Digital Signature Scheme (MQDSS)
      5. 14.5 SFLASH
      6. 14.6 Summary
      7. Test Your Skills
    5. Chapter 15. Other Approaches to Quantum Resistant Cryptography
      1. 15.1 Hash Functions
      2. 15.2 Code-Based Cryptography
      3. 15.3 Supersingular Isogeny Key Exchange
      4. 15.4 Summary
      5. Test Your Skills
  15. Part IV: Quantum Programming
    1. Chapter 16. Working with Q#
      1. 16.1 Basic Programming Concepts
      2. 16.2 Getting Started with Q#
      3. 16.3 Grover’s Algorithm
      4. 16.4 Deutsch-Jozsa Algorithm
      5. 16.5 Bit Flipping
      6. 16.6 Summary
      7. Test Your Skills
    2. Chapter 17. Working with QASM
      1. 17.1 Basic Programming Concepts
      2. 17.2 Getting Started with QASM
      3. 17.3 Quantum Error Correction
      4. 17.4 Grover’s Algorithm
      5. 17.5 Deutsch-Jozsa Algorithm
      6. 17.6 Summary
      7. Test Your Skills
  16. Appendix. Answers to Test Your Skills Questions
  17. Index
  18. Code Snippets

Product information

  • Title: Quantum Computing Fundamentals
  • Author(s): Chuck Easttom
  • Release date: June 2021
  • Publisher(s): Addison-Wesley Professional
  • ISBN: 9780136793830