Teaching plan for the course unit



Close imatge de maquetació




General information


Course unit name: Quantum Computing

Course unit code: 574647

Academic year: 2021-2022

Coordinator: Bruno Julia Diaz

Department: Department of Quantum Physics and Astrophysics

Credits: 3

Single program: S



Estimated learning time

Total number of hours 75


Face-to-face and/or online activities



-  Lecture

Face-to-face and online




-  Lecture with practical component

Face-to-face and online



Independent learning






  1. Solid background on Quantum mechanics

  2. Solid background on Quantum information theory



Competences to be gained during study


  1. Basic principles of Universal models of Quantum computation

  2. Analysis tools to classify problems according to Complexity theory





Learning objectives


Referring to knowledge

  1. To obtain a detailed view of Quantum Algorithmic design

  2. To obtain a general view of Complexity theory



Teaching blocks


1. Classical Computation

*  Introduction to classical computation models

Automata and languages

Turing Machines


Introduction to complexity Theory

Complexity classes

2. Introduction to Quantum Computation

*  Models of Quantum Computation

Quantum circuits and Quantum gates

Adiabatic Quantum Computation

Measurement Based Quantum Computation


3. Quantum Algorithms

*  Deutsch-Jozsa Algorithm

Grover search algorithm

Fast Fourier Transform

Period Finding and Shor Factoring

Quantum complexity

4. Noisy-Intermediate-Size-Quantum devices

*  Hybrid architectures

Variational methods for QuantumChemistry


5. Simulation of Quantum circuits on classical devices

*  Programming techniques for HPC simulation on a supercomputer

Approximation to Quantum Computation with Tensor Network methods.



Teaching methods and general organization


  1. Lectures where theoretical contents of the subject are presented. 

  2. Practical exercise classes in which students may participate. 

  3. Activities related to the subject suggested by the teaching staff.



Official assessment of learning outcomes


  1. A final written examination on the entire course content