量子順序発見の成功確率について【JST・京大機械翻訳】

Ekera Martin

プレプリント

J-GLOBAL ID：202202212730567873 整理番号：22P0276951

量子順序発見の成功確率について【JST・京大機械翻訳】

On the success probability of quantum order finding

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

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

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

著者らは,Shorの次数発見アルゴリズムの確率に関する下限が,単一実行における次数rを首尾よく回復することを証明した。境界は,アルゴリズムの古典的後処理部分における2つの限られた探索を実行することによって,高い成功確率が,任意のrに対して,量子部分を再実行することなく,または,Shorと比較して指数長を増加させることなく保証できることを意味する。漸近的には,rが無限になる傾向があるので,単一ランでrを回復させる確率は,1つになる傾向がある。中程度のrに対して,例えば1~10 ̄-4を超える高い成功確率を保証できる。共ロールとして,著者らは,次数発見アルゴリズムの単一実行において,任意の整数Nを完全に分解する確率の類似結果を証明した。【JST・京大機械翻訳】

, , ,
, 【Automatic Indexing@JST】

集積回路一般 , 計算理論 , グラフ理論基礎

, , ,

前のページに戻る