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