文献

J-GLOBAL ID：201802270004386893   整理番号：18A0106544

量子計算加速に基づくJacobiアルゴリズム【JST・京大機械翻訳】

著者 (3件)： Sheng Wenshun (南京工業大学浦江学院,江蘇 南京 21134) ,  Xu Aiping (武漢大学,湖北 武漢,430000) ,  Zhao Hanchi (南京工業大学浦江学院,江蘇 南京 21134)
資料名： Heilongjiang Keji Xinxi  (Heilongjiang Keji Xinxi)
号： 24  ページ： 1-2  発行年： 2017年 
JST資料番号： C3241A  ISSN： 1673-1328  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： Jacobi行列アルゴリズムは,実対称行列の固有値と固有ベクトルを解くために使用されるが,アルゴリズムの中で最も時間のかかる部分は非対角要素の最大値を見つけることである。量子計算におけるGroverアルゴリズムは,Nの無秩序なデータベースを探索するとき,時間の複雑さをO√(N)に減少することができる。本論文では、Groverアルゴリズムの拡張アルゴリズムである最大値探索の量子アルゴリズムを用いて、Jacobiアルゴリズムにおいて最も時間がかかるステップを加速し、さらに全体アルゴリズムの計算速度を向上させることを提案した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  Jacobi行列 ,  固有値 ,  計算機処理速度 ,  固有ベクトル ,  *量子計算 ,  データベース
準シソーラス用語： 量子アルゴリズム ,  対称行列 , 【Automatic Indexing@JST】

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (3件)： 量子計算 ,  加速 ,  アルゴリズム