When is better ground state preparation worthwhile for energy estimation?

arXiv (Cornell University)(2022)

引用 0|浏览2
暂无评分
摘要
Many quantum simulation tasks require preparing a state with overlap $\gamma$ relative to the ground state of a Hamiltonian of interest, such that the probability of computing the associated energy eigenvalue is upper bounded by $\gamma^2$. Amplitude amplification can increase $\gamma$, but the conditions under which this is more efficient than simply repeating the computation remain unclear. Analyzing Lin and Tong's near-optimal state preparation algorithm we show that it can reduce a proxy for the runtime of ground state energy estimation near quadratically. Resource estimates are provided for a variety of problems, suggesting that the added cost of amplitude amplification is worthwhile for realistic materials science problems under certain assumptions.
更多
查看译文
关键词
better ground state preparation,energy
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要