A mecânica quântica é uma das teorias científicas mais bem sucedidas da História. Desde a sua criação, permitiu explicar e prever fenómenos naturais tão diversos como o espectro atómico, o magnetismo ou estrelas de neutrões. Recentemente, o progresso experimental veio a tornar possível manipular átomos e fotões individuais, prepará-los em estados precisos e controlar a sua evolução em tempo real. Estes resultados abrem a porta para a possibilidade de codificar e processar informação em sistemas quânticos. Nestes sistemas, os vários caminhos computacionais interferem construtiva e destrutivamente, um comportamento sem paralelo na teoria clássica que pode ser aproveitado para acelerar certas tarefas computacionais.
Nesta palestra, irei introduzir algumas das ideias fundamentais da computação quântica. Começarei por discutir como é que o comportamento “bizarro” dos sistemas quânticos pode dar origem a uma vantagem computacional. Explicarei porque é que isso destaca a mecânica quântica como a única desafiadora credível à tese forte de Church-Turing. Depois, irei rever alguns dos algoritmos quânticos mais importantes dos últimos trinta anos. Finalmente, comentarei as recentes experiências de vantagem (ou supremacia) quântica e o estado atual da indústria.
Duarte Magano, Departamento de Física e Astronomia da FCUP
27 de outubro de 2023 às 14:30
Edifício FC3, anfiteatro -120
Entrada livre