Consciência, Penrose e Computadores quânticos

Outro tópico extremamente interessante da entrevista de Scott Aaronson é em relação à Roger Penrose, que recentemente ganhou o prêmio Nobel de Física devido ao estudo de buracos negros. Além de buracos negros, outra linha de pesquisa de Penrose diz respeito à consciência e inteligência. O argumento de Penrose é mais ou menos simples. Um …

Continue lendo Consciência, Penrose e Computadores quânticos

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 …

Continue lendo Webinar com Scott Aaronson, parte I

O computador quântico que sabe tudo

O prof. Scott Aaronson, da Univ. de Texas em Austin, é um dos maiores especialistas em computação quântica da atualidade. Este artigo é sobre um post divertido em seu blog (https://www.scottaaronson.com/blog/?p=4740) Ele fora consultado por um jornalista chamado Ben Lindbergh, sobre uma minissérie chamada Devs – um thriller de ação sobre uma companhia do Vale …

Continue lendo O computador quântico que sabe tudo

Sobre oráculos e problemas insolúveis

Sobre os algoritmos quânticos, e a tal da “vantagem quântica”, um ponto que sempre me incomodou (e a todos que conheço), foi a parte do oráculo. Por exemplo, o algoritmo de Grover. Supostamente, o esforço computacional tem ordem raiz(N), o que é melhor do que o método tradicional (ordem N). São raiz(N) chamadas a um …

Continue lendo Sobre oráculos e problemas insolúveis