發(fā)布時(shí)間：2018-05-03 21:20

  本文選題：量子Fourier變換 + 離散對數(shù)�。� 參考：《計(jì)算機(jī)學(xué)報(bào)》2014年05期

【摘要】：文中通過多次量子Fourier變換和變量代換,給出了一個(gè)ZN上離散對數(shù)量子計(jì)算算法,刻畫了元素的階r與算法成功率的關(guān)系,當(dāng)r為素?cái)?shù)時(shí),算法成功的概率接近于1,新算法所需基本量子門數(shù)的規(guī)模為O(L3),且不需要執(zhí)行函數(shù)|f(x1,x2)〉的量子Fourier變換的反演變換,優(yōu)于已有的ZN上離散對數(shù)量子計(jì)算算法,其中L=[log N]+1.
[Abstract]:In this paper, by means of multiple quantum Fourier transformation and variable substitution, a new algorithm for calculating discrete pair quantifiers on ZN is presented. The relation between the order r of elements and the success rate of the algorithm is described. When r is a prime number, the relation between the order r of elements and the success rate of the algorithm is described. The probability of success of the algorithm is close to that of 1, and the scale of the basic quantum gate number required by the new algorithm is OFU L3, and the inversion transformation of the quantum Fourier transform does not need to perform the function fnx1mx2) >, which is superior to the existing algorithm for the computation of discrete pair quantifiers on ZN, where L = [log N] 1.
【作者單位】： 解放軍信息工程大學(xué);73671部隊(duì);
【基金】：國家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項(xiàng)目基金(2013CB338002)資助
【分類號】：TN918.4

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 鮑皖蘇;宋震;鐘普查;付向群;;子集和問題的量子中間相遇搜索算法[J];電子學(xué)報(bào);2011年01期

2 萬四爽;陳漢武;曹如進(jìn);;類選擇排序的可逆邏輯綜合算法[J];計(jì)算機(jī)學(xué)報(bào);2010年12期

3 ;t-bit semiclassical quantum Fourier transform[J];Chinese Science Bulletin;2012年01期

4 張毅;盧凱;高穎慧;;量子算法與量子衍生算法[J];計(jì)算機(jī)學(xué)報(bào);2013年09期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 胡媛媛;;利用軟集成設(shè)計(jì)實(shí)時(shí)網(wǎng)絡(luò)程序框架[J];電子技術(shù);2011年10期

2 金文梁;陳向東;;相位不匹配的量子搜索算法[J];電子學(xué)報(bào);2012年01期

3 李志鋼;陳漢武;李志強(qiáng);朱皖寧;劉志昊;;基于對換門庫的可逆邏輯電路綜合算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

4 付向群;鮑皖蘇;史建紅;李發(fā)達(dá);;基于多離散對數(shù)問題的公鑰密碼[J];電子與信息學(xué)報(bào);2014年06期

5 付曉薇;代蕓;陳黎;田菁;丁勝;;基于局部熵的量子衍生醫(yī)學(xué)超聲圖像去斑[J];電子與信息學(xué)報(bào);2015年03期

6 郭昆亞;熊雄;金鵬;孫芊;井天軍;;基于模糊聚類-量子粒子群算法的用電特性識別[J];電力建設(shè);2015年08期

7 LIU Yang;OUYANG XiaoPing;;A quantum algorithm that deletes marked states from an arbitrary database[J];Chinese Science Bulletin;2013年19期

8 Fada Li;Wansu Bao;Xiangqun Fu;;A quantum algorithm for the dihedral hidden subgroup problem based on lattice basis reduction algorithm[J];Chinese Science Bulletin;2014年21期

9 張成斌;王開福;;模糊形態(tài)結(jié)構(gòu)元素的量子態(tài)模型[J];計(jì)算機(jī)與現(xiàn)代化;2014年07期

10 陳漢武;李文騫;阮越;李志強(qiáng);;基于漢明距離遞減變換的可逆邏輯綜合算法[J];計(jì)算機(jī)學(xué)報(bào);2014年08期

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 呂欣,馮登國;背包問題的量子算法分析[J];北京航空航天大學(xué)學(xué)報(bào);2004年11期

2 李志強(qiáng);陳漢武;徐寶文;肖芳英;薛希玲;;四量子可逆邏輯電路快速綜合算法[J];電子學(xué)報(bào);2008年11期

3 孫瑩;溫巧燕;朱甫臣;;基于可重用基序列的量子安全通信方案[J];電子學(xué)報(bào);2010年01期

4 溫曉軍;田原;牛夏牧;;一種基于秘密共享的量子強(qiáng)盲簽名協(xié)議[J];電子學(xué)報(bào);2010年03期

5 龍桂魯 ,李巖松 ,肖麗 ,屠長存 ,孫揚(yáng);Grover量子搜索算法及改進(jìn)[J];原子核物理評論;2004年02期

6 ;Decoy-state quantum key distribution for the heralded pair coherent state photon source with intensity fluctuations[J];Science China(Information Sciences);2010年12期

7 ;Revisiting the security of quantum dialogue and bidirectional quantum secure direct communication[J];Science in China(Series G:Physics,Mechanics & Astronomy);2008年05期

8 謝可夫;羅安;周心一;;量子衍生形態(tài)學(xué)圖像邊緣檢測方法[J];計(jì)算機(jī)工程與應(yīng)用;2007年11期

9 胡勁松,陳國良,郭光燦;在量子計(jì)算機(jī)上求解0/1背包問題[J];計(jì)算機(jī)學(xué)報(bào);1999年12期

10 ;Realization of quantum discrete Fourier transform with NMR[J];Chinese Science Bulletin;2000年12期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王尚平,王暉,王曉峰,王育民;離散對數(shù)偽隨機(jī)序列的性質(zhì)分析[J];西安理工大學(xué)學(xué)報(bào);2001年01期

2 張福泰,姬東耀,王育民;一個(gè)基于離散對數(shù)的可公開驗(yàn)證的秘密分享方案[J];西安電子科技大學(xué)學(xué)報(bào);2002年01期

3 陳志杰,汪振華,時(shí)儉益,陸洪文,李志斌,葉家琛,沈純理;一個(gè)基于離散對數(shù)的保密投票方案[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年04期

4 黃梅娟,張建中;基于離散對數(shù)的在線秘密分享方案[J];計(jì)算機(jī)工程與應(yīng)用;2005年25期

5 David Chaum ,譙通旭;證明擁有一個(gè)離散對數(shù)但不泄露它[J];通信保密;1989年02期

6 施榮華,王國才,胡湘陵;一種基于離散對數(shù)的公開賽鑰認(rèn)證方案[J];計(jì)算機(jī)工程與應(yīng)用;2001年01期

7 劉憶寧;田金兵;;離散對數(shù)應(yīng)用于微支付[J];計(jì)算機(jī)工程與應(yīng)用;2006年33期

8 馬文平;新的具有定價(jià)的測量方案[J];通信學(xué)報(bào);2004年09期

9 黃振杰,林宣治,周豫萍;新的基于離散對數(shù)盲簽名方案[J];漳州師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年03期

10 李波,邱小平;基于混合離散對數(shù)的安全認(rèn)證研究[J];計(jì)算機(jī)工程與應(yīng)用;2004年16期

相關(guān)會(huì)議論文 前1條

1 張鍵紅;冀承;;兩種基于離散對數(shù)的盲簽名方案[A];第三屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議論文集[C];2007年

相關(guān)博士學(xué)位論文 前1條

1 王玉柱;離散對數(shù)密碼系統(tǒng)安全性分析與安全實(shí)現(xiàn)技術(shù)研究[D];重慶大學(xué);2008年

相關(guān)碩士學(xué)位論文 前3條

1 張慶文;基于離散對數(shù)的遠(yuǎn)程教育系統(tǒng)中的身份認(rèn)證[D];太原理工大學(xué);2002年

2 姚永軍;基于離散對數(shù)的無證書密碼及其在MANET密鑰管理中的應(yīng)用[D];南京理工大學(xué);2014年

3 韓了了;算法空間中離散對數(shù)邏輯研究與Shank算法IP設(shè)計(jì)[D];貴州大學(xué);2006年

，

本文編號：1840141