文献

J-GLOBAL ID：202102245650476764   整理番号：21A0444808

非自明な通信計算量からの非局所性に関するタイトな限界:非対称ゲート雑音によるa.k.a.高信頼計算【JST・京大機械翻訳】

Tight Limits on Nonlocality from Nontrivial Communication Complexity; a.k.a. Reliable Computation with Asymmetric Gate Noise

著者 (3件)： Shutty Noah (Stanford Institute for Theoretical Physics, Stanford University,Stanford,California,USA,94305) ,  Wootters Mary (Stanford University,Department of Computer Science and Electrical Engineering,Stanford,California,USA,94305) ,  Hayden Patrick (Stanford Institute for Theoretical Physics, Stanford University,Stanford,California,USA,94305)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： FOCS  ページ： 206-217  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ある種の超量子非局所相関の存在が,通信複雑性を崩壊させる原因と長い間知られている。どの機能も,一定量の通信を有する2人のプレーヤーによって評価できる世界の空腹は,物理の不正確な理論から量子力学を区別するためのタンタル化方法を提供する。ステートメント「通信複雑性」は,量子力学を特徴付けるための簡潔な情報理論的公理であると推測された。2つの結果で,その展望の実行可能性を直接取り扱った。第1に,著者らは,通信複雑性が任意の物理的理論で崩壊するような非局所ゲームを示し,その最大勝利確率は量子値を超えた。第2に,著者らは,この問い合わせのこの線を起動する可聴性CHSHゲームを考察した。その場合,量子値は約0.85であるが,約0.91の採取確率は通信複雑性を崩壊させることが知られている。0.91の結果は,大きなクラスの証明戦略を用いて最良であり,通信複雑性アキシムがCHSH相関の特性化には不十分であることを示した。両方の結果は,信頼できる古典的計算についての新しい洞察を築く。第1は,増幅と信頼できる計算の間の等価性の形式化を活用し,一方,第2は,雑音のないXORゲートと雑音のあるANDゲートの公式による信頼できる計算のための閾値の厳密な決定から次のものである。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *雑音 ,  情報理論 ,  ゲーム ,  *非対称性 ,  量子論 ,  AND回路 ,  排他的OR回路 ,  *計算量 ,  公理 ,  *通信 ,  *非局所性 ,  キャラクタリゼーション ,  等価性
準シソーラス用語： プレイヤ ,  通信複雑性 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (7件)： 計算量 ,  非局所性 ,  限界 ,  非対称 ,  ゲート ,  雑音 ,  計算