Introdução à Informação e Computação Quânticas

Objectives

Understanding the essential concepts and properties of Quantum Information, as well as its potential for information processing, transmission and acquisition. Understanding quantum entanglement and its applications. Understanding the different Quantum Computing paradigms and quantum algorithms, and developing the implementation of algorithms in online quantum computers.

Syllabus

1. Brief Introduction to Classical Information. 2. Quantum information: systems and states, postulates, Bloch representation, quantum mixtures, noise and loss of coherence, No-cloning theorem, generalized measurements and quantum state discrimination. 3. Entanglement: the EPR problem, Bell inequalities, Schmidt decomposition, von Neumann entropy, teleportation, purification, quantum repeaters, the quantum internet. 4. Digital Quantum Computing: quantum digital circuits and universality, quantum algorithms and implementations in quantum clouds: algorithms of Deutsch, Deutsch-Josza, Grover, Shor, quantum machine learning, etc., quantum error correcting codes, validation, benchmarking, and complexity. 5. Other Quantum Computing Models: adiabatic quantum computing, measurement-based quantum computing, graph states, quantum walks, quantum simulation. 6. Conclusions and current challenges in Quantum Information and Computing.

Prerequisites

The only requirement is knowledge of Linear Algebra. No prior knowledge of Quantum Physics is required: the course is prepared to teach Quantum Information and Computing to any student in a science or engineering course.

Cross Competence Component

The course develops the students' skills in scientific bibliographic search and oral communication: the course's evaluation method includes the presentation and discussion of a scientific topic/article within the context of the course, with a weight of 30%. In addition, the course promotes collaborative work among the students, as they can collaborate in solving the weekly problems sets.

Programming And Computing Component

This master-level course offers an introduction to the emerging areas of quantum computing and quantum programming.

Ethical Principles

All members of a group are responsible for the group’s work. In any assessment, every student shall honestly disclose any help received and sources used. In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.