Cover Image

A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bakshi, Ainesh, Liu, Allen, Moitra, Ankur, Tang, Ewin
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Data Structures and Algorithms
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning quantum Hamiltonians at any temperature in polynomial time
by: Bakshi, Ainesh, et al.
Published: (2023)

High-Temperature Gibbs States are Unentangled and Efficiently Preparable
by: Bakshi, Ainesh, et al.
Published: (2024)

Structure learning of Hamiltonians from real-time evolution
by: Bakshi, Ainesh, et al.
Published: (2024)

An Improved Classical Singular Value Transformation for Quantum Machine Learning
by: Bakshi, Ainesh, et al.
Published: (2023)

Rapid mixing for high-temperature Gibbs states with arbitrary external fields
by: Bakshi, Ainesh, et al.
Published: (2026)

Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
by: Haah, Jeongwan, et al.
Published: (2021)

Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
by: Bakshi, Ainesh, et al.
Published: (2026)

Amplitude amplification and estimation require inverses
by: Tang, Ewin, et al.
Published: (2025)

Are controlled unitaries helpful?
by: Tang, Ewin, et al.
Published: (2025)

Query-optimal estimation of unitary channels in diamond distance
by: Haah, Jeongwan, et al.
Published: (2023)

Quantum chi-squared tomography and mutual information testing
by: Flammia, Steven T., et al.
Published: (2023)

Conjugate queries can help
by: Tang, Ewin, et al.
Published: (2025)

Beating full state tomography for unentangled spectrum estimation
by: Pelecanos, Angelos, et al.
Published: (2025)

Additive Approximation Schemes for Low-Dimensional Embeddings
by: Anderson, Prashanti, et al.
Published: (2025)

Entrywise Low-Rank Approximation and Matrix $p \rightarrow q$ Norms via Global Correlation Rounding
by: Anderson, Prashanti, et al.
Published: (2026)

Do you know what q-means?
by: Cornelissen, Arjan, et al.
Published: (2023)

Model Stealing for Any Low-Rank Language Model
by: Liu, Allen, et al.
Published: (2024)

Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics
by: Gaitonde, Jason, et al.
Published: (2024)

Parallelize Single-Site Dynamics up to Dobrushin Criterion
by: Liu, Hongyang, et al.
Published: (2021)

Revisiting Majumdar-Ghosh spin chain model and Max-cut problem using variational quantum algorithms
by: Britant, et al.
Published: (2024)

Ancilla-Efficient QSAMPLE Preparation for Reversible Markov Chains
by: Zhao, Nicholas
Published: (2026)

Strong spatial mixing for colorings on trees and its algorithmic applications
by: Chen, Zongchen, et al.
Published: (2023)

Efficient Certificates of Anti-Concentration Beyond Gaussians
by: Bakshi, Ainesh, et al.
Published: (2024)

The tractability landscape of diffusion alignment: regularization, rewards, and computational primitives
by: Moitra, Ankur, et al.
Published: (2026)

On Learning Parities with Dependent Noise
by: Golowich, Noah, et al.
Published: (2024)

Better Models and Algorithms for Learning Ising Models from Dynamics
by: Gaitonde, Jason, et al.
Published: (2025)

Steering diffusion models with quadratic rewards: a fine-grained analysis
by: Moitra, Ankur, et al.
Published: (2026)

A quantum algorithm for solving 0-1 Knapsack problems
by: Wilkening, Sören, et al.
Published: (2023)

Sample-Optimal Private Regression in Polynomial Time
by: Anderson, Prashanti, et al.
Published: (2025)

Elfs, trees and quantum walks
by: Apers, Simon, et al.
Published: (2022)

Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
by: Garg, Kushagra, et al.
Published: (2025)

Randomized and quantum approximate matrix multiplication
by: Apers, Simon, et al.
Published: (2025)

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

Quartic quantum speedups for community detection
by: Schmidhuber, Alexander, et al.
Published: (2025)

Variational ground-state quantum adiabatic theorem
by: Žunkovič, Bojan, et al.
Published: (2024)

Big data applications on small quantum computers
by: Yogendran, Boniface, et al.
Published: (2024)

A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
by: Chen, Tyler, et al.
Published: (2025)

A unified approach to quantum de Finetti theorems and SoS rounding via geometric quantization
by: Rao, Sujit
Published: (2024)

Analysis of sum-of-squares relaxations for the quantum rotor model
by: Rao, Sujit
Published: (2023)

Assessing fault-tolerant quantum advantage for $k$-SAT with structure
by: Brehm, Martijn, et al.
Published: (2024)