EUVIMEDEUVIMED entdecken
Crossref

Partition function estimation with a quantum coin toss

Thais de Lima Silva, Lucas Borges, Leandro Aolita

Quantum Science and Technology · 16.11.2026

DOI: 10.1088/2058-9565/aec28f ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum Science and Technology, online erschienen am 16.11.2026. Verfasst von Thais de Lima Silva und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Estimating quantum partition functions is a critical task in a variety of fields. However, the problem is classically intractable in general due to the exponential scaling of the Hamiltonian dimension N in the number of particles. This paper introduces a quantum algorithm for estimating the partition function $Z_\beta$ of a generic Hamiltonian $H$ up to multiplicative error based on a quantum coin toss.
The coin is defined by the probability of applying the quantum imaginary-time evolution propagator $f_\beta[H]=e^{-\beta H/{2}}$ at inverse temperature $\beta$ to the maximally mixed state, realized by a block-encoding of $f_\beta[H]$ into a unitary quantum circuit followed by a post-selection measurement. Our algorithm does not use costly subroutines such as quantum phase estimation or amplitude amplification; and the binary nature of the coin allows us to invoke tools from Bernoulli-process analysis to prove a runtime scaling as $\mathcal{O}(N/{Z_\beta})$, quadratically better than previous general-purpose algorithms using similar quantum resources. 
Moreover, since the coin is defined by a single observable, the method lends itself well to quantum error mitigation. We test the resulting coin-estimation protocol in practice with a proof-of-concept 9-qubit experiment using variationally compiled block-encodings. Our findings offer an interesting alternative for quantum partition function estimation relevant to early-fault quantum hardware.

Zitieren

APA

Silva, T. D. L., Borges, L., & Aolita, L. (2026). Partition function estimation with a quantum coin toss. Quantum Science and Technology. https://doi.org/10.1088/2058-9565/aec28f

Vancouver

Silva TDL, Borges L, Aolita L. Partition function estimation with a quantum coin toss. Quantum Science and Technology. 2026. doi:10.1088/2058-9565/aec28f

BibTeX
@article{Silva2026,
  author = {Silva, Thais de Lima and Borges, Lucas and Aolita, Leandro},
  title = {Partition function estimation with a quantum coin toss},
  journal = {Quantum Science and Technology},
  year = {2026},
  doi = {10.1088/2058-9565/aec28f}
}
Kostenlos starten →