Webinar com Scott Aaronson, parte I

Seguem notas do webinar com o prof. Scott Aaronson, da Universidade do Texas em Austin, um dos maiores especialistas do mundo em computação quântica.

O evento foi no formato perguntas e respostas.

P. Quais foram os principais resultados em cada década?

1980’s: Fundações por Richard Feynman e David Deutsch. Algoritmo de Deutsch-Jozsa.

1990’s: Algoritmo de Shor. Para este surgir, foi necessário o de Simons, que por sua vez, se inspirou em Benstein e Vazirani. Resultados em Quantum error correction, mostrando que era possível teoricamente criar computadores tolerantes a erros.

2000’s: Notáveis algoritmos quânticos, derivados usando intuição. Exponential quantum speed, quantum walks. Games trees. Goldstone, avaliação de qualquer game tree na raiz quadrada do número de nós. Quantum scattering. Algoritmos adiabáticos. Algoritmo HHL.

2010’s: Algumas soluções espetaculares. MIP* = RA. Duas pessoas que não podem se comunicar diretamente mas podem compartilhar qubits emaranhados.
Solução BQP x hierarquia polinomial.
Verifiable quantum computation. Como um computador quântico pode provar resultados para um especialistas em computação clássica.

P. Quais são os principais problemas em aberto?

Contra um computador quântico de 100 qubits, um computador clássico não teria nem recursos (memória, capacidade de processamento) para checar o resultado.

P. Quais são os marcos de conquistas até agora?

As pessoas ficam impacientes, porque é um campo que tem pesquisa faz uns 30 anos. Perguntam, “por que não podemos comprar um computador quântico na Amazon?”

Elas têm que lembrar que, de Babbage até o transístor, foi mais de um século.

Mal conseguíamos controlar 1 único qubit. Agora temos muito mais controle em 50 qubits, quem sabe no futuro com 100 qubits.

As portas quânticas não são confiáveis para escalar, mas são ordens de magnitude maior do que já foram.

Os experimentalistas estão cada vez melhores.

Um milestone é a supremacia quântica do Google, um ano e meio atrás.

É interessante, mesmo sem ter error correction e mesmo sem ser um problema útil na prática.

Outro milestone foi a primeira demonstração de correção quântica de erros.

Continua…

Originally published at http://informacaoquantica.wordpress.com on July 16, 2020.

Project Manager on Analytics and Innovation. “Samurai of Analytics”. Passionate about Combinatorial Optimization, Philosophy and Quantum Computing.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store