量子位相推定とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 量子位相推定の意味・解説 

量子位相推定

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/10/28 04:27 UTC 版)

量子位相推定(りょうしいそうすいてい、Phase Estimation)、Kitaevの位相推定は、ユニタリ行列の固有値を求めるアルゴリズムで、多くの量子アルゴリズムの基礎になる重要な集合計算過程のうちの一つである[1]アダマールテストによる位相推定では、量子状態が収束するまで何度もサンプリングをする必要があった。位相の推定精度をε程度にしようと思うと、(1/ε)2程度のサンプリングが必要となり、高々多項式の逆数スケールでしか精度をあげられないという欠点があった。この量子位相推定のアルゴリズムでは、サンプリング回数に対して指数的に精度改善できる[2]

出典

  1. ^ 嶋田義皓『量子コンピューティング 基本アルゴリズムから量子機械学習まで』オーム社、2020年11月、67頁。ISBN 978-4-274-22621-2 
  2. ^ https://www.msiism.jp/article/quantum-phase-estimation.html



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  
  •  量子位相推定のページへのリンク

辞書ショートカット

すべての辞書の索引

「量子位相推定」の関連用語

1
2% |||||

量子位相推定のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



量子位相推定のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの量子位相推定 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS