文献

J-GLOBAL ID：201702284759346816   整理番号：17A0157688

固定量の標的解に基づく一般的量子中間突き合わせ型探索アルゴリズム【Powered by NICT】

General Quantum Meet-in-the-Middle Search Algorithm Based on Target Solution of Fixed Weight

著者 (4件)： Fu Xiangqun (Information Engineering University) ,  Bao Wansu (Information Engineering University) ,  Wang Xiang (Information Engineering University) ,  Shi Jianhong (Information Engineering University)
資料名： Communications in Theoretical Physics  (Communications in Theoretical Physics)
巻： 66  号： 4  ページ： 401-406  発行年： 2016年 
JST資料番号： C2568A  ISSN： 0253-6102  CODEN： CTPHDI  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： 古典的中間一致アルゴリズムと同様に,貯蔵と計算複雑性は量子中間一致アルゴリズムの効率を決定する重要な因子である。固定量のターゲットベクトルを目指して,量子中間一致アルゴリズムに基づいて,同一重量条件下で全てのn積ベクトルを探索するためのアルゴリズムを提案した,その複雑さは網羅的探索アルゴリズムよりも良好であった。またアルゴリズムは量子中間一致探索アルゴリズムの複雑性を低減した。固定重みDのアルゴリズムとChor-Rivest公開鍵暗号のナップザック・ベクトルに基づいて,固定量の標的解に基づく一般的な量子中間一致探索アルゴリズムであり,その計算量はΣ(i=o) d C_k iメモリコストを持つことを示した。kの最適値を示した。ナップサック問題のための量子中間一致探索アルゴリズムと固定量の標的溶液を探索するための量子アルゴリズムと比較して,アルゴリズムの計算量は低かった。その貯蔵量は量子大会に中間アルゴリズムよりも小さかった。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： ベクトル ,  ナップサック問題 ,  *アルゴリズム ,  公開鍵暗号 ,  計算量
準シソーラス用語： 量子アルゴリズム ,  最適値 ,  複雑性 ,  *探索アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： 量子探索アルゴリズム ,  中間一致 ,  公開鍵暗号 ,  ナップサック問題

分類 (3件)： 計算理論  (JB02000A) ,  数理計画法  (KA03030M) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (5件)： 標的 ,  解 ,  量子 ,  突き合わせ ,  探索アルゴリズム