使用 Grover 的搜尋解決圖形著色問題

中級
開發人員
Quantum Development Kit
Quantum

了解 Grover 的演算法如何協助您解決搜尋問題,例如,圖形著色問題。

學習目標

完成此課程模組之後,您將能夠:

  • 建置可在量子電腦上實作傳統函式的「量子 Oracle」。
  • 說明「疊加」、「干擾」與「糾纏」在建置量子演算法中扮演的角色。
  • 撰寫一個使用 Grover 的搜尋演算法解決圖形著色問題的 Q# 程式。
  • 辨識與傳統演算法相較之下,Grover 搜尋演算法可以提供加速的問題種類。

必要條件

您將需要量子運算原則的基本知識:迭加、干擾、纏結和測量。

您也需要熟悉 Q # 和量子開發工具組。