Blog

Resolvendo o Problema do Caixeiro Viajante via Computação Quântica Adiabática

Problema do Caixeiro Viajante O Problema do Caixeiro Viajante, do inglês Traveling Salesman Problem (TSP) é um clássico problema quando se estuda otimização combinatória e teoria de grafos. Suas origens remontam ao século XIX com as contribuições dos matemáticos Sir William R. Hamilton e Thomas Penyngton Kirkman a uma área da matemática conhecida como cálculo …

Resolvendo o Problema do Caixeiro Viajante via Computação Quântica Adiabática Leia mais »

O Problema da Mochila na Computação Quântica

Definição do problema Um problema de otimização combinatória tem como objetivo encontrar dentro de um conjunto finito de objetos, um subconjunto ótimo, dadas algumas condições. O Problema da Mochila (Knapsack Problem) é um tipo de problema de otimização combinatória, nele todos os objetos disponíveis que fazem parte do conjunto maior possuem um peso e um …

O Problema da Mochila na Computação Quântica Leia mais »

Processamento de Imagens em Computadores Quânticos

Introdução Cada vez mais precisamos processar grandes volumes de dados, com a tecnologia atual, os métodos e maneiras de lidar com grandes volumes de informações terão de ser aprimorados e/ou substituídos. Esse é o caso de imagens digitais, por exemplo, onde correntemente a quantidade e o tamanho das imagens que precisamos trabalhar é cada vez …

Processamento de Imagens em Computadores Quânticos Leia mais »

Conheça os SDKs mais usados na Computação Quântica

O que é um SDK? Essa é a primeira pergunta que precisamos responder. A sigla significa Software Development Kit (em portugues, Kit de Desenvolvimento de Software) e nada mais é do que um conjunto de recursos disponibilizados que são utilizados como base para aplicações de acordo com a sua necessidade. Esses recursos podem incluir desde …

Conheça os SDKs mais usados na Computação Quântica Leia mais »

Origens da Computação Quântica

O que é Computação Quântica? Computação Quântica é a utilização de propriedades de sistemas quânticos, tais como o entrelaçamento quântico e a superposição de estados, para realizar cálculos e resolver problemas. Para realizar esses cálculos utilizamos um Computador Quântico, que pode ser construído de diversas maneiras, cada uma com sua especialidade. Esse tópico é abordado …

Origens da Computação Quântica Leia mais »

Tipos de Computadores Quânticos

Computadores Quânticos Um computador (Clássico) é uma máquina capaz de realizar diversos cálculos úteis em nosso dia-a-dia seguindo uma “receita” que chamamos de algoritmos, sua unidade de informação fundamental, os 0’s e 1’s, é conhecida como bit. Os bits são controlados por componentes eletrônicos chamados transistores que regulam a passagem de corrente elétrica nos circuitos …

Tipos de Computadores Quânticos Leia mais »

Aplicando BQM – Exemplos Introdutórios

Formulação do problema Problemas de Otimização resolvidos usando solucionadores e Kit de desenvolvimento Ocean da D-Wave são geralmente formulados como problemas de variável Binária chamados BQM (Binary Quadratic Models). Nesse tipo de formulação há duas formas equivalentes de expressar a função Objetivo ou Energia do problema que queremos minimizar : QUBO (Quadratic Unconstrained Binary Optimization) …

Aplicando BQM – Exemplos Introdutórios Leia mais »