|
EMENTA:
Quantum computers can be described by a relatively easy mathematical model based on linear algebra and probability theory. We show how entanglement allows having computational speed-up. At the same time some “easy” algorithms such as “adding 1” have nontrivial details. The most famous algorithms are quantum Fourier transform, Quantum search (Grover), Shor. In the course we consider them as well as more practical-related approaches such as Q-RAM and speeding up linear algebra (HHL- algorithm).
Computadores quânticos podem ser descritos por um modelo matemático relativamente simples, baseado em álgebra linear e teoria das probabilidades. Mostramos como o emaranhamento permite obter uma aceleração computacional. Ao mesmo tempo, alguns algoritmos "simples", como "somar 1", possuem detalhes não triviais. Os algoritmos mais famosos são a Transformada de Fourier Quântica, a Busca Quântica (Grover) e o algoritmo de Shor. No curso, consideramos esses algoritmos, assim como abordagens mais voltadas para a prática, como Q-RAM e aceleração de álgebra linear (algoritmo HHL).
|
MAT2425
Turma 3ZB
- Tópicos de Física Matemática I
Quantum Computing
The course will be taught in English or Portuguese, depending on the students' choice.
Computação Quântica
O curso pode ser dado em inglês ou em português dependendo da escolha dos alunos.
|