Any非局所ゲームからの量子優位性【JST・京大機械翻訳】

Kalai Yael; Lombardi Alex; Vaikuntanathan Vinod; Yang Lisa

プレプリント

J-GLOBAL ID：202202220878929866 整理番号：22P0322098

Any非局所ゲームからの量子優位性【JST・京大機械翻訳】

Quantum Advantage from Any Non-Local Game

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

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

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

同一(量子)完全性と(古典的)健全性保証(セキュリティパラメータにおける無視できる付加因子まで)を維持する単一プロバー対話型ゲームに任意のkプロバー非局所ゲームをコンパイラする一般的方法を示した。このコンパイラは,補助(量子)入力に関して正しさの自然な形式を満たす,任意の量子ホモモルフィック暗号化方式(Mahadev,FOCS 2018;Brakerski,CRYPTO 2018)を使用する。ホモモルフィック暗号方式は,空間分離の影響をシミュレーションするために暗号機構として使用され,暗号化されたクエリに関するk-1証明者戦略(kのアウト)を評価するために必要とされる。(エンタングル)マルチプロバー非局所ゲームに関する豊富な文献と連結して,このコンパイラは,量子利点を古典的に検証するための機構を構築するための幅広いフレームワークを与える。【JST・京大機械翻訳】

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

量子力学一般 , ゲーム理論

, ,

前のページに戻る