You are previewing Quantum Computing and Communications: An Engineering Approach.
O'Reilly logo
Quantum Computing and Communications: An Engineering Approach

Book Description

Quantum computers will revolutionize the way telecommunications networks function.

Quantum computing holds the promise of solving problems that would be intractable with conventional computers by implementing principles from quantum physics in the development of computer hardware, software and communications equipment.

Quantum-assisted computing will be the first step towards full quantum systems, and will cause immense disruption of our traditional networks. The world's biggest manufacturers are investing large amounts of resources to develop crucial quantum-assisted circuits and devices.

Quantum Computing and Communications:

  • Gives an overview of basic quantum computing algorithms and their enhanced versions such as efficient database searching, counting and phase estimation.

  • Introduces quantum-assisted solutions for telecom problems including multi-user detection in mobile systems, routing in IP based networks, and secure ciphering key distribution.

  • Includes an accompanying website featuring exercises (with solution manual) and sample algorithms from the classical telecom world, corresponding quantum-based solutions, bridging the gap between pure theory and engineering practice.

This book provides telecommunications engineers, as well as graduate students and researchers in the fields of computer science and telecommunications, with a wide overview of quantum computing & communications and a wealth of essential, practical information.

Note: The ebook version does not provide access to the companion files.

Table of Contents

  1. Coverpage
  2. Titlepage
  3. Copyright
  4. Dedication
  5. Contents
  6. Preface
  7. How to use this book
  8. Acknowledgments
  9. List of Figures
  10. Acronyms
  11. Part I Introduction to Quantum Computing
    1. 1 Motivations
      1. 1.1 Life Cycle of a Well-known Invention
      2. 1.2 What about Computers and Computing?
      3. 1.3 Let us Play Marbles
    2. 2 Quantum Computing Basics
      1. 2.1 Mystery of Probabilistic √I Gate
      2. 2.2 The Postulates of Quantum Mechanics
      3. 2.3 Qbits and Qregisters
      4. 2.4 Elementary Quantum Gates
      5. 2.5 General Description of the Interferometer
      6. 2.6 Entanglement
      7. 2.7 No Cloning Theorem
      8. 2.8 How to Prepare an Arbitrary Superposition
      9. 2.9 Further Reading
    3. 3 Measurements
      1. 3.1 General Measurements
      2. 3.2 Projective Measurements
      3. 3.3 Positive Operator Valued Measurement
      4. 3.4 Relations among the Measurement Types
      5. 3.5 Quantum Computing-based Solution of the Game with Marbles
      6. 3.6 Further Reading
  12. Part II Quantum Algorithms
    1. 4 Two Simple Quantum Algorithms
      1. 4.1 Superdense Coding
      2. 4.2 Quantum Teleportation
      3. 4.3 Further Reading
    2. 5 Quantum Parallelism
      1. 5.1 Introduction
      2. 5.2 Deutsch–Jozsa Algorithm
      3. 5.3 Simon Algorithm
      4. 5.4 Further Reading
    3. 6 Quantum Fourier Transform and its Applications
      1. 6.1 Quantum Fourier Transform
      2. 6.2 Quantum Phase Estimation
      3. 6.3 Order Finding and Factoring – Shor Algorithm
      4. 6.4 QFT as generalized Hadamard transform
      5. 6.5 Generalizations of order finding
      6. 6.6 Further Reading
  13. Part III Quantum-assisted Solutions of Infocom Problems
    1. 7 Searching in an Unsorted Database
      1. 7.1 The Basic Grover Algorithm
      2. 7.2 Quantum Counting
      3. 7.3 Quantum Existence Testing
      4. 7.4 Finding Extreme Values in an Unsorted Database
      5. 7.5 The Generalized Grover Algorithm
      6. 7.6 Further Reading
    2. 8 Quantum-based Multi-user Detection
      1. 8.1 Introduction to Code Division Multiple Access and Classical Multi-user Detection
      2. 8.2 Optimal Multi-user Detection
      3. 8.3 Quantum-based Multi-user Detection
      4. 8.4 Further Reading
    3. 9 Quantum-based Code Breaking
      1. 9.1 Introduction to Cryptology
      2. 9.2 Symmetric Key Cryptography
      3. 9.3 Public Key Cryptography
      4. 9.4 Quantum-based Solutions for Breaking Public Key Cryptosystems
      5. 9.5 Further Reading
    4. 10 Quantum-based Key Distribution
      1. 10.1 The BB84 Protocol
      2. 10.2 The B92 Algorithm
      3. 10.3 EPR Paradox Based Key Distribution
      4. 10.4 Teleportation as a Useful Element in Quantum Cryptography
      5. 10.5 Further Reading
    5. 11 Surfing the WEB on Quantum Basis
      1. 11.1 Introduction to WEB Surfing
      2. 11.2 Quantum-based Solution of the Guessing Secret Problem
  14. Part IV Appendices
    1. 12 Mathematical Background
      1. 12.1 Basic Probability Theory
      2. 12.2 Linear Algebra
      3. 12.3 Number Theory
    2. 13 Derivations Related to the Generalized Grover Algorithm
      1. 13.1 Eigenvalues of the Generalized Grover Operator
      2. 13.2 Eigenvectors of the Generalized Grover Operator
    3. 14 Complex Baseband-equivalent Description of Bandlimited Signals
    4. 15 Useful Links
  15. References
  16. Solutions of Exercises
  17. Index