關鍵詞：量子計算 量子絕熱近似 最大割問題 哈密頓量 量子軟件 

摘要：經典近似算法求解最大割問題時,時間復雜度與圖的復雜度呈正相關。為提高求解效率,使用量子絕熱近似算法求解無向圖最大割問題哈密頓量的基態,其基態對應該問題的最優解。該算法的時間復雜度不依賴于圖的頂點個數及邊的條數,可以在有限步驟內計算得到最大割解。基于ProjectQ量子軟件進行編程模擬,建立由初始哈密頓量線性變化到最大割問題哈密頓量的演化路徑,分析該路徑下最大割問題哈密頓量期望值的變化,判斷算法能否求出最優解。數值分析結果表明,量子絕熱近似算法能夠以較高準確率計算出最大割解,其求解3個頂點無向圖和6個頂點無向稀疏圖最大割問題的準確率為0.9999,求解6個頂點無向完全圖最大割問題的準確率為0.9696。

計算機工程雜志要求:

{1}文獻按作者姓氏的第一個字母依A－Z順序分中、英文兩部分排列，中文文獻在前，英文文獻在后。引文中的英文書名及期刊名用斜體，論文題目寫入“”號內。

{2}來稿應是未以任何形式公開發表過的論文，亦不接受一稿多投的文章。稿件寄出1個月未接到本刊通知即可自行處理。

{3}本刊已許可中國知網以數字化方式復制、匯編、發行、信息網絡傳播本刊全文。如有異議，請在投稿時說明，本刊將按作者說明處理。

{4}標題之下如“(1)(2)”和“①②”序數不分行顯示。

{5}作者簡介：第一作者姓名（出生年月），性別，畢業院校及學位，職稱，研究方向。

注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社