基于Grover算法的圖著色問題求解

摘要： Grover量子搜索算法是針對非結構化搜索問題設計的著名量子算法，可用于解決圖著色、最短路徑排序等問題，也可以有效破譯密碼系統(tǒng)。圖著色問題是最著名的NP-完全問題之一，文中首先將圖著色問題轉化為數(shù)學上的無向圖；然后采用布爾表達式將其轉換為布爾可滿足性問題，介紹了量子線路圖解決布爾表達式的步驟原理以及圖著色問題向布爾可滿足性問題的轉換過程；最后在IBMQ云平臺上，對三節(jié)點的2-著...