具有穩(wěn)定性Ising模型局部場系數(shù)h和耦合項(xiàng)系數(shù)J的量子退火分布式整數(shù)分解研究
發(fā)布時(shí)間:2024-06-07 01:32
分解大整數(shù)的困難程度是RSA公鑰密碼的安全基礎(chǔ),量子退火破譯RSA密碼與Shor算法有著本質(zhì)性的不同,將整數(shù)分解問題轉(zhuǎn)化為組合優(yōu)化問題,利用D-Wave量子退火特有的量子隧穿效應(yīng)跳出局部亞優(yōu)解.本文提出一種新的分布式量子退火整數(shù)分解算法,將任意整數(shù)轉(zhuǎn)變?yōu)镈-Wave量子計(jì)算機(jī)可執(zhí)行的穩(wěn)定性Ising模型的框架.Ising模型局部場系數(shù)h、耦合項(xiàng)系數(shù)J的穩(wěn)定性和取值范圍是影響到整數(shù)分解成功率的重要因素,與普渡大學(xué)Jiang等人的算法相比,本文算法在降低使用的邏輯比特?cái)?shù)的同時(shí),參數(shù)h, J降低程度達(dá)到60%和40%以上,且Ising模型系數(shù)取值范圍穩(wěn)定;與洛克希德·馬丁公司W(wǎng)arren的算法相比,在保證可以達(dá)到Ising模型穩(wěn)定的情況下,本文算法參數(shù)h, J從106降低到102數(shù)量級(jí).此外, Warren為了證明其提出的算法的正確性,遍歷分解1000以內(nèi)的整數(shù),本文的算法遍歷10000以內(nèi)的整數(shù),均成功分解.本文算法實(shí)驗(yàn)結(jié)果超過了目前Shor算法、普渡大學(xué)Jiang等人和洛克希德·馬丁公司W(wǎng)arren公開文獻(xiàn)最大分解規(guī)模.
【文章頁數(shù)】:11 頁
本文編號(hào):3990579
【文章頁數(shù)】:11 頁
本文編號(hào):3990579
本文鏈接:http://sikaile.net/kejilunwen/wltx/3990579.html
最近更新
教材專著