Fugu-MT 論文翻訳(概要): Quantum game theory and the complexity of approximating quantum Nash equilibria

論文の概要: 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に含まれる(従って完全である)ことを証明する。この包含を促進する主な技術貢献は、計算ゲーム理論の先行手法を半定値プログラムによって特徴づけられる戦略空間へ拡張することである。

関連論文リスト

Determining Quantum Correlation through Nash Equilibria in Constant-Sum Games [0.0]
量子ゲーム理論は、量子相関の理解を深めるための有望な候補として浮上している。このことから、純粋な戦略であるナッシュ均衡が量子相関を目撃し決定するメカニズムとして利用できることが証明された。
論文参考訳（メタデータ） (2024-10-20T14:27:01Z)
On the role of coherence for quantum computational advantage [0.5825410941577593]
量子計算における経路干渉のコヒーレントな経路干渉の尺度として経路コヒーレンスを導入する。この結果は,古典計算機を用いた大規模量子計算のシミュレーションに応用できる。
論文参考訳（メタデータ） (2024-10-09T16:06:07Z)
Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文参考訳（メタデータ） (2024-08-22T08:21:28Z)
Character Complexity: A Novel Measure for Quantum Circuit Analysis [0.0]
本稿では,グループ理論の概念を実用的な量子コンピューティングの課題にブリッジする新しい尺度であるキャラクタ複雑度を紹介する。キャラクタ複雑性のいくつかの重要な性質を証明し、量子回路の古典的シミュラビリティへの驚くべき接続を確立する。本稿では、量子回路の構造に関する直感的な洞察を提供する、文字複雑性の革新的な可視化手法を提案する。
論文参考訳（メタデータ） (2024-08-19T01:58:54Z)
Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。本稿では,量子アルゴリズムの応用分野について検討する。私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文参考訳（メタデータ） (2023-10-04T17:53:55Z)
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)
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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。