Lös graffärgningsproblem med hjälp av Grover-sökning

Medel
Utvecklare
Quantum Development Kit
Quantum

Lär dig hur Grover-algoritmen kan hjälpa dig att lösa sökproblem, till exempel graffärgningsproblem.

Utbildningsmål

När du har slutfört den här modulen kommer du att kunna:

  • Skapa kvantorakel som implementerar klassiska funktioner på en kvantdator.
  • Förklara hur rollerna superposition, interferens och sammanflätning spelar in vid skapandet av kvantalgoritmer.
  • Skriv ett Q#-program som använder Grovers sökalgoritm för att lösa ett graffärgningsproblem.
  • Identifiera de typer av problem där Grovers sökalgoritm kan erbjuda en speedup i jämförelse med klassiska algoritmer.

Förutsättningar

Du behöver grundläggande kunskaper om principerna för kvantberäkning: superposition, interferens, entanglement och mätning.

Du behöver också viss kunskap om Q# och Quantum Development Kit.