arrow
返回

Toward the first quantum simulation with quantum speedup

delete2018-09-06
delete360
delete
OA
AI
A
Andrew M. Childs *
D
Dmitri Maslov
Y
Yunseong Nam
N
Neil J. Ross
Y
Yuan Su
DOI:10.1073/pnas.1801723115delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
With quantum computers of significant size now on the horizon, we should understand how to best exploit their initially limited abilities. To this end, we aim to identify a practical problem that is beyond the reach of current classical computers, but that requires the fewest resources for a quantum computer. We consider quantum simulation of spin systems, which could be applied to understand condensed matter phenomena. We synthesize explicit circuits for three leading quantum simulation algorithms, using diverse techniques to tighten error bounds and optimize circuit implementations. Quantum signal processing appears to be preferred among algorithms with rigorous performance guarantees, whereas higher-order product formulas prevail if empirical error estimates suffice. Our circuits are orders of magnitude smaller than those for the simplest classically infeasible instances of factoring and quantum chemistry, bringing practical quantum computation closer to reality.
Keyword:
quantum computing
quantum simulation
quantum circuits
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

P
Proceedings of the National Academy of Sciences of the United States of America
IF:
9.1
论文数:
10.8W
被引数:
73.5W

机构

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

引用论文

err分享
err收藏
err分享
err收藏
Pre-analytical variables in miRNA analysis
err2013-07-01
err0
PREAI
errNils Becker; Christina M. Lockwood
err分享
err收藏
Many-body localization edge in the random-field Heisenberg chain
err2015-02-09
err833
errOAAI
errLuitz, David J.; Laflorencie, Nicolas; Alet, Fabien
err分享
err收藏
Many-body localization in a quantum simulator with programmable random disorder
err2016-06-06
err761
errOAAI
errSmith, J.; Lee, A.; Richerme, P.; Neyenhuis, B.; Hess, P. W.; Hauke, P.; Heyl, M.; Huse, D. A.; Monroe, C.
err分享
err收藏
Diagonal neutral currents
err1977-04-01
err0
PREAI
errEmmanuel A. Paschos
err分享
err收藏
Is Ap4A an Activator of Eukaryotic DNA Replication?
err2009-06-11
err0
PREAI
errRobert A. Bambara; James J. Crute; Alan F. Wahl
err分享
err收藏
学者 查看更多内容