關(guān)鍵詞:量子計(jì)算 量子絕熱近似 最大割問題 哈密頓量 量子軟件
摘要:經(jīng)典近似算法求解最大割問題時(shí),時(shí)間復(fù)雜度與圖的復(fù)雜度呈正相關(guān)。為提高求解效率,使用量子絕熱近似算法求解無向圖最大割問題哈密頓量的基態(tài),其基態(tài)對應(yīng)該問題的最優(yōu)解。該算法的時(shí)間復(fù)雜度不依賴于圖的頂點(diǎn)個(gè)數(shù)及邊的條數(shù),可以在有限步驟內(nèi)計(jì)算得到最大割解。基于ProjectQ量子軟件進(jìn)行編程模擬,建立由初始哈密頓量線性變化到最大割問題哈密頓量的演化路徑,分析該路徑下最大割問題哈密頓量期望值的變化,判斷算法能否求出最優(yōu)解。數(shù)值分析結(jié)果表明,量子絕熱近似算法能夠以較高準(zhǔn)確率計(jì)算出最大割解,其求解3個(gè)頂點(diǎn)無向圖和6個(gè)頂點(diǎn)無向稀疏圖最大割問題的準(zhǔn)確率為0.9999,求解6個(gè)頂點(diǎn)無向完全圖最大割問題的準(zhǔn)確率為0.9696。
計(jì)算機(jī)工程雜志要求:
{1}文獻(xiàn)按作者姓氏的第一個(gè)字母依A-Z順序分中、英文兩部分排列,中文文獻(xiàn)在前,英文文獻(xiàn)在后。引文中的英文書名及期刊名用斜體,論文題目寫入“”號(hào)內(nèi)。
{2}來稿應(yīng)是未以任何形式公開發(fā)表過的論文,亦不接受一稿多投的文章。稿件寄出1個(gè)月未接到本刊通知即可自行處理。
{3}本刊已許可中國知網(wǎng)以數(shù)字化方式復(fù)制、匯編、發(fā)行、信息網(wǎng)絡(luò)傳播本刊全文。如有異議,請?jiān)谕陡鍟r(shí)說明,本刊將按作者說明處理。
{4}標(biāo)題之下如“(1)(2)”和“①②”序數(shù)不分行顯示。
{5}作者簡介:第一作者姓名(出生年月),性別,畢業(yè)院校及學(xué)位,職稱,研究方向。
注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社