Cover Image

Quantum Speedup for Nonreversible Markov Chains

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Claudon, Baptiste, Piquemal, Jean-Philip, Monmarché, Pierre
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Mathematical Physics Computational Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Circuits for the Metropolis-Hastings Algorithm
by: Claudon, Baptiste, et al.
Published: (2025)

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

Real-Space Chemistry on Quantum Computers: A Fault-Tolerant Algorithm with Adaptive Grids and Transcorrelated Extension
by: Feniou, César, et al.
Published: (2025)

Greedy Gradient-free Adaptive Variational Quantum Algorithms on a Noisy Intermediate Scale Quantum Computer
by: Feniou, César, et al.
Published: (2023)

Logarithmic-depth quantum state preparation of polynomials
by: Claudon, Baptiste, et al.
Published: (2026)

Belavkin-Staszewski Quantum Markov Chains
by: Bluhm, Andreas, et al.
Published: (2025)

Quadratic Quantum Speedup for Finding Independent Set of a Graph
by: Zhao, Xianjue, et al.
Published: (2025)

Robustness of Fixed Points of Quantum Channels and Application to Approximate Quantum Markov Chains
by: Salzmann, Robert, et al.
Published: (2024)

Polylogarithmic-depth controlled-NOT gates without ancilla qubits
by: Claudon, Baptiste, et al.
Published: (2023)

A simple algorithm to reflect through eigenspaces of unitaries
by: Claudon, Baptiste
Published: (2024)

A Hidden Quantum Markov model framework for Entanglement and Topological Order in the AKLT Chain
by: Souissi, Abdessatar, et al.
Published: (2025)

Optimal Quantum Speedups for Repeatedly Nested Expectation Estimation
by: Sun, Yihang, et al.
Published: (2026)

Quantized Markov Chain Couplings that Prepare Qsamples
by: Temme, Kristan, et al.
Published: (2025)

Extending UNIQuE: Quantum Simulation Speedup for the HHL Algorithm
by: Robertson, Reece, et al.
Published: (2026)

Long-time propagation of chaos and exit times for metastable mean-field particle systems
by: Monmarché, Pierre
Published: (2025)

End-to-End Speedup for Quantum Simulation-Based Optimization in Power Grid Management
by: Stein, Jonas, et al.
Published: (2025)

Average-case Speedup for Product Formulas
by: Chi-Fang, et al.
Published: (2021)

Sparse Quantum State Preparation for Strongly Correlated Systems
by: Feniou, C., et al.
Published: (2023)

Quantum Speedups for Derivative Pricing Beyond Black-Scholes
by: Herman, Dylan, et al.
Published: (2026)

Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU($d$) Symmetry
by: Zheng, Han, et al.
Published: (2022)

Controllability of the Periodic Quantum Ising Spin Chain
by: D'Alessandro, Domenico, et al.
Published: (2024)

Control of probability flow in Markov chain Monte Carlo -- Nonreversibility and lifting
by: Suwa, Hidemaro, et al.
Published: (2012)

L2 geometric ergodicity for the kinetic Langevin process with non-equilibrium steady states
by: Monmarché, Pierre
Published: (2025)

Velocity Jumps for Molecular Dynamics
by: Gouraud, Nicolaï, et al.
Published: (2024)

Note on Strong Quantum Markov Properties
by: Chen, Chi-Fang
Published: (2026)

Quantum vs classical Markov chains; Exactly solvable examples
by: Sasaki, Ryu
Published: (2022)

Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
by: Li, Jianqiang, et al.
Published: (2023)

Shallow Quantum Scalar Products with Phase Information
by: Tazi, Lila Cadi, et al.
Published: (2024)

SO(n) AKLT Chains as Symmetry Protected Topological Quantum Ground States
by: Ragone, Michael
Published: (2024)

Quantum Frequential Computing: a quadratic runtime advantage for all computations
by: Woods, Mischa P.
Published: (2024)

Nonlocal Games Through Communication Complexity and Quantum Cryptography
by: Botteron, Pierre
Published: (2025)

Pointer States in the Born-Markov approximation
by: Singh, Uttam, et al.
Published: (2022)

Ergodic Properties of Quantum Markov Semigroups
by: Mousset, Nicolas, et al.
Published: (2025)

Leveraging Analog Quantum Computing with Neutral Atoms for Solvent Configuration Prediction in Drug Discovery
by: D'Arcangelo, Mauro, et al.
Published: (2023)

Regularized quantum motion in a bounded set: Hilbertian aspects
by: Bagarello, Fabio, et al.
Published: (2024)

Weyl-Heisenberg covariant quantization for the discrete torus
by: Murenzi, Romain, et al.
Published: (2024)

Exponential Relative Entropy Decay Along Quantum Markov Semigroups
by: Wirth, Melchior
Published: (2025)

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

Variational Quantum Simulation of Anyonic Chains
by: Roy, Ananda
Published: (2024)

Quantum estimation bound of Gaussian matrix permanent
by: Huh, Joonsuk
Published: (2022)