PhD in Computer Science

Quantum Computing

Period
September 2018

URL
http://profs.scienze.univr.it/~dipierro/QUILAB/CorsoQC18/

Academic staff
Alessandra Di Pierro

Series to which this belongs

33° ciclo
34° ciclo

Description

In this course we provide an introduction to the interdisciplinary field of Quantum Computing. The first part introduces the essential notion of qubit and the theory of computation and computability based on it. Starting with the explanation of the basics of quantum mechanics (including finite dimensional Hilbert spaces and their tensor products), we concentrate here on detailed discussions of some key algorithms and protocols such as Grover's search algorithm, Shor's factorisation algorithm and quantum teleportation. The second part aims at giving an overview of important topics in quantum computation and information such as Quantum Machine Learning, Quantum Key Distribution and Communication, Quantum Languages.

Attachments

Documents

#Seminario collegato al dottorato#

Title
Extreme simulations for quantum technologies
Summary
In this seminar we review the quantum science approaches to the solution of the many-body quantum problem. In particular, we introduce the tensor network methods, a class of classical algorithms developed to simulate many-body quantum systems, and review some of their applications, such as the benchmarking of quantum simulators, quantum annealing and the quantum version of Conway's game of life.
The simulation of many-body quantum systems is one of the most challenging problems in computational physics, since a quantum system of N elements is described by an N-body wave function and the dynamical equations form a system of coupled partial differential equations with a number of variables that grows exponentially with N. Indeed, the original idea of quantum computers has been first put forward by R. Feynman to solve this class of problems. 
Some of the most exciting instances of the equilibrium and out-of-equilibrium quantum many-body problem are the simulation of condensed matter models, of lattice gauge theories and of quantum annealing, that can be applied to attack classical hard problems. Nowadays, the quantum many-body problem can be attacked either via classical numerical methods such as tensor networks, or via the first generation of quantum simulations.
Tensor network methods provide a compressed but faithful description of many-body quantum systems in a wide range of scenarios by means of a decomposition of the N-rank tensor into a network of low-rank tensors. Quantum simulators are dedicated quantum hardware tailored to reproduce the physics of another system in a controlled environment. They are the equivalent for many-body quantum systems of the wind tunnel for hydrodynamics. 
Eventually, it is expected that quantum simulators will overcome the predictive power of classical methods. However, to benchmark and build trust in the first generations of quantum simulators, detailed classical numerical simulations are required.  
 
Contact Person: Alessandra Di Pierro
Supervisor
Simone Montangero - Università di Padova

#Convegno collegato al dottorato#

Title
Quantum@univr
Description
We are happy to present the activities of QuILab (Quantum Information Laboratory) to the department.
Researchers from other universities will also take part to the event and present their ongoing quantum projects.
The programme of the initiative is attached together with some logistic information.

Students (both undergrad and PhD) are particularly welcome!
Programme Director
Di Pierro Alessandra