抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
1998年に,Brassard,Hoyer,Mosca,およびTapp(BHMT)は,近似計数のための量子アルゴリズムを与えた。N項目のリストを考えると,それらのアルゴリズムは,O(1/ε√N/K)クエリだけを作ることによって,相対誤差ε以内でKを推定する。この高速化は「Grover」型であるが,BHMTアルゴリズムは,量子Fourier変換(QFT)に頼る,より一般的にShorのアルゴリズムと関連する, curしい特徴を持つ。この必要のある。本論文では,Grover反復のみを用いて,同じクエリ複雑性を達成することを証明した。また,これを振幅推定のためのQFTフリーアルゴリズムに一般化した。近似計数に対する関連アプローチを,Grover,AbramsおよびWilliams,Suzukiら,およびWie(後者2つが本論文を書き込む)によって以前にスケッチしたが,厳密な解析なしでは,すべての場合でスケッチした。【JST・京大機械翻訳】