ハイブリッド量子分類探索アルゴリズム【JST・京大機械翻訳】

Rosmanis Ansis

プレプリント

J-GLOBAL ID：202202200204274952 整理番号：22P0294055

ハイブリッド量子分類探索アルゴリズム【JST・京大機械翻訳】

Hybrid Quantum-Classical Search Algorithms

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

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

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

探索は量子アルゴリズム設計において最も一般的に使用されるプリミティブの1つである。Groverアルゴリズムによって提供される二次高速化は最適であり,探索のための高速量子アルゴリズムは存在しないことが知られている。少なくともいくつかの量子計算がこれらの高速化を達成するために必要であることは知られているが,既存の限界は,ほとんどの計算が古典的である等しい高速ハイブリッド量子古典的アルゴリズムの可能性を除外しない。本研究では,そのようなハイブリッドアルゴリズムを研究し,それ自身が探索問題を解決できないならば古典的計算が量子計算を支援できないことを示した。さらに,この結果をサブ一定の成功確率のアルゴリズムに一般化した。【JST・京大機械翻訳】

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

量子力学一般 , 計算理論 , その他の計算機

, ,

前のページに戻る