General information 
Course unit name: Quantum Computing
Course unit code: 574647
Academic year: 20212022
Coordinator: Bruno Julia Diaz
Department: Department of Quantum Physics and Astrophysics
Credits: 3
Single program: S
Estimated learning time 
Total number of hours 75 
Facetoface and/or online activities 
26 
 Lecture 
Facetoface and online 
20 

 Lecture with practical component 
Facetoface and online 
6 
Independent learning 
49 
Recommendations 

Competences to be gained during study 

Learning objectives 
Referring to knowledge

Teaching blocks 
1. Classical Computation
* Introduction to classical computation models
Automata and languages
Turing Machines
Decidability
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
Universality
3. Quantum Algorithms
* DeutschJozsa Algorithm
Grover search algorithm
Fast Fourier Transform
Period Finding and Shor Factoring
Quantum complexity
4. NoisyIntermediateSizeQuantum devices
* Hybrid architectures
Variational methods for QuantumChemistry
QAOA
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 

Official assessment of learning outcomes 

Reading and study resources 
Consulteu la disponibilitat a CERCABIB
Book
Article
Adiabatic quantum computation, Tameem Albash and Daniel A. Lidar, Rev. Mod. Phys. 90, 015002 (2018).
Web page
Caltech Computer Science 219, Quantum Computation http://theory.caltech.edu/~preskill/ph229/