論文の概要: Quantum game theory and the complexity of approximating quantum Nash
equilibria
- arxiv url: http://arxiv.org/abs/2102.00512v2
- Date: Fri, 16 Dec 2022 18:12:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-13 04:59:19.774338
- Title: Quantum game theory and the complexity of approximating quantum Nash
equilibria
- Title(参考訳): 量子ゲーム理論と量子ナッシュ平衡近似の複雑性
- Authors: John Bostanci and John Watrous
- Abstract要約: 本稿では、量子ゲーム理論の一般的な定式化の複雑さ理論的側面について述べる。
特に、幅広い種類の量子ゲームにおける近似ナッシュ均衡を求める計算問題は、複雑性クラスPPADに含まれる(従って完備である)。
- 参考スコア(独自算出の注目度): 0.6091702876917281
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: This paper is concerned with complexity theoretic aspects of a general
formulation of quantum game theory that models strategic interactions among
rational agents that process and exchange quantum information. In particular,
we prove that the computational problem of finding an approximate Nash
equilibrium in a broad class of quantum games is, like the analogous problem
for classical games, included in (and therefore complete for) the complexity
class PPAD. Our main technical contribution, which facilitates this inclusion,
is an extension of prior methods in computational game theory to strategy
spaces that are characterized by semidefinite programs.
- Abstract(参考訳): 本稿では,量子情報を処理・交換する有理エージェント間の戦略的相互作用をモデル化する量子ゲーム理論の一般定式化の複雑性論的側面について述べる。
特に、幅広い種類の量子ゲームにおいて近似的なナッシュ均衡を求める計算問題は、古典ゲームにおける類似問題と同様に、複雑性クラスPPADに含まれる(従って完全である)ことを証明する。
この包含を促進する主な技術貢献は、計算ゲーム理論の先行手法を半定値プログラムによって特徴づけられる戦略空間へ拡張することである。
関連論文リスト
- Where Quantum Complexity Helps Classical Complexity [2.5751645168025297]
量子コンピューティングの潜在能力を最大限活用するためには、問題解決戦略の適応が不可欠である。
本稿では,量子コンピューティングによる複雑な古典的計算問題を解くことを目的とした先行研究の集約に焦点をあてる。
論文 参考訳(メタデータ) (2023-12-16T16:02:21Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Does Quantum Mechanics Breed Larger, More Intricate Quantum Theories?
The Case for Experience-Centric Quantum Theory and the Interactome of Quantum
Theories [0.0]
最近提案された経験中心量子論(ECQT)は、量子行動のより大きくよりリッチな理論であることを示す。
ECQTは、閉量子系の発達した状態履歴の量子情報を、多体相互作用の定義に継続的に貢献することを可能にする。
ECQTにおけるユニタリティと非マルコビアン性の相互作用は、様々な行動段階をもたらす。
論文 参考訳(メタデータ) (2023-08-04T16:33:24Z) - The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for
Deep Quantum Machine Learning [52.77024349608834]
古典的なディープニューラルネットワークの量子アナログを構築することは、量子コンピューティングにおける根本的な課題である。
鍵となる問題は、古典的なディープラーニングの本質的な非線形性にどのように対処するかである。
我々は、深層機械学習のこれらの側面を複製できる量子機械学習の定式化であるQuantum Path Kernelを紹介する。
論文 参考訳(メタデータ) (2022-12-22T16:06:24Z) - Complex Field Formulation of the Quantum Estimation Theory [0.0]
本稿では、複素パラメータの依存に関する複素統計を扱う量子フィッシャー推定理論の複素場定式化について述べる。
これは、量子状態がコヒーレント状態や圧縮状態として複雑なパラメータを通して記述されるコンテキストで有用である。
論文 参考訳(メタデータ) (2022-03-06T22:34:30Z) - Computation in a general physical setting [0.0]
本稿では,量子論の計算能力に関するいくつかの知見をレビューし,拡張する。
これは量子コンピュータが任意の理論で計算をシミュレートできるという予想の洗練されたバージョンを提供する。
これは、量子非局所性とデバイス非依存暗号の関係と同様、この予想とデリゲートされた計算の間の重要な関係を記述することで終わる。
論文 参考訳(メタデータ) (2021-08-25T20:00:20Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - A general quantum algorithm for open quantum dynamics demonstrated with
the Fenna-Matthews-Olson complex [0.0]
演算子和表現あるいはリンドブラッドマスター方程式で表される任意の動的過程をシミュレートする量子アルゴリズムを開発する。
我々は、IBM QASM量子シミュレータ上のFenna-Matthews-Olson複合体の力学をシミュレートして量子アルゴリズムを実証する。
論文 参考訳(メタデータ) (2021-01-13T19:00:02Z) - Preferred basis, decoherence and a quantum state of the Universe [77.34726150561087]
我々は、量子理論と量子宇宙論の基礎における多くの問題をレビューする。
これらの問題は、H.D. Zehの科学的遺産の一部と見なすことができる。
論文 参考訳(メタデータ) (2020-06-28T18:07:59Z) - From a quantum theory to a classical one [117.44028458220427]
量子対古典的交叉を記述するための形式的アプローチを提示し議論する。
この手法は、1982年にL. Yaffeによって、大きな$N$の量子場理論に取り組むために導入された。
論文 参考訳(メタデータ) (2020-04-01T09:16:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。