文献

J-GLOBAL ID：202102232987871918   整理番号：21A0429521

線形回帰方程式を解くための量子アルゴリズム【JST・京大機械翻訳】

Quantum Algorithms for Solving Linear Regression Equation

著者 (7件)： Li Kai (College of Information Communication, National University of Defense Technology, Xi’an, Shanxi, 710106, Peoples Republic of China) ,  Dai Hongyi (Department of Physics, College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, Hunan, 410073, Peoples Republic of China) ,  Jing Feng (College of Information Communication, National University of Defense Technology, Xi’an, Shanxi, 710106, Peoples Republic of China) ,  Gao Mei (College of Information Communication, National University of Defense Technology, Xi’an, Shanxi, 710106, Peoples Republic of China) ,  Xue Bin (College of Information Communication, National University of Defense Technology, Xi’an, Shanxi, 710106, Peoples Republic of China) ,  Wang Pu (College of Information Communication, National University of Defense Technology, Xi’an, Shanxi, 710106, Peoples Republic of China) ,  Zhang Ming (Department of Cognitive Science, College of Intelligence Science and Technology, National University of Defense Technology, Changsha, Hunan, 410073, Peoples Republic of China)
資料名： Journal of Physics: Conference Series  (Journal of Physics: Conference Series)
巻： 1738  号： 1  ページ： 012063 (6pp)  発行年： 2021年 
JST資料番号： W5565A  ISSN： 1742-6588  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 線形回帰は,数学的統計における最も重要な一般的分析法の1つである。レターは,最小二乗法に基づく線形回帰問題の一般モデルを研究して,量子アルゴリズムが量子コンピュータに実装できるとき,線形回帰問題を解決する時間複雑性に及ぼす量子アルゴリズムの影響を研究した。最小二乗法に関する線形回帰問題の一般モデルの助けを借りて,著者らは,スパース性独立量子特異値推定アルゴリズムに基づく線形回帰方程式を解くための新規簡易量子方式を提案した。次元nを有する線形回帰方程式のために,著者らの方式は,関連行列の条件数κと精度Ψの逆数の両方が,入力uの次元であり,そして,Nがサンプルの数であるとき,O(Nn2)から時間複雑性を減少できた。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *最小二乗法 ,  線形性 ,  量子コンピュータ ,  *線形回帰 ,  *量子アルゴリズム ,  複雑性 ,  推定アルゴリズム ,  *回帰式
準シソーラス用語： スパース性 ,  特異値 , 【Automatic Indexing@JST】

分類 (2件)： 数値計算  (JE02000J) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 線形 ,  回帰方程式 ,  量子アルゴリズム