You're reading from Quantum Computing with Silq Programming Get up and running with quantum computing with the simplicity of this new high-level programming language

Product type Paperback

Published in Apr 2021

Publisher Packt

ISBN-13 9781800569669

Length 310 pages

Edition 1st Edition

Languages

C++

Tools

Quantum Development Kit

Concepts

Programming Language

Authors (2):

Thomas Cambier

Srinjoy Ganguly

View More author details

Table of Contents (19) Chapters

Preface

1. Section 1: Essential Background and Introduction to Quantum Computing

2. Chapter 1: Essential Mathematics and Algorithmic Thinking FREE CHAPTER

3. Chapter 2: Quantum Bits, Quantum Measurements, and Quantum Logic Gates

4. Chapter 3: Multiple Quantum Bits, Entanglement, and Quantum Circuits

5. Chapter 4: Physical Realization of a Quantum Computer

6. Section 2: Challenges in Quantum Programming and Silq Programming

7. Chapter 5: Challenges in Quantum Computer Programming

8. Chapter 6: Silq Programming Basics and Features

9. Chapter 7: Programming Multiple-Qubit Quantum Circuits with Silq

10. Section 3: Quantum Algorithms Using Silq Programming

11. Chapter 8: Quantum Algorithms I – Deutsch-Jozsa and Bernstein-Vazirani

12. Chapter 9: Quantum Algorithms II – Grover's Search Algorithm and Simon's Algorithm

13. Chapter 10: Quantum Algorithms III – Quantum Fourier Transform and Phase Estimation

14. Section 4: Applications of Quantum Computing

15. Chapter 11: Quantum Error Correction

16. Chapter 12: Quantum Cryptography – Quantum Key Distribution

17. Chapter 13: Quantum Machine Learning

18. Other Books You May Enjoy

Getting started with Grover's search algorithm

Grover's search algorithm is a quantum version of the searching algorithm that helps to accomplish an unordered search, which means finding an element or multiple elements in a database or array. This algorithm shows the power of quantum computing in the sense that it minimizes the number of operations to carry out the searching process compared to its classical search versions. Grover's algorithm provides a speedup in the searching process and utilizes the technique of amplitude amplification for the marked item that we are trying to search.

As you already saw in Chapter 8, Quantum Algorithms I – Deutsch-Jozsa and Bernstein-Vazirani, how the algorithms required an oracle in order to run, in a very similar manner, Grover's algorithm also requires an oracle that encodes the marked item (the element that we want to search) in a list of several items. This oracle is known as Grover's oracle and can be thought...