Cover Image

Quantum Algorithms for Finite-horizon Markov Decision Processes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Luo, Bin, Huang, Yuwen, Allcock, Jonathan, Lin, Xiaojun, Zhang, Shengyu, Lui, John C. S.
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Scalable Distributed Quantum Optimization Framework via Factor Graph Paradigm
by: Huang, Yuwen, et al.
Published: (2026)

On generating direct powers of dynamical Lie algebras
by: Allcock, Jonathan, et al.
Published: (2025)

QAOA-MaxCut has barren plateaus for almost all graphs
by: Mao, Rui, et al.
Published: (2025)

On the dynamical Lie algebras of quantum approximate optimization algorithms
by: Allcock, Jonathan, et al.
Published: (2024)

Quantum Algorithms for Projection-Free Sparse Convex Optimization
by: He, Jianhao, et al.
Published: (2025)

Quantum Algorithm for Online Exp-concave Optimization
by: He, Jianhao, et al.
Published: (2024)

Quantum Algorithms for Non-smooth Non-convex Optimization
by: Liu, Chengchang, et al.
Published: (2024)

Quantum Logic Gate Synthesis as a Markov Decision Process
by: Alam, M. Sohaib, et al.
Published: (2019)

Quantum Markov Decision Processes: General Theory, Approximations, and Classes of Policies
by: Saldi, Naci, et al.
Published: (2024)

Depth-Efficient Quantum Circuit Synthesis for Deterministic Dicke State Preparation
by: Yuan, Pei, et al.
Published: (2025)

Full Characterization of the Depth Overhead for Quantum Circuit Compilation with Arbitrary Qubit Connectivity Constraint
by: Yuan, Pei, et al.
Published: (2024)

Quantum Markov Decision Processes: Dynamic and Semi-Definite Programs for Optimal Solutions
by: Saldi, Naci, et al.
Published: (2024)

Quantum Key-Recovery Attacks on FBC Algorithm
by: Zhu, Yan-Ying, et al.
Published: (2025)

Quantum Speedups in Regret Analysis of Infinite Horizon Average-Reward Markov Decision Processes
by: Ganguly, Bhargav, et al.
Published: (2023)

A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation
by: Wang, Xinzhao, et al.
Published: (2022)

Quantum Recurrent Embedding Neural Network
by: Jing, Mingrui, et al.
Published: (2025)

Quantum Filtering at Finite Temperature
by: Gough, John
Published: (2025)

Virtual Quantum Markov Chain of four-qubit systems
by: Chen, Zhixing, et al.
Published: (2025)

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

Non-Markovianity Benefits Quantum Dynamics Simulation
by: Chen, Yu-Qin, et al.
Published: (2023)

Experimental Realization of the Markov Chain Monte Carlo Algorithm on a Quantum Computer
by: Claudon, Baptiste, et al.
Published: (2026)

Zero and Finite Temperature Quantum Simulations Powered by Quantum Magic
by: Gu, Andi, et al.
Published: (2023)

Quantum Multigrid Algorithm for Finite Element Problems
by: Raisuddin, Osama Muhammad, et al.
Published: (2024)

Quantumness Speeds up Quantum Thermodynamics Processes
by: Luo, Ming-Xing
Published: (2024)

Quantum Approximate Optimization Algorithm in Finite Size and Large Depth and Equivalence to Quantum Annealing
by: Boulebnane, Sami, et al.
Published: (2025)

Robust Quantum Algorithmic Binary Decision-Making on Gaussian Signals
by: Majumdar, Aishwarya, et al.
Published: (2026)

On the quantum time complexity of divide and conquer
by: Allcock, Jonathan, et al.
Published: (2023)

A Quantum Algorithm for the Finite Element Method
by: Alkadri, Ahmad M., et al.
Published: (2025)

Efficient Learning Algorithms for Noisy Quantum State and Process Tomography
by: Li, Chenyang, et al.
Published: (2026)

Beyond Bell sampling: stabilizer state learning and quantum pseudorandomness lower bounds on qudits
by: Allcock, Jonathan, et al.
Published: (2024)

Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation
by: Martyn, John M., et al.
Published: (2021)

QESM: A Leap Towards Quantum-Enhanced ML Emulation Framework for Earth and Climate Modeling
by: Bazgir, Adib, et al.
Published: (2024)

Quantum Relief Algorithm
by: Liu, Wen-Jie, et al.
Published: (2020)

Finite-Time Processes In Quantum Thermodynamics: The Limits Of Irreversibility
by: Rolandi, Alberto
Published: (2024)

Quantum Algorithms for Compositional Text Processing
by: Laakkonen, Tuomas, et al.
Published: (2024)

The Complexity of Thermalization in Finite Quantum Systems
by: Devulapalli, Dhruv, et al.
Published: (2025)

Quantum Graph Optimization Algorithm
by: Huang, Yuhan, et al.
Published: (2024)

Quantum properties of fermionic fields in multi-event horizon spacetime
by: Liu, Qianqian, et al.
Published: (2023)

Bi-Entangled Hidden Markov Processes and Recurrence
by: Gheteb, Soueidi El
Published: (2024)

Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates
by: Allcock, Jonathan, et al.
Published: (2023)