Resolver problemas de coloração de grafos ao utilizar a pesquisa de Grover

Intermédio
Programador
Quantum Development Kit
Quantum

Saiba como o algoritmo de Grover o pode ajudar a resolver problemas de pesquisa, como problemas de coloração de grafos.

Objetivos de aprendizagem

Depois de concluir este módulo, conseguirá:

  • Compilar oráculos quânticos que implementam funções clássicas num computador quântico.
  • Explicar as funções de sobreposição, interferência e intricação na criação de algoritmos quânticos.
  • Escrever um programa Q# que utiliza o algoritmo de pesquisa de Grover para resolver um problema de coloração de grafos.
  • Reconhecer os tipos de problemas para os quais o algoritmo de pesquisa de Grover pode oferecer aceleração em comparação com os algoritmos clássicos.

Pré-requisitos

Você precisará de conhecimento básico dos princípios da computação quântica: superposição, interferência, emaranhado e medição.

Você também vai precisar de alguma familiaridade com Q# e o Kit de Desenvolvimento Quântico.