Glossário IA
O dicionário completo da Inteligência Artificial
QUBO (Otimização Binária Irrestrita Quadrática)
Formulação matemática padrão para problemas de otimização combinatória, onde o objetivo é minimizar uma função quadrática de variáveis binárias sem restrições, servindo como ponte entre problemas de negócios e resolvedores quânticos.
Otimização Aproximada Quântica (QAOA)
Algoritmo híbrido variacional projetado para encontrar soluções aproximadas para problemas de otimização combinatória, aplicando alternadamente operadores de mistura e de problema parametrizados em um computador quântico.
Hamiltoniano do Problema
Operador matemático (matriz hermitiana) cuja estrutura energética codifica a função objetivo de um problema de otimização, onde o estado fundamental corresponde à solução ótima.
Codificação Binária
Técnica de mapeamento de variáveis de um problema de otimização clássico (contínuas ou discretas) em qubits, onde cada variável é representada por uma cadeia de bits quânticos, impactando diretamente a complexidade do circuito.
Otimizador Variacional
Loop de otimização clássica que ajusta iterativamente os parâmetros de um circuito quântico (ansatz) para minimizar uma função de custo, formando o cerne de algoritmos híbridos como QAOA e VQE.
Modelo de Ising
Modelo matemático de spins magnéticos em uma rede, equivalente ao modelo QUBO e fundamental para o recozimento quântico, onde a energia do sistema depende das interações entre spins vizinhos.
Gap de Energia
Diferença de energia entre o estado fundamental (solução ótima) e o primeiro estado excitado, cujo tamanho influencia a velocidade de convergência e a robustez dos algoritmos de otimização quântica adiabática.
Oráculos Quânticos
Funções ou sub-rotinas quânticas que marcam as soluções corretas de um problema de busca, usadas como bloco de construção em algoritmos como o de Grover para identificar estados ótimos.
Complexidade Quântica
Ramo da teoria da complexidade que classifica os problemas de acordo com os recursos necessários para resolvê-los com um computador quântico, definindo classes como BQP (Bounded-error Quantum Polynomial time).
Porta de Fase (Phase Gate)
Operador quântico unitário que aplica uma rotação de fase ao estado de um qubit, essencial na construção de circuitos de otimização para codificar os pesos e as penalidades do problema.
Estados Entrelaçados
Estados quânticos de múltiplos qubits onde os estados individuais não podem ser descritos independentemente, permitindo uma forte correlação explorada para explorar simultaneamente múltiplas soluções no espaço de otimização.