ループ中に弱く測定する:量子状態での探索【JST・京大機械翻訳】

Andres-Martinez Pablo; Heunen Chris

プレプリント

J-GLOBAL ID：202202201681933077 整理番号：21P0049563

ループ中に弱く測定する:量子状態での探索【JST・京大機械翻訳】

Weakly measured while loops: peeking at quantum states

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

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

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

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

一方,ループテストは,あらゆる反復で終了条件をテストする。量子コンピュータ上で,そのような測定はアルゴリズムの発展を乱す。弱い測定を用いてループプリミティブを定義し,摂動と反復ごとに得られた情報量の間のトレードオフを提供した。このトレードオフを,プログラマによるパラメータセットによって調整した。任意に高い確率で,ループの反復回数の最悪ケース推定を実行できる十分条件を提供した。用例として,著者らはループを用いてGroverの探索問題を解決して,二次量子スピードアップを維持することを証明した。【JST・京大機械翻訳】

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

計算理論 , 計算機システム開発

, ,

前のページに戻る