Cover image for Quantum Computing Fundamentals

Quantum Computing Fundamentals

Release Date: 2021/06/01
ISBN: 9780136793830
Topic:
0%
38
Chapters
0-1
Hours read
0k
Total Words
    Start Reading Now    
       Add to Wishlist       
View table of contents

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