Date: Thursday, 24th May 2018
Place: Seminar Room, “Alan Turing” building
Title: From classical computing to quantum computing
Quantum computing is a new field of science which uses quantum phenomena to perform operations on data. The goal of quantum computing is to find algorithms that are considerably faster than classical algorithms solving the same problem. The talk represents an introduction to quantum computing field. It presents the basic concepts (qubits, quantum registers, measurement, quantum gates) and some quantum algorithms (Deutsch, Grover, Simon). The last part introduces the quantum walk concept (the quantum equivalent of the classical random walk) and a quantum circuit for quantum walks on the hypercube.