Buchumschlag

Mixing time of quantum Gibbs sampling for random sparse Hamiltonians

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ramkumar, Akshar, Soleimanifar, Mehdi
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Data Structures and Algorithms Mathematical Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

High-Temperature Fermionic Gibbs States are Mixtures of Gaussian States
von: Ramkumar, Akshar, et al.
Veröffentlicht: (2025)

High-Temperature Gibbs States are Unentangled and Efficiently Preparable
von: Bakshi, Ainesh, et al.
Veröffentlicht: (2024)

Rapid mixing for high-temperature Gibbs states with arbitrary external fields
von: Bakshi, Ainesh, et al.
Veröffentlicht: (2026)

Quantum Gibbs states are locally Markovian
von: Chen, Chi-Fang, et al.
Veröffentlicht: (2025)

Gibbs state preparation for commuting Hamiltonian: Mapping to classical Gibbs sampling
von: Hwang, Yeongwoo, et al.
Veröffentlicht: (2024)

Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
von: Haah, Jeongwan, et al.
Veröffentlicht: (2021)

On quantum to classical comparison for Davies generators
von: Basso, Joao, et al.
Veröffentlicht: (2025)

Nearly optimal algorithms to learn sparse quantum Hamiltonians in physically motivated distances
von: Abbas, Amira, et al.
Veröffentlicht: (2025)

Decoded Quantum Interferometry Under Noise
von: Bu, Kaifeng, et al.
Veröffentlicht: (2025)

Permutation Routing on Ramanujan Hypergraphs with Applications to Neutral Atom Quantum Architectures
von: Courtney, Joshua M.
Veröffentlicht: (2026)

High-dimensional quantum Schur transforms
von: Burchardt, Adam, et al.
Veröffentlicht: (2025)

Average-Case Complexity of Quantum Stabilizer Decoding
von: Khesin, Andrey Boris, et al.
Veröffentlicht: (2025)

Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
von: Garg, Kushagra, et al.
Veröffentlicht: (2025)

Heisenberg-limited Hamiltonian learning without short-time control
von: Shin, Myeongjin, et al.
Veröffentlicht: (2026)

Learning quantum Hamiltonians at any temperature in polynomial time
von: Bakshi, Ainesh, et al.
Veröffentlicht: (2023)

Quantum property testing in sparse directed graphs
von: Apers, Simon, et al.
Veröffentlicht: (2024)

Approximating the Permanent of a Random Matrix with Polynomially Small Mean: Zeros and Universality
von: Koehler, Frederic, et al.
Veröffentlicht: (2026)

Efficient Classical Computation of Single-Qubit Marginal Measurement Probabilities to Simulate Certain Classes of Quantum Algorithms
von: Pradata, Santana Y., et al.
Veröffentlicht: (2024)

Analyzing and improving a classical Betti number estimation algorithm
von: Sorci, Julien
Veröffentlicht: (2025)

Many Hamiltonians Are Sparsifiable
von: Basu, Arpon, et al.
Veröffentlicht: (2026)

On the quantum time complexity of divide and conquer
von: Allcock, Jonathan, et al.
Veröffentlicht: (2023)

On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics
von: Blanca, Antonio, et al.
Veröffentlicht: (2023)

Accuracy and resource advantages of quantum eigenvalue estimation with non-Hermitian transcorrelated electronic Hamiltonians
von: Uvarov, Alexey, et al.
Veröffentlicht: (2025)

Improved approximation algorithms for the EPR Hamiltonian
von: Ju, Nathan, et al.
Veröffentlicht: (2025)

Testing and learning structured quantum Hamiltonians
von: Arunachalam, Srinivasan, et al.
Veröffentlicht: (2024)

Certifying and learning local quantum Hamiltonians
von: Bluhm, Andreas, et al.
Veröffentlicht: (2026)

Certifying and learning quantum Ising Hamiltonians
von: Bluhm, Andreas, et al.
Veröffentlicht: (2025)

Time-Dependent Hamiltonian Simulation in the Low-Energy Subspace
von: Zhou, Shuo, et al.
Veröffentlicht: (2026)

Fast relaxation of the random field Ising dynamics
von: Alaoui, Ahmed El, et al.
Veröffentlicht: (2023)

Perfect Sampling for Hard Spheres from Strong Spatial Mixing
von: Anand, Konrad, et al.
Veröffentlicht: (2023)

A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
von: Rao, Sujit
Veröffentlicht: (2025)

Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
von: Apte, Anuj, et al.
Veröffentlicht: (2025)

Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions
von: Herman, Dylan, et al.
Veröffentlicht: (2025)

An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms
von: Parekh, Ojas, et al.
Veröffentlicht: (2022)

Efficient Identification of Permutation Symmetries in Many-Body Hamiltonians via Graph Theory
von: Shah, Saumya, et al.
Veröffentlicht: (2025)

Toward Minimum Graphic Parity Networks
von: Cao, Yixin, et al.
Veröffentlicht: (2025)

Improved algorithms for learning quantum Hamiltonians, via flat polynomials
von: Narayanan, Shyam
Veröffentlicht: (2024)

Tolerant Testing of Stabilizer States with Mixed State Inputs
von: Iyer, Vishnu, et al.
Veröffentlicht: (2024)

Gibbs Sampling of Continuous Potentials on a Quantum Computer
von: Motamedi, Arsalan, et al.
Veröffentlicht: (2022)

Structure learning of Hamiltonians from real-time evolution
von: Bakshi, Ainesh, et al.
Veröffentlicht: (2024)