男女扒开双腿猛进入爽爽免费,男生下面伸进女人下面的视频,美女跪下吃男人的j8视频,一本色道在线久88在线观看片

量子絕熱近似求解最大割問題的最優(yōu)解

王富民; 倪明; 周明; 吳永政 中國電子科技集團(tuán)公司第三十二研究所; 上海201808

關(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)方要求,不能公開全文,如需全文,請咨詢雜志社

計(jì)算機(jī)工程

北大期刊
1-3個(gè)月下單

關(guān)注 13人評論|1人關(guān)注
相關(guān)期刊
  • 量子電子學(xué)報(bào)
    北大期刊 1-3個(gè)月下單
    中國光學(xué)學(xué)會(huì)基礎(chǔ)光學(xué)專業(yè)委員會(huì);中國科學(xué)院合肥物質(zhì)科學(xué)研究院
  • 量子光學(xué)學(xué)報(bào)
    北大期刊 1-3個(gè)月下單
    中國物理學(xué)會(huì)量子光學(xué)專業(yè)委員會(huì);山西省物理學(xué)會(huì);山西大學(xué)
  • 分子科學(xué)學(xué)報(bào)
    統(tǒng)計(jì)源期刊 1-3個(gè)月下單
    中國化學(xué)會(huì)
  • 分子催化
    北大期刊 1-3個(gè)月下單
    中國科學(xué)院蘭州化學(xué)物理研究所
服務(wù)與支付
主站蜘蛛池模板: 独山县| 乐清市| 旬邑县| 平潭县| 大石桥市| 万安县| 益阳市| 汉寿县| 尼勒克县| 华阴市| 高陵县| 镇平县| 哈密市| 罗源县| 洞头县| 新昌县| 阳信县| 永平县| 南木林县| 阿拉善右旗| 苍南县| 宁阳县| 大安市| 阿合奇县| 固安县| 武威市| 新安县| 封丘县| 霍林郭勒市| 临湘市| 和顺县| 云安县| 敖汉旗| 儋州市| 融水| 偃师市| 余江县| 定州市| 苍溪县| 正定县| 冀州市|