論文の概要: On the Advantage of Irreversible Processes in Single-System Games
- arxiv url: http://arxiv.org/abs/2001.04713v2
- Date: Sat, 16 May 2020 10:33:13 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-11 12:59:39.728158
- Title: On the Advantage of Irreversible Processes in Single-System Games
- Title(参考訳): シングルシステムゲームにおける不可逆過程の利点について
- Authors: Xavier Coiteux-Roy, Stefan Wolf
- Abstract要約: 可逆性は無関係であり,古典演算と量子演算の区別が重要である32ゲームを紹介した。
量子的優位性を維持しつつ,CHSH*ゲームを消去免疫にすることで新たな知見を提示する。
テイクホームのメッセージは、単一システムのサイズが小さすぎてAliceが入力全体をエンコードできない場合、量子的優位性と消去的優位性は独立して起こる、というものである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The CHSH no-signalling game studies Bell nonlocality by showcasing a gap
between the win rates of classical strategies, quantum-entangled strategies,
and no-signalling strategies. Similarly, the CHSH* single-system game explores
the advantage of irreversible processes by showcasing a gap between the win
rates of classical reversible strategies, quantum reversible strategies, and
irreversible strategies. The irreversible process of erasure rules supreme for
the CHSH* single-system game, but this ``erasure advantage'' does not
necessarily extend to every single-system game: We introduce the 32-Game, in
which reversibility is irrelevant and only the distinction between classical
and quantum operations matters. We showcase our new insight by modifying the
CHSH* game to make it erasure-immune, while conserving its quantum advantage.
We conclude by the reverse procedure: We tune the 32-Game to make it
erasure-vulnerable, and erase its quantum advantage in the process. The
take-home message is that, when the size of the single-system is too small for
Alice to encode her whole input, quantum advantage and erasure advantage can
happen independently.
- Abstract(参考訳): CHSHノシグナリングゲームは、古典的戦略の勝利率、量子絡み合った戦略、およびノーシグナリング戦略の間のギャップを示すことによってベル非局所性を研究する。
同様に、CHSH* のシングルシステムゲームは、古典的可逆戦略、量子可逆戦略、および不可逆戦略の勝利率のギャップを示すことによって、不可逆過程の利点を探求する。
CHSH* の単一システムゲームに最適な消去ルールの不可逆的プロセスは、この 'erasure advantage'' は必ずしも全ての単一システムゲームに拡張されない: 可逆性は無関係であり、古典的操作と量子的操作の区別のみが重要である 32-Game を導入する。
量子的優位性を維持しつつ,CHSH*ゲームを消去免疫にすることで新たな知見を提示する。
逆の手順で結論づけると、32ゲームは消去できるようにチューニングし、そのプロセスにおける量子アドバンテージを消去する。
テイクホームメッセージは、aliceが入力全体をエンコードするにはシングルシステムのサイズが小さすぎる場合、量子アドバンテージと消去アドバンテージは独立に発生する。
関連論文リスト
- Exploiting Finite Geometries for Better Quantum Advantages in Mermin-Like Games [0.0]
量子ゲームは、絡み合いや文脈性のような量子現象の非直感的な結果を表す。
本稿では、このような古典的戦略の背後にある幾何学的構造を考察し、この量子的優位性を最大化するためにシンプレクティック極空間の幾何学からアイデアを借りる。
論文 参考訳(メタデータ) (2024-03-14T15:56:43Z) - Repeated quantum game as a stochastic game: Effects of the shadow of the
future and entanglement [0.0]
本稿では,新しい繰り返しゲームプロトコルを用いて構築された量子ゲームについて,体系的な研究を行う。
2つの純粋な戦略の相違が、ディスカウント要因に大きく依存していることがわかりました。
量子ゲーム設定では、高い割引係数に対するティット・フォー・テイト戦略により、常に欠陥戦略を破ることができる。
論文 参考訳(メタデータ) (2023-12-08T15:54:51Z) - Photonic Implementation of the Quantum Morra Game [72.27323884094953]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳(メタデータ) (2023-11-14T19:41:50Z) - Variational Methods for Computing Non-Local Quantum Strategies [1.95414377613382]
非ローカルゲームでは、2人の非コミュニケーションプレーヤーが、ゲームのルールに違反しない戦略を持っていることを審判に納得させるために協力する。
提案アルゴリズムは,グラフカラーゲームに最適な量子戦略を実装した近距離回路を生成可能であることを示す。
論文 参考訳(メタデータ) (2023-11-02T16:17:18Z) - Abstracting Imperfect Information Away from Two-Player Zero-Sum Games [85.27865680662973]
Nayyar et al. (2013) は、プレイヤーがプレイ中にポリシーを公に発表することで、不完全な情報を共通のペイオフゲームから抽象化できることを示した。
この研究は、ある正規化された平衡が上記の非対応問題を持たないことを示している。
これらの正規化された平衡はナッシュ平衡に任意に近づくことができるので、この結果は2つのプレイヤーゼロサムゲームを解くための新たな視点への扉を開く。
論文 参考訳(メタデータ) (2023-01-22T16:54:06Z) - Finding mixed-strategy equilibria of continuous-action games without
gradients using randomized policy networks [83.28949556413717]
グラデーションへのアクセスを伴わない連続アクションゲームのナッシュ平衡を近似的に計算する問題について検討する。
ニューラルネットワークを用いてプレイヤーの戦略をモデル化する。
本論文は、制約のない混合戦略と勾配情報のない一般的な連続アクションゲームを解決する最初の方法である。
論文 参考訳(メタデータ) (2022-11-29T05:16:41Z) - Parallel repetition of local simultaneous state discrimination [12.984519159674525]
局所的同時状態判別は、量子情報処理において最近導入された問題である。
古典的手法に対する無署名戦略の利点について検討する。
3人のプレイヤーと2進値に対して、符号なしの戦略は古典的な手法では改善できないことを数値的に示す。
論文 参考訳(メタデータ) (2022-11-11T19:33:46Z) - Regret Minimization and Convergence to Equilibria in General-sum Markov
Games [57.568118148036376]
汎用マルコフゲームにおいて,全てのエージェントが実行した場合のサブ線形後悔保証を提供する学習アルゴリズムを初めて提示する。
我々のアルゴリズムは分散化され、計算効率が良く、エージェント間の通信は不要である。
論文 参考訳(メタデータ) (2022-07-28T16:27:59Z) - Classical superdense coding and communication advantage of a single
quantum [0.0]
古典的共有ランダム性の助けのないキュービット通信は,その目的を達成することができることを示す。
これらのゲームのサブクラスは、送信者がいくつかの古典的でない玩具システムと通信した場合、決定論的に勝ち取ることができる。
論文 参考訳(メタデータ) (2022-02-14T15:29:59Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z) - Efficient exploration of zero-sum stochastic games [83.28949556413717]
ゲームプレイを通じて,ゲームの記述を明示せず,託宣のみにアクセス可能な,重要で一般的なゲーム解決環境について検討する。
限られたデュレーション学習フェーズにおいて、アルゴリズムは両方のプレイヤーのアクションを制御し、ゲームを学習し、それをうまくプレイする方法を学習する。
私たちのモチベーションは、クエリされた戦略プロファイルの支払いを評価するのにコストがかかる状況において、利用可能性の低い戦略を迅速に学習することにあります。
論文 参考訳(メタデータ) (2020-02-24T20:30:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。