.png){kind=icon}
Return
Faster quantum simulation by randomization
.png){kind=icon}
OA
AI
DOI：10.22331/q-2019-09-02-182.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Product formulas can be used to simulate Hamiltonian dynamics on a quantum computer by approximating the exponential of a sum of operators by a product of exponentials of the individual summands. This approach is both straightforward and surprisingly efficient. We show that by simply randomizing how the summands are ordered, one can prove stronger bounds on the quality of approximation for product formulas of any given order, and thereby give more efficient simulations. Indeed, we show that these bounds can be asymptotically better than previous bounds that exploit commutation between the summands, despite using much less information about the structure of the Hamiltonian. Numerical evidence suggests that the randomized approach has better empirical performance as well.
Keywords:
ALGORITHMS
Journal
IF:
5.4
Papers:
974
Citations:
1.0W
Organization
Cited Papers
ShareSaveShareSaveShareSaveInvestigation of Active Anti-Inflammatory Constituents of Essential Oil from Pinus koraiensis (Sieb. et Zucc.) Wood in LPS-Stimulated RBL-2H3 Cells.png)
Biomolecules
OAAI
BiomoleculesIF0
OAAIShareSaveShareSave
View more