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

Implementing the Deutsch-Jozsa algorithm

The Deutsch-Jozsa algorithm refers to a quantum algorithm designed by Richard Cleve, Artur Ekert, Chiara Macchiavello, and Michele Mosca in 1998, improving on the 1992 version from David Deutsch and Richard Jozsa. It was created with the idea of showing that the power of state superposition in a quantum algorithm could significantly reduce the number of computation steps needed compared to its classical counterpart.

In this section, you will learn how to solve a Deutsch-Jozsa problem theoretically both in a classical and in a quantum way. You will then practically implement a quantum algorithm solving that problem while gaining intuition of some of Silq's core features.

Problem statement

Let's start by defining a problem that can be solved by the Deutsch-Jozsa algorithm. The objective is to determine the nature of a function, , which takes as input an n-bit integer and returns either 0 or 1. We are guaranteed that this function...