IBM Q challenge – semana 2

Estou participando do IBM Quantum challenge. O terceiro exercício é relativo a uma aplicação do algoritmo de Grover para um problema de otimização. Por enquanto, este ainda só pode ser utilizado em problemas pequenos, e mesmo assim, já deu um trabalhão enorme. Especificamente, é o problema do Lights-out. Para um tabuleiro 3x3, quando eu toco …

Continue lendo IBM Q challenge – semana 2

IBM Quantum Challenge Fall 2020 – Semana 1

Estou participando do desafio citado, que é aberto a todos. (https://quantum-computing.ibm.com/challenges/fall-2020) São três semanas, com alguns exercícios por semana. Um resumo dos exercícios: 1-a) Noções básicas de circuito. Assim como em computação clássica, os blocos fundamentais são portas lógicas quânticas. Em computação clássica, as portas são utilizadas para criar blocos para fazer aritmética - o …

Continue lendo IBM Quantum Challenge Fall 2020 – Semana 1

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