論文の概要: Quantization of Two- and Three-player Cooperative Games Based on QRA
- arxiv url: http://arxiv.org/abs/2310.18067v1
- Date: Fri, 27 Oct 2023 11:30:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-30 14:10:40.110667
- Title: Quantization of Two- and Three-player Cooperative Games Based on QRA
- Title(参考訳): qraに基づく2プレイヤー・3プレイヤー協調ゲームの量子化
- Authors: Ivan Eryganov, Jaroslav Hrdina, Ale\v{s} N\'avrat
- Abstract要約: クリフォード代数の枠組みは必要な計算を行うために用いられる。
本研究では,プレイヤー間の事前認識レベルを表す絡み合いが,実用性の最終分布に与える影響について検討する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper, a novel quantization scheme for cooperative games is proposed.
The considered circuit is inspired by the Eisert-Wilkens-Lewenstein protocol
modified to represent cooperation between players and extended to $3$-qubit
states. The framework of Clifford algebra is used to perform necessary
computations. In particular, we use a direct analogy between Dirac formalism
and Quantum Register Algebra to represent circuits. This analogy enables us to
perform automated proofs of the circuit equivalence in a simple fashion. To
distribute players' payoffs after the measurement, the expected value of the
Shapley value with respect to quantum probabilities is employed. We study how
entanglement, representing the level of pre-agreement between players, affects
the final distribution of utility. The paper also demonstrates how all
necessary calculations can be automatized using the Quantum Register Algebra
and GAALOP software.
- Abstract(参考訳): 本稿では,協調ゲームのための新しい量子化手法を提案する。
考慮された回路は、プレイヤー間の協力を表すために修正されたeisert-wilkens-lewensteinプロトコルにインスパイアされ、3ドルの量子ビット状態まで拡張された。
クリフォード代数の枠組みは必要な計算を行うために用いられる。
特に、回路を表現するために、Dirac形式とQuantum Register Algebraの直接的な類似を用いる。
この類似により、簡単な方法で回路等価性の自動証明を行うことができる。
測定後のプレーヤのペイオフを分配するために、量子確率に対するShapley値の期待値を用いる。
本研究では,プレイヤー間の事前認識レベルを表す絡み合いが,実用性の最終分布に与える影響について検討する。
また,量子レジスタアルゲブラとGAALOPソフトウェアを用いて,必要な計算をすべて自動化できることを示す。
関連論文リスト
- Transfer of quantum game strategies [0.0]
ゲーム間の戦略伝達に必要なQNS相関の新たなクラスを示す。
連関相関を定義し,各ゲームパーティに関連する標準$rm C*$-代数のテンソル積に作用するトレースに対応することを示す。
論文 参考訳(メタデータ) (2024-10-12T17:25:58Z) - A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
暗号コンパイラは、任意の非ローカルゲームを単一の計算バウンド証明器で対話的プロトコルに変換する。
我々は、コンパイルされた2人プレイヤの非ローカルゲームに対して量子音響結果を確立する。
論文 参考訳(メタデータ) (2024-08-13T08:11:56Z) - Exploring quantum weight enumerators from the $n$-qubit parallelized SWAP test [19.183393329155567]
量子量列挙器と$n$-qubit並列化SWAPテストの接続を構築する。
それぞれのシャドウ列挙子は$n$-qubit並列化SWAPテストの確率と正確に一致することがわかった。
アプリケーションでは、$n$-qubit並列化SWAPテストを用いて量子誤り訂正符号の距離を判定する。
論文 参考訳(メタデータ) (2024-06-26T12:06:40Z) - Equivalence Checking of Quantum Circuits by Model Counting [0.0]
本稿では、重み付きモデルカウント(WMC)に対する(ユニバーサル)量子回路等価問題をチューリング還元する。
オープンソースの実装により、この手法はZX計算と決定図に基づく最先端の等価性チェックツールより優れていることを示す。
論文 参考訳(メタデータ) (2024-03-27T17:58:20Z) - A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [102.46640028830441]
最適行列乗算重み更新(OMMWU)アルゴリズムを導入し,平均収束複雑性を$mathcalO(d/epsilon)$ to $epsilon$-Nash equilibriaとする。
この二次的なスピードアップは、量子ゼロサムゲームにおける$epsilon$-Nash平衡の計算のための新しいベンチマークを定めている。
論文 参考訳(メタデータ) (2023-11-17T20:38:38Z) - Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering [3.187381965457262]
我々は、量子ステアリング効果を用いて、一般的な二部状態の分離性をテストし、定量化する量子アルゴリズムを開発した。
我々の発見は、ステアリング、絡み合い、量子アルゴリズム、量子計算複雑性理論の間の有意義な関係を提供する。
論文 参考訳(メタデータ) (2023-03-14T13:55:06Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Learning Correlated Equilibria in Mean-Field Games [62.14589406821103]
我々は平均場相関と粗相関平衡の概念を発展させる。
ゲームの構造に関する仮定を必要とせず,効率よくゲーム内で学習できることが示される。
論文 参考訳(メタデータ) (2022-08-22T08:31:46Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Quantum version of a generalized Monty Hall game and its possible
applications to quantum secure communications [0.0]
一般化されたモンティホールゲームの量子バージョンを提案し、ゲームのパラメータは自由であり、その正規値に固定されない。
量子スキームを複数の独立プレイヤーを含むように拡張し、この拡張を使用して、量子ネットワークへのゲーム力学の2つの可能な応用をスケッチする。
論文 参考訳(メタデータ) (2020-10-26T17:57:12Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。