Learning in quantum games

• URL: http://arxiv.org/abs/2302.02333v1
• Date: Sun, 5 Feb 2023 08:23:04 GMT
• Title: Learning in quantum games
• Authors: Kyriakos Lotidis and Panayotis Mertikopoulos and Nicholas Bambos
• Abstract summary: We show that the induced quantum state dynamics decompose into (i) a classical, commutative component which governs the dynamics of the system's eigenvalues. We find that the FTQL dynamics incur no more than constant regret in all quantum games.
• Score: 41.67943127631515
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In this paper, we introduce a class of learning dynamics for general quantum games, that we call "follow the quantum regularized leader" (FTQL), in reference to the classical "follow the regularized leader" (FTRL) template for learning in finite games. We show that the induced quantum state dynamics decompose into (i) a classical, commutative component which governs the dynamics of the system's eigenvalues in a way analogous to the evolution of mixed strategies under FTRL; and (ii) a non-commutative component for the system's eigenvectors which has no classical counterpart. Despite the complications that this non-classical component entails, we find that the FTQL dynamics incur no more than constant regret in all quantum games. Moreover, adjusting classical notions of stability to account for the nonlinear geometry of the state space of quantum games, we show that only pure quantum equilibria can be stable and attracting under FTQL while, as a partial converse, pure equilibria that satisfy a certain "variational stability" condition are always attracting. Finally, we show that the FTQL dynamics are Poincar\'e recurrent in quantum min-max games, extending in this way a very recent result for the quantum replicator dynamics.

Related papers

• Quantum fluctuation dynamics of open quantum systems with collective operator-valued rates, and applications to Hopfield-like networks [0.0]
  We consider a class of open quantum many-body systems that evolves in a Markovian fashion, the dynamical generator being in GKS-Lindblad form. Focusing on the dynamics emerging in the limit of infinitely large systems, we build on the exactness of the mean-field equations for the dynamics of average operators. In this framework, we derive the dynamics of quantum fluctuation operators, that can be used in turn to understand the fate of quantum correlations in the system.
  arXiv  Detail & Related papers  (2024-02-01T17:23:32Z)
• Classical-to-Quantum Transfer Learning Facilitates Machine Learning with Variational Quantum Circuit [62.55763504085508]
  We prove that a classical-to-quantum transfer learning architecture using a Variational Quantum Circuit (VQC) improves the representation and generalization (estimation error) capabilities of the VQC model. We show that the architecture of classical-to-quantum transfer learning leverages pre-trained classical generative AI models, making it easier to find the optimal parameters for the VQC in the training stage.
  arXiv  Detail & Related papers  (2023-05-18T03:08:18Z)
• Mixed Quantum-Classical Dynamics for Near Term Quantum Computers [0.0]
  Mixed quantum-classical dynamics is often used to understand systems too complex to treat fully quantum mechanically. We present a modular algorithm for general mixed quantum-classical dynamics where the quantum subsystem is coupled with the classical subsystem.
  arXiv  Detail & Related papers  (2023-03-20T18:23:15Z)
• Universality of critical dynamics with finite entanglement [68.8204255655161]
  We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement. Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
  arXiv  Detail & Related papers  (2023-01-23T19:23:54Z)
• The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learning [52.77024349608834]
  Building a quantum analog of classical deep neural networks represents a fundamental challenge in quantum computing. Key issue is how to address the inherent non-linearity of classical deep learning. We introduce the Quantum Path Kernel, a formulation of quantum machine learning capable of replicating those aspects of deep machine learning.
  arXiv  Detail & Related papers  (2022-12-22T16:06:24Z)
• Out-of-equilibrium dynamics arising from slow round-trip variations of Hamiltonian parameters across quantum and classical critical points [0.0]
  We address the out-of-equilibrium dynamics of many-body systems subject to slow time-dependent round-trip protocols across quantum and classical (thermal) phase transitions. We consider protocols where one relevant parameter w is slowly changed across its critical point wc = 0, linearly in time with a large time scale ts.
  arXiv  Detail & Related papers  (2022-05-17T13:27:32Z)
• The role of fluctuations in quantum and classical time crystals [58.720142291102135]
  We study the role of fluctuations on the stability of the system and find no distinction between quantum and classical DTCs. This allows us to probe the fluctuations in an experiment using two strongly coupled parametric resonators subject to classical noise.
  arXiv  Detail & Related papers  (2022-03-10T19:00:01Z)
• Diverging quantum speed limits: a herald of classicality [0.0]
  We show that vanishing quantum speed limit (QSL) times can be traced back to reduced uncertainty in quantum observables. We show that the classicality that emerges due to incoherent mixing of states from the addition of classical noise typically increases the QSL time.
  arXiv  Detail & Related papers  (2021-07-13T18:25:28Z)
• Objective trajectories in hybrid classical-quantum dynamics [0.0]
  We introduce several toy models in which to study hybrid classical-quantum evolution. We present an unravelling approach to calculate the dynamics, and provide code to numerically simulate it.
  arXiv  Detail & Related papers  (2020-11-11T19:00:34Z)
• Quantum Non-equilibrium Many-Body Spin-Photon Systems [91.3755431537592]
  dissertation concerns the quantum dynamics of strongly-correlated quantum systems in out-of-equilibrium states. Our main results can be summarized in three parts: Signature of Critical Dynamics, Driven Dicke Model as a Test-bed of Ultra-Strong Coupling, and Beyond the Kibble-Zurek Mechanism.
  arXiv  Detail & Related papers  (2020-07-23T19:05:56Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.