aiqbench takeQuantum Computing

This research demonstrates that arbitrary quantum systems with bounded interactions can be efficiently sampled at high temperatures, enabling fully-polynomial time algorithms for calculating partition functions and global expectation values. The finding establishes a system-size independent spectral gap for these Hamiltonians, which is a significant theoretical advance for understanding the computational tractability of specific quantum states.

Source coveringarXiv

What this isA model's reading of the article and related coverage, written for aiqbench. Not the publisher's words.

Fast mixing of all-to-all quantum systems at high temperatures

arXivOctober 1, 20261 min read

arXiv:2606.26090v2 Announce Type: replace Abstract: It is shown that arbitrary quantum $k$-local Hamiltonians with bounded strength interactions admit a quantum Gibbs sampler [CKG23] with a system-size independent spectral gap, at sufficiently high temperatures. As a consequence, such systems admit fully-polynomial time quantum approximation algorithms for partition functions and global expectation values.

Abstract:It is shown that arbitrary quantum $k$-local Hamiltonians with bounded strength interactions admit a quantum Gibbs sampler [CKG23] with a system-size independent spectral gap, at sufficiently high temperatures. As a consequence, such systems admit fully-polynomial time quantum approximation algorithms for partition functions and global expectation values.

arXiv:2606.26090 [quant-ph]

(or arXiv:2606.26090v2 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2606.26090 Focus to learn more arXiv-issued DOI via DataCite

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Full text under the publisher's open licence · 135 words

Read at arXiv ↗Ask about this article