6 papers
Fast convergence of propagation algorithms for open quantum systems
Giorgio Facelli, Hamza Fawzi, Omar Fawzi +3
We establish general conditions for the rapid convergence of propagation algorithms for computing expectation values of local observables in quantum many-body systems, covering bot…
Improved Adaptive Estimation of Quantum Partition Functions with Heisenberg Scaling
Yufei Wang, Daniel Stilck França, Samuel Slezak
We give quantum algorithms that estimate the log partition function of an -qubit quantum Hamiltonian to additive error with Heisenberg scaling, while minimizing calls to the…
Polynomial-time thermalization and Gibbs sampling from system-bath couplings
Samuel Slezak, Matteo Scandi, Álvaro M. Alhambra +2
Many physical phenomena, including thermalization in open quantum systems and quantum Gibbs sampling, are modeled by Lindbladians approximating a system weakly coupled to a bath. U…
Rapidly mixing loop representation quantum Monte Carlo for Heisenberg models on star-like bipartite graphs
Jun Takahashi, Sam Slezak, Elizabeth Crosson
Quantum Monte Carlo (QMC) methods have proven invaluable in condensed matter physics, particularly for studying ground states and thermal equilibrium properties of quantum Hamilton…
Quantum Approximate Counting with Additive Error: Hardness and Optimality
Mason L. Rhodes, Sam Slezak, Anirban Chowdhury +1
Quantum counting is the task of determining the dimension of the subspace of states that are accepted by a quantum verifier circuit. It is the quantum analog of counting the number…
Classical Simulation of High Temperature Quantum Ising Models
Elizabeth Crosson, Samuel Slezak
We consider generalized quantum Ising models, including those which could describe disordered materials or quantum annealers, and we prove that for all temperatures above a system-…