Book Image

Quantum Computing Algorithms

By : Barry Burd
5 (1)
Book Image

Quantum Computing Algorithms

5 (1)
By: Barry Burd

Overview of this book

Navigate the quantum computing spectrum with this book, bridging the gap between abstract, math-heavy texts and math-avoidant beginner guides. Unlike intermediate-level books that often leave gaps in comprehension, this all-encompassing guide offers the missing links you need to truly understand the subject. Balancing intuition and rigor, this book empowers you to become a master of quantum algorithms. No longer confined to canned examples, you'll acquire the skills necessary to craft your own quantum code. Quantum Computing Algorithms is organized into four sections to build your expertise progressively. The first section lays the foundation with essential quantum concepts, ensuring that you grasp qubits, their representation, and their transformations. Moving to quantum algorithms, the second section focuses on pivotal algorithms — specifically, quantum key distribution and teleportation. The third section demonstrates the transformative power of algorithms that outpace classical computation and makes way for the fourth section, helping you to expand your horizons by exploring alternative quantum computing models. By the end of this book, quantum algorithms will cease to be mystifying as you make this knowledge your asset and enter a new era of computation, where you have the power to shape the code of reality.

Related Content you might be interested in

Current Title:

Small book image
Quantum Computing Algorithms
Barry Burd
Sep, 2023 | 342 pages
Small book image
Quantum Computing in Practice with Qiskit® and IBM Quantum Experience®
Hassi Norlen
Nov, 2020 | 408 pages
Small book image
Hands-On Quantum Information Processing with Python
Makhamisa Senekane
Jan, 2021 | 252 pages
Small book image
Mastering Quantum Computing with IBM QX
Christine Corbett Moran
Jan, 2019 | 308 pages
Table of Contents (19 chapters)
Preface
Preface
Who this book is for
What this book covers
To get the most out of this book
Download the example code files
Conventions used
Get in touch
Share Your Thoughts
Download a free PDF copy of this book
1
Introduction to Quantum Computing
Introduction to Quantum Computing
What is quantum computing?
Baby steps toward quantum computing
Programming a quantum computer
The future of quantum computing
Further reading
Free Chapter
2
Part 1 Nuts and Bolts
Part 1 Nuts and Bolts
3
Chapter 1: New Ways to Think about Bits
Chapter 1: New Ways to Think about Bits
Technical requirements
Bits and logic gates
Working with matrices
Matrix representation of bits and gates
Jupyter notebooks
Matrices in Python
Summary
Questions
4
Chapter 2: What Is a Qubit?
Chapter 2: What Is a Qubit?
Technical requirements
A qubit’s values between 0 and 1
Qubits and Qiskit
Variations of this chapter’s code
Summary
Questions
5
Chapter 3: Math for Qubits and Quantum Gates
Chapter 3: Math for Qubits and Quantum Gates
Matrices for qubit states and operations
Reversible operations
Rotating the Bloch sphere around an axis
Summary
Questions
6
Chapter 4: Qubit Conspiracy Theories
Chapter 4: Qubit Conspiracy Theories
Multi-qubit gates
Magic tricks with multi-qubit gates
Qubits don’t plan ahead
Combining probabilities
Summary
Questions
Further readings
7
Part 2 Making Qubits Work for You
Part 2 Making Qubits Work for You
8
Chapter 5: A Fanciful Tale about Cryptography
Chapter 5: A Fanciful Tale about Cryptography
Technical requirements
Sharing secrets
Is the BB84 algorithm useful?
You can’t copy a qubit
Qiskit code for the BB84 algorithm
Getting more information about a circuit
Summary
Questions
9
Chapter 6: Quantum Networking and Teleportation
Chapter 6: Quantum Networking and Teleportation
Technical requirements
Transmitting bits and qubits
Teleporting a qubit
Teleportation versus cloning
Coding the teleportation circuitry
Summary
Questions
Further reading
10
Part 3 Quantum Computing Algorithms
Part 3 Quantum Computing Algorithms
11
Chapter 7: Deutsch’s Algorithm
Chapter 7: Deutsch’s Algorithm
Technical requirements
Describing Deutsch’s problem
Solving Deutsch’s problem
Deutsch’s algorithm F.A.Q.
Coding Deutsch’s algorithm
Summary
Questions
12
Chapter 8: Grover’s Algorithm
Chapter 8: Grover’s Algorithm
How long does it take to find what you need?
The idea behind Grover’s algorithm
Matrices for Grover’s algorithm
When to use Grover’s algorithm
Gates and circuits for Grover’s algorithm
Epilogue – what does have to do with Grover’s algorithm?
Summary
Questions
13
Chapter 9: Shor’s Algorithm
Chapter 9: Shor’s Algorithm
Technical requirements
A popular encryption scheme
How Shor’s algorithm works
Complex numbers
Finding a sequence’s period
Shoring up your knowledge
Illustrating Shor’s algorithm with Qiskit code
Summary
Further reading
Questions
14
Part 4 Beyond Gate-Based Quantum Computing
Part 4 Beyond Gate-Based Quantum Computing
15
Chapter 10: Some Other Directions for Quantum Computing
Chapter 10: Some Other Directions for Quantum Computing
What is reducibility?
Quantum simulation
Quantum annealing
Quantum neural nets
Solving unsolvable problems
Summary
References
16
Assessments
Chapter 1, New Ways to Think about Bits
Chapter 2, What Is a Qubit?
Chapter 3, Math for Qubits and Quantum Gates
Chapter 4, Qubit Conspiracy Theories
Chapter 5, A Fanciful Tale about Cryptography
Chapter 6, Quantum Networking and Teleportation
Chapter 7, Deutsch’s Algorithm
Chapter 8, Grover’s Algorithm
Chapter 9, Shor’s Algorithm
17
Index
Index
Why subscribe?
18
Other Books You May Enjoy
Other Books You May Enjoy
Packt is searching for authors like you
Share Your Thoughts
Download a free PDF copy of this book

To get the most out of this book

You should be comfortable with basic algebra and should have written some computer code. Advanced knowledge in either of these fields is not necessary. No prior understanding of quantum physics is needed. You should be able to think logically about scientific concepts.

This book’s code examples use a very small part of the Python programming language. If you have rudimentary skills with Java, C/C++, Visual Basic, or any related language, you can understand the book’s examples. If you run into a Python feature you don’t already know about, you can learn about it by searching the web.

Software/hardware covered in the book

System requirements

Python

A modern web browser running on any operating system.

IBM Qiskit

Quantum computers on the IBM cloud

If you are using the digital version of this book, we advise you to type the code yourself or access the code from the book’s GitHub repository (a link is available in the next section). Doing so will help you avoid any potential errors related to the copying and pasting of code.

You can run each of this book’s examples on a web page in the IBM Quantum Lab. As long as you have a web browser, no other software is required.

But you don’t have to rely on IBM’s website. If you’re willing to follow some setup instructions, you can download Qiskit and run each example on your own computer. Your own laptop can simulate the behavior of a very small quantum computer. In this book, we emphasize the use of IBM’s website for running code, but the local execution alternative is always available.

Previous Section
Next Section