Minicurso 1

Introdução a Programação Quântica usando Ket

Ministrante: Prof. Evandro Chagas (UFSC) 

Usando superposição e emaranhamento, pode-se desenvolver uma aplicação acelerada por um computador quântico para resolver algum problema mais rápido do que qualquer supercomputador jamais poderia. Embora computadores quânticos capazes de superar computadores clássicos na resolução de problemas do mundo real ainda não sejam uma realidade, esperamos que eles estejam prontos em breve. Até lá, já podemos nos preparar para esse futuro, desenvolvendo e testando soluções aceleradas pela computação quântica agora. Neste minicurso, vamos da descrição do que é um bit quântico até a implementação e execução de algoritmos quânticos, apresentando os fundamentos da computação quântica e como expressá-los em um programa quântico. O objetivo é oferecer uma introdução gentil à computação quântica e à programação quântica, abrindo caminho para quem está começando na área. Veremos tudo na prática usando a linguagem de programação quântica Ket, analisando a superposição para entender melhor o processo de computação sem nos aprofundarmos muito na matemática da mecânica quântica. Apresentaremos os conceitos de superposição quântica, emaranhamento, portas quânticas e medição, seguindo passo a passo a evolução do estado quântico ao aplicar operações quânticas. Ao final, apresentaremos, implementaremos e executaremos dois algoritmos quânticos bem conhecidos: o algoritmo de busca de Grover e o algoritmo de fatoração de Shor.