Book Image

Quantum Computing with Silq Programming

By : Srinjoy Ganguly, Thomas Cambier
Book Image

Quantum Computing with Silq Programming

By: Srinjoy Ganguly, Thomas Cambier

Overview of this book

Quantum computing is a growing field, with many research projects focusing on programming quantum computers in the most efficient way possible. One of the biggest challenges faced with existing languages is that they work on low-level circuit model details and are not able to represent quantum programs accurately. Developed by researchers at ETH Zurich after analyzing languages including Q# and Qiskit, Silq is a high-level programming language that can be viewed as the C++ of quantum computers! Quantum Computing with Silq Programming helps you explore Silq and its intuitive and simple syntax to enable you to describe complex tasks with less code. This book will help you get to grips with the constructs of the Silq and show you how to write quantum programs with it. You’ll learn how to use Silq to program quantum algorithms to solve existing and complex tasks. Using quantum algorithms, you’ll also gain practical experience in useful applications such as quantum error correction, cryptography, and quantum machine learning. Finally, you’ll discover how to optimize the programming of quantum computers with the simple Silq. By the end of this Silq book, you’ll have mastered the features of Silq and be able to build efficient quantum applications independently.
Table of Contents (19 chapters)
Section 1: Essential Background and Introduction to Quantum Computing
Section 2: Challenges in Quantum Programming and Silq Programming
Section 3: Quantum Algorithms Using Silq Programming
Section 4: Applications of Quantum Computing

Exploring the QFT

In the previous section, we saw that the classical DFT is a mapping process or a transformation of a function from one domain to another. In a very similar way, the QFT is a transformation of the quantum states from the Z basis to the X basis (the Hadamard basis). Now, you might recall that the Hadamard gate that you saw in Chapter 2, Quantum Bits, Quantum Measurements, and Quantum Logic Gates, did the same operation. Yes, you are absolutely right in thinking that because the Hadamard operation is the one-qubit QFT!

The QFT performs a DFT operation but not on a classical sequence, rather on a quantum state. The QFT is an important algorithm to study as it is used as a subroutine for other quantum algorithms, such as the quantum phase estimation algorithm, which we will be discussing later in this chapter.

Mathematically, the QFT transformation is defined as follows:

Now, the formula for is provided as follows:

In the equations...