O que são Quantum approximation optimization algorithms

Highlights da apresentação do Peter Shor, indicado no link anterior (https://www.youtube.com/watch?v=HHIWUi3GmdM). Algoritmos quânticos aproximados de otimização. O que é isso? Problemas de otimização costumam ser muito difíceis, usualmente são os mais difíceis dentre os problemas resolvíveis computacionalmente. Por isso, algoritmos aproximados, como algoritmos genéticos por exemplo, são uma opção importante para este tipo de problema. …

Continue lendo O que são Quantum approximation optimization algorithms

Problema de Deutsch – Teoria

Sobre o problema de Deutsch, já foi feita uma simulação no Qiskit e até uma menção no filme Vingadores: Ultimato. Só faltou a teoria, que será detalhada a seguir. O circuito tem a finalidade de descobrir se uma função desconhecida é constante ou balanceada, com uma chamada à caixa-preta (Uf). Vamos descrever as fórmulas do …

Continue lendo Problema de Deutsch – Teoria