Visualização do algoritmo de Grover

Visualização geométrica do algoritmo de Grover com a evolução do vetor de estado e suas reflexões

Visualização da busca quântica

Configuração da visualização:

O eixo vertical (y) representa o estado marcado |w⟩, o valor que queremos medir.

O eixo horizontal (x) é a projeção de todos os outros estados combinados (apenas valores reais).

O estado de superposição uniforme |s⟩ está em x = y (o vetor verde).

Cada iteração de Grover consiste em duas reflexões reais:

  • Reflexão do oráculo (roxo): reflete o vetor de estado no eixo y (estado marcado).
  • Reflexão de difusão (vermelho): reflete o vetor de estado na reta x=y (superposição uniforme).

Após cerca de √N passos, o vetor final está quase alinhado ao eixo y, maximizando a probabilidade de medir o estado marcado.

Defina N e clique em Visualizar. A animação mostrará as duas reflexões reais (oráculo e difusão) em cada iteração de Grover.

A Tecnologia e Você: Quem controla quem?

FIQUE POR DENTRO

Cadastre-se para receber novidades e prévias exclusivas.