arrow
返回

Faster quantum simulation by randomization

delete2019-09-02
delete112
delete
OA
AI
A
Andrew M. Childs *
O
Ostrander, Aaron
Y
Yuan Su
DOI:10.22331/q-2019-09-02-182delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
ALGORITHMS

期刊

Quantum 封面图
Quantum
IF:
5.4
论文数:
974
被引数:
1.0W

机构

University System of Maryland 封面图
University System of Maryland
学者数:
6.5W
论文数: 5.6W
被引数: 113
引用论文

引用论文

A bench for all moods
err2000-04-01
err0
PREAI
errAntonietta Grasso; Alain Karsenty; Dave Snowdon
err分享
err收藏
Pre-analytical variables in miRNA analysis
err2013-07-01
err0
PREAI
errNils Becker; Christina M. Lockwood
err分享
err收藏
Mechanism design and intentions
err2016-05-01
err0
errOAAI
errFelix Bierbrauer; Nick Netzer
err分享
err收藏
学者 查看更多内容