Phase Estimation with Partially Randomized Time Evolution
PRX Quantum · 19.05.2026 · 7 (2)
DOI: 10.1103/ynxb-p2xq ↗Kurz gefasst
Fachartikel in der Zeitschrift PRX Quantum, online erschienen am 19.05.2026. Verfasst von Jakob Günther und 5 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 85 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: ETH Zürich, Novo Nordisk Foundation.
Abstract (Originalsprache)
Quantum phase estimation combined with Hamiltonian simulation is the most promising algorithmic framework to computing ground-state energies on quantum computers. Its main computational overhead derives from the Hamiltonian simulation subroutine. In this paper we use randomization to speed up product formulas, one of the standard approaches to Hamiltonian simulation. We propose partially randomized Hamiltonian simulation methods in which some terms are kept deterministically and others are randomly sampled. We perform a detailed resource estimate for single-ancilla phase estimation using partially randomized product formulas for benchmark systems in quantum chemistry and obtain orders-of-magnitude improvements compared to other simulations based on product formulas. When applied to the hydrogen chain, we have numerical evidence that our methods exhibit asymptotic scaling with the system size that is competitive with the best known qubitization approaches.
Förderung
- ETH Zürich
- Novo Nordisk Foundation
Zitieren
APA
Günther, J., Witteveen, F., Schmidhuber, A., Miller, M., Christandl, M., & Harrow, A. W. (2026). Phase Estimation with Partially Randomized Time Evolution. PRX Quantum, 7(2). https://doi.org/10.1103/ynxb-p2xq
Vancouver
Günther J, Witteveen F, Schmidhuber A, Miller M, Christandl M, Harrow AW. Phase Estimation with Partially Randomized Time Evolution. PRX Quantum. 2026;7(2). doi:10.1103/ynxb-p2xq
BibTeX
@article{Gnther2026,
author = {Günther, Jakob and Witteveen, Freek and Schmidhuber, Alexander and Miller, Marek and Christandl, Matthias and Harrow, Aram W.},
title = {Phase Estimation with Partially Randomized Time Evolution},
journal = {PRX Quantum},
year = {2026},
volume = {7},
number = {2},
doi = {10.1103/ynxb-p2xq}
}
EUVIMED