摘要：

本文在GNU/Linux 平臺上基于Libquantum C 編譯的環(huán)境實現了比QSS(Quantum System Simulator)精度高的量子絕熱SAT(satisfiability problem)算法。通過選擇Ising 模型的一個簡化的Hamiltonian 量,在量子絕熱SAT 算法中的精度得到進一步的加強。 第二章,介紹了量子力學的有關知識。 第三章,介紹了量子計算中的有關知識。首先介紹了量子計算機中的基本信息表示(量子位和測量),然后介紹了用于完成量子計算的量子門,最后介紹了量子并行性。 第四章,介紹量子絕熱計算與模擬實驗結果。首先介紹量子絕熱定理,然后介紹量子絕熱SAT 演化構造思想和構造元素問題Hamiltonian量和初始Hamiltonian 量,它們的線性組合構成演化Hamiltonian 量。最后給出我們的問題Hamiltonian 量的定義及簡化Hamiltonian 量的選取,通過QSS 論文中的三個例子給出QSS、量子絕熱SAT 算法和選擇Ising模型的一個簡化的Hamiltonian 量。給出了量子絕熱SAT 算法的模擬實驗結果。實驗結果表明,在求解精度方面,量子絕熱SAT 算法對規(guī)模較小的問題,和QSS 相比,精度有明顯的提高。隨問題的規(guī)模的增大,精度有所增加,但提高的幅度有所減小。而選擇Ising 模型的一個簡化的Hamiltonian 量的量子絕熱SAT 算法和原算法相比,精度有明顯的提高。 由于SAT 問題是理論計算機科學中的一個重要問題,因此該問題和算法對研究人工智能系統及計算理論有著十分重要的作用。

展開

總結

以上是生活随笔為你收集整理的量子计算机具有天热的,量子绝热计算的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。