Cover Image

Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gao, Minbo, Ji, Zhengfeng, Li, Tongyang, Wang, Qisheng
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics Machine Learning Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
by: Zhang, Yexin, et al.
Published: (2024)

Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities
by: Su, Yuexin, et al.
Published: (2025)

Achieving Logarithmic Regret in KL-Regularized Zero-Sum Markov Games
by: Nayak, Anupam, et al.
Published: (2025)

Online Learning Quantum States with the Logarithmic Loss via VB-FTRL
by: Tseng, Wei-Fu, et al.
Published: (2023)

Quantum Maximum Entropy Inference and Hamiltonian Learning
by: Gao, Minbo, et al.
Published: (2024)

Quantum Langevin Dynamics for Optimization
by: Chen, Zherui, et al.
Published: (2023)

Fast Minimization of Expected Logarithmic Loss via Stochastic Dual Averaging
by: Tsai, Chung-En, et al.
Published: (2023)

Quantum Approximate $k$-Minimum Finding
by: Gao, Minbo, et al.
Published: (2024)

Quantum Algorithms for the Pathwise Lasso
by: Doriguello, Joao F., et al.
Published: (2023)

Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
by: Wang, Hao, et al.
Published: (2024)

Provably Efficient Exploration in Quantum Reinforcement Learning with Logarithmic Worst-Case Regret
by: Zhong, Han, et al.
Published: (2023)

Quantum Speedups for Markov Chain Monte Carlo Methods with Application to Optimization
by: Ozgul, Guneykan, et al.
Published: (2025)

Efficient Optimal Control of Open Quantum Systems
by: He, Wenhao, et al.
Published: (2024)

Logarithmic Regret for Unconstrained Submodular Maximization Stochastic Bandit
by: Zhou, Julien, et al.
Published: (2024)

Adversarial Training Should Be Cast as a Non-Zero-Sum Game
by: Robey, Alexander, et al.
Published: (2023)

Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
by: Li, Tongyang, et al.
Published: (2024)

Variational Optimization for Quantum Problems using Deep Generative Networks
by: Zhang, Lingxia, et al.
Published: (2024)

Classical and Quantum Speedups for Non-Convex Optimization via Energy Conserving Descent
by: Sun, Yihang, et al.
Published: (2026)

Quantum EigenGame for excited state calculation
by: Quiroga, David, et al.
Published: (2025)

Online Nonstochastic Prediction: Logarithmic Regret via Predictive Online Least Squares
by: Pai, Chih-Fan, et al.
Published: (2026)

Learning AC Power Flow Solutions using a Data-Dependent Variational Quantum Circuit
by: Le, Thinh Viet, et al.
Published: (2025)

Infinite-Horizon Reach-Avoid Zero-Sum Games via Deep Reinforcement Learning
by: Li, Jingqi, et al.
Published: (2022)

A Bit of Freedom Goes a Long Way: Classical and Quantum Algorithms for Reinforcement Learning under a Generative Model
by: Ambainis, Andris, et al.
Published: (2025)

Quantum Natural Stochastic Pairwise Coordinate Descent
by: Sohail, Mohammad Aamir, et al.
Published: (2024)

Operator-Level Quantum Acceleration of Non-Logconcave Sampling
by: Leng, Jiaqi, et al.
Published: (2025)

Quantum Optimization via Gradient-Based Hamiltonian Descent
by: Leng, Jiaqi, et al.
Published: (2025)

Near-Optimal Quantum Algorithms for Computing (Coarse) Correlated Equilibria of General-Sum Games
by: Li, Tongyang, et al.
Published: (2025)

Variational Quantum Eigensolver with Constraints (VQEC): Solving Constrained Optimization Problems via VQE
by: Le, Thinh Viet, et al.
Published: (2023)

Quantum open system identification via global optimization: Optimally accurate Markovian models of open systems from time-series data
by: Popovych, Zakhar, et al.
Published: (2022)

Variational Quantum Brushes
by: Lu, Jui-Ting, et al.
Published: (2025)

Learning quantum Hamiltonians at any temperature in polynomial time with Chebyshev and bit complexity
by: Wodecki, Ales, et al.
Published: (2024)

Solving Conic Programs over Sparse Graphs using a Variational Quantum Approach: The Case of the Optimal Power Flow
by: Le, Thinh Viet, et al.
Published: (2025)

Bilevel Optimization over Saddle Points of Zero-Sum Markov Games
by: Zheng, Zihao, et al.
Published: (2026)

Quantum-Efficient Reinforcement Learning Solutions for Last-Mile On-Demand Delivery
by: Moosavi, Farzan, et al.
Published: (2025)

Enhanced Reinforcement Learning-based Process Synthesis via Quantum Computing
by: Braniff, Austin, et al.
Published: (2026)

A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
by: Kim, Junhyung Lyle, et al.
Published: (2024)

Finite-Sample Guarantees for Learning Dynamics in Zero-Sum Polymatrix Games
by: Faizal, Fathima Zarin, et al.
Published: (2024)

Parity Cross-Resonance: A Multiqubit Gate
by: Xu, Xuexin, et al.
Published: (2025)

Quantum Hamiltonian Certification
by: Gao, Minbo, et al.
Published: (2025)

Regret Bounds for Expected Improvement Algorithms in Gaussian Process Bandit Optimization
by: Tran-The, Hung, et al.
Published: (2022)