Efficient Quantum Gibbs Sampling with Local Circuits
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914563510763520 |
|---|---|
| author | Hahn, Dominik Sweke, Ryan Deshpande, Abhinav Shtanko, Oles |
| author_facet | Hahn, Dominik Sweke, Ryan Deshpande, Abhinav Shtanko, Oles |
| contents | The problem of simulating the thermal behavior of quantum systems remains a central open challenge in quantum computing. Unlike well-established quantum algorithms for unitary dynamics, \emph{provably efficient} algorithms for preparing thermal states -- crucial for probing equilibrium behavior -- became available only recently with breakthrough algorithms based on the simulation of well-designed dissipative processes, a quantum-analogue to Markov chain Monte Carlo (MCMC) algorithms. We show a way to implement these algorithms avoiding expensive block encoding and relying only on dense local circuits, akin to Hamiltonian simulation. Specifically, our method leverages spatial truncation and Trotterization of exact quasilocal dissipative processes. We rigorously prove that the approximations we use have little effect on rapid mixing at high temperatures and allow convergence to the thermal state with small bounded error. Moreover, we accompany our analytical results with numerical simulations that show that this method, unlike previously thought, is within the reach of current generation of quantum hardware. These results provide the first provably efficient quantum thermalization protocol implementable on near-term quantum devices, offering a concrete path toward practical simulation of equilibrium quantum phenomena. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_04321 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Efficient Quantum Gibbs Sampling with Local Circuits Hahn, Dominik Sweke, Ryan Deshpande, Abhinav Shtanko, Oles Quantum Physics The problem of simulating the thermal behavior of quantum systems remains a central open challenge in quantum computing. Unlike well-established quantum algorithms for unitary dynamics, \emph{provably efficient} algorithms for preparing thermal states -- crucial for probing equilibrium behavior -- became available only recently with breakthrough algorithms based on the simulation of well-designed dissipative processes, a quantum-analogue to Markov chain Monte Carlo (MCMC) algorithms. We show a way to implement these algorithms avoiding expensive block encoding and relying only on dense local circuits, akin to Hamiltonian simulation. Specifically, our method leverages spatial truncation and Trotterization of exact quasilocal dissipative processes. We rigorously prove that the approximations we use have little effect on rapid mixing at high temperatures and allow convergence to the thermal state with small bounded error. Moreover, we accompany our analytical results with numerical simulations that show that this method, unlike previously thought, is within the reach of current generation of quantum hardware. These results provide the first provably efficient quantum thermalization protocol implementable on near-term quantum devices, offering a concrete path toward practical simulation of equilibrium quantum phenomena. |
| title | Efficient Quantum Gibbs Sampling with Local Circuits |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2506.04321 |