有界距離復号化のための量子および古典アルゴリズム【JST・京大機械翻訳】

Allen Richard; Berker Ratip Emin; Casacuberta Silvia; Gul Michael

プレプリント

J-GLOBAL ID：202202207359904574 整理番号：22P0301669

有界距離復号化のための量子および古典アルゴリズム【JST・京大機械翻訳】

Quantum and Classical Algorithms for Bounded Distance Decoding

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

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

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

本論文では,有界距離復号化(BDD)の量子対古典的可解性に関する最近の議論の包括的な概観を提供した。特に,周期性q,有限群ランクk,および最短格子ベクトル長λ_1の格子に対する多項式時間でλ_12 ̄-Ω(√klogq)-BDDを解く量子アルゴリズムを示すEldarおよびHallgren[EH_22],[Hal21]の研究をレビューした。続いて,[DvW21a],[DvW21b]の結果を,元の研究よりも遥かに詳細に,そして,精緻化で証明した。すなわち,同じ結果を達成する決定論的,古典的アルゴリズムが存在することを示す。【JST・京大機械翻訳】

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

符号理論

, , ,

前のページに戻る