EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANS

We provide a quantum algorithm for simulating the dynamics of sparse Hamiltonians with complexity sublogarithmic in the inverse error, an exponential improvement over previous methods. Specifically, we show that a $d$...

Full description

Bibliographic Details
Main Authors: DOMINIC W. BERRY, ANDREW M. CHILDS, RICHARD CLEVE, ROBIN KOTHARI, ROLANDO D. SOMMA
Format: Article
Language:English
Published: Cambridge University Press 2017-01-01
Series:Forum of Mathematics, Sigma
Subjects:
Online Access:https://www.cambridge.org/core/product/identifier/S2050509417000020/type/journal_article