Gustavo Linhares

Avatar photo

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 Read More »

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 Read More »

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 Read More »