ユニバーサル統計シミュレータ【JST・京大機械翻訳】

Carney Mark; Varcoe Ben

プレプリント

J-GLOBAL ID：202202220950214109 整理番号：22P0284347

ユニバーサル統計シミュレータ【JST・京大機械翻訳】

Universal Statistical Simulator

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年02月03日プレプリントサーバーでの情報更新日： 2022年02月03日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

量子コンピュータが古典的コンピュータよりも指数的に高速である有用なアルゴリズムの最初の実証である量子計算において,量子Fourier変換が有名な例である。しかし,スピードアップの説明を与えるとき,古典的計算の計算複雑性の理解は,ファイスに関して取り入れる必要があった。さらに,この説明は,現在の古典的計算が改良されるかもしれない洞窟にもなる。本論文では,計算の複雑さの理解を必要とせずに直感的に理解できる例を用いた古典的計算よりも指数的に速いGalton Boardシミュレータのための量子計算機コードを提示した。O(n ̄2)資源を用いて2 ̄n軌道を計算する3種類の量子ゲートのみを用いて,量子コンピュータ上での直線前方実装を示した。ここで示した回路は,以前の量子Galton Boardsより低い深さを持つ利点があり,さらに,それは,pegsを除去し,各pegに対する左右比を変化させることによって達成される普遍的な統計的シミュレータに拡張できることを示した。【JST・京大機械翻訳】

, , , , , , , ,
, , 【Automatic Indexing@JST】

その他の計算機 , ディジタル計算機方式一般

前のページに戻る