論文の概要: Quantum Potential Games, Replicator Dynamics, and the Separability Problem

• arxiv url: http://arxiv.org/abs/2302.04789v1
• Date: Thu, 9 Feb 2023 17:27:32 GMT
• ステータス: 翻訳完了
• システム内更新日: 2023-02-10 15:09:24.783125
• Title: Quantum Potential Games, Replicator Dynamics, and the Separability Problem
• Title（参考訳）: 量子ポテンシャルゲーム、リプリケータダイナミクス、および分離性問題
• Authors: Wayne Lin, Georgios Piliouras, Ryann Sim, Antonios Varvitsiotis
• Abstract要約: この研究は、量子ポテンシャルゲームと、このクラスのゲームに対する学習アルゴリズムを導入している。 我々は、量子ポテンシャルゲームと量子分離性の間の接続を確立し、学習力学を最良の分離可能な状態問題のアルゴリズムとして再解釈できるようにする。
• 参考スコア（独自算出の注目度）: 29.848128619774133
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Learning in games has emerged as a powerful tool for Machine Learning with numerous applications. Several recent works have studied quantum zero-sum games, an extension of classical games where players have access to quantum resources, from a learning perspective. Going beyond the competitive regime, this work introduces quantum potential games as well as learning algorithms for this class of games. We introduce non-commutative extensions of the continuous-time replicator dynamics and the discrete-time Baum-Eagon/linear multiplicative weights update and study their convergence properties. Finally, we establish connections between quantum potential games and quantum separability, allowing us to reinterpret our learning dynamics as algorithms for the Best Separable State problem. We validate our theoretical findings through extensive experiments.
• Abstract（参考訳）: ゲームでの学習は多くのアプリケーションで機械学習の強力なツールとして登場した。 量子ゼロサムゲーム(quantum zero-sum game)は、プレイヤーが学習の観点から量子リソースにアクセス可能な古典ゲームの拡張である。 競争体制を超えて、この研究は量子ポテンシャルゲームと、このクラスのゲームの学習アルゴリズムを導入している。 連続時間複製子力学と離散時間Baum-Eagon/linear乗法重みの非可換拡張を導入し、それらの収束特性について検討する。 最後に、量子ポテンシャルゲームと量子分離性の間の接続を確立し、学習力学を最良の分離状態問題のアルゴリズムとして再解釈する。 我々は広範な実験を通じて理論的な結果を検証する。

関連論文リスト

• Hybrid quantum-classical approach for combinatorial problems at hadron colliders [7.2572969510173655]
  粒子物理学実験における問題を解くために量子アルゴリズムの可能性を探る。 大型ハドロン衝突型加速器の完全ハドロンチャネルにおけるトップクォーク対生成について検討した。 量子アルゴリズムを用いることで,正しいペアリングを選択する効率を大幅に向上することを示す。
  論文  参考訳（メタデータ） (2024-10-29T18:00:07Z)
• Determining Quantum Correlation through Nash Equilibria in Constant-Sum Games [0.0]
  量子ゲーム理論は、量子相関の理解を深めるための有望な候補として浮上している。 このことから、純粋な戦略であるナッシュ均衡が量子相関を目撃し決定するメカニズムとして利用できることが証明された。
  論文  参考訳（メタデータ） (2024-10-20T14:27:01Z)
• Transfer of quantum game strategies [0.0]
  ゲーム間の戦略伝達に必要なQNS相関の新たなクラスを示す。 連関相関を定義し,各ゲームパーティに関連する標準$rm C*$-代数のテンソル積に作用するトレースに対応することを示す。
  論文  参考訳（メタデータ） (2024-10-12T17:25:58Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Solving the Turbine Balancing Problem using Quantum Annealing [0.0]
  本稿では, 量子コンピューティングを用いて, タービンバランス問題の解法について述べる。 小さいが関連するインスタンスは業界で発生し、初期の量子コンピューティングベンチマークではこの問題が興味深い。
  論文  参考訳（メタデータ） (2024-05-10T11:52:40Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• Challenges and Opportunities in Quantum Optimization [14.7608536260003]
  量子コンピュータの最近の進歩は、ブラトフォース古典シミュレーションを超えるスケールで問題を解決する能力を示している。 計算機科学や物理学全般において、主要な最適化問題に対するアプローチは様々である。
  論文  参考訳（メタデータ） (2023-12-04T19:00:44Z)
• 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)
• No-Regret Learning and Equilibrium Computation in Quantum Games [32.52039978254151]
  本稿では,分散システムにおける量子対応エージェントのダイナミクスについて述べる。 非回帰アルゴリズムは時間平均における分離可能な量子ナッシュ平衡に収束することを示す。 一般的なマルチプレイヤー量子ゲームの場合、我々の研究は、(分離可能な)量子粗相関平衡(QCCE)という新しい解の概念につながる。
  論文  参考訳（メタデータ） (2023-10-12T16:29:56Z)
• Exploring the topological sector optimization on quantum computers [5.458469081464264]
  トポロジカルセクター最適化(TSO)問題は、量子多体物理学コミュニティにおいて特に関心を集めている。 TSO問題の最適化の難しさは、ギャップレス性に限らず、トポロジカル性にも起因していることを示す。 TSO問題を解決するために、量子コンピュータ上で実現可能な量子想像時間進化(QITE)を利用する。
  論文  参考訳（メタデータ） (2023-10-06T14:51:07Z)
• Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
  本研究では,高エネルギー物理における量子データ学習の実践的問題への適用性について検討する。 我々は、量子畳み込みニューラルネットワークに基づくアンサッツを用いて、基底状態の量子位相を認識できることを数値的に示す。 これらのベンチマークで示された非自明な学習特性の観察は、高エネルギー物理学における量子データ学習アーキテクチャのさらなる探求の動機となる。
  論文  参考訳（メタデータ） (2023-06-29T18:00:01Z)
• Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
  単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。 提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
  論文  参考訳（メタデータ） (2023-04-18T11:57:15Z)
• QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional Networks [124.7972093110732]
  本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。 現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。 我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
  論文  参考訳（メタデータ） (2022-11-09T21:43:16Z)
• Recent Advances for Quantum Neural Networks in Generative Learning [98.88205308106778]
  量子生成学習モデル(QGLM)は、古典的な学習モデルを上回る可能性がある。 機械学習の観点からQGLMの現状を概観する。 従来の機械学習タスクと量子物理学の両方におけるQGLMの潜在的な応用について論じる。
  論文  参考訳（メタデータ） (2022-06-07T07:32:57Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
  そこで我々は,古典的な3つのハードラーニング問題に対処するために,QAEに基づく効果的な3つの学習プロトコルを考案した。 私たちの研究は、ハード量子物理学と量子情報処理タスクを達成するための高度な量子学習アルゴリズムの開発に新たな光を当てています。
  論文  参考訳（メタデータ） (2021-06-29T14:01:40Z)
• Quantum Federated Learning with Quantum Data [87.49715898878858]
  量子機械学習(QML)は、量子コンピューティングの発展に頼って、大規模な複雑な機械学習問題を探求する、有望な分野として登場した。 本稿では、量子データ上で動作し、量子回路パラメータの学習を分散的に共有できる初めての完全量子連合学習フレームワークを提案する。
  論文  参考訳（メタデータ） (2021-05-30T12:19:27Z)
• Quantum Go Machine [15.33065067850941]
  偏光度に絡み合った相関光子対を用いたGoの量子バージョンを実験的に実証した。 コヒーレンスや絡み合いのようないくつかの量子資源は、量子石の状態を表すために符号化することもできる。 この結果から,量子可能困難を伴う新たなゲーム開発パラダイムが確立された。
  論文  参考訳（メタデータ） (2020-07-23T18:00:01Z)
• Quantum Geometric Machine Learning for Quantum Circuits and Control [78.50747042819503]
  我々は、量子幾何学的制御問題に対するディープラーニングの適用をレビューし、拡張する。 量子回路合成問題における時間-最適制御の強化について述べる。 我々の研究結果は、時間-最適制御問題に対する機械学習と幾何学的手法を組み合わせた量子制御と量子情報理論の研究者にとって興味深いものである。
  論文  参考訳（メタデータ） (2020-06-19T19:12:14Z)
• Quantum mean field games [0.0]
  量子ゲームは21世紀のゲーム理論の分岐であり、量子コンピューティングと量子技術の発展と密接に関連している。 本稿では,この2つのゲーム理論のエキサイティングな新分野を統合する。 我々は、多数の相互作用する量子粒子の連続的な観測と制御の限界として、新しい非線形シュリンガー方程式を導出した。
  論文  参考訳（メタデータ） (2020-05-05T17:35:54Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。