We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Nearly optimal lattice simulation by product formulas

Abstract: We consider simulating an $n$-qubit Hamiltonian with nearest-neighbor interactions evolving for time $t$ on a quantum computer. We show that this simulation has gate complexity $(nt)^{1+o(1)}$ using product formulas, a straightforward approach that has been demonstrated by several experimental groups. While it is reasonable to expect this complexity---in particular, this was claimed without rigorous justification by Jordan, Lee, and Preskill---we are not aware of a straightforward proof. Our approach is based on an analysis of the local error structure of product formulas, as introduced by Descombes and Thalhammer and further simplified here. We prove error bounds for canonical product formulas, which include well-known constructions such as the Lie-Trotter-Suzuki formulas. We also develop a local error representation for time-dependent Hamiltonian simulation, and we discuss generalizations to periodic boundary conditions, constant-range interactions, and higher dimensions. Combined with a previous lower bound, our result implies that product formulas can simulate lattice Hamiltonians with nearly optimal gate complexity.
Comments: 24 pages, 3 figures
Subjects: Quantum Physics (quant-ph); Numerical Analysis (math.NA)
Journal reference: Phys. Rev. Lett. 123, 050503 (2019)
DOI: 10.1103/PhysRevLett.123.050503
Cite as: arXiv:1901.00564 [quant-ph]
  (or arXiv:1901.00564v2 [quant-ph] for this version)

Submission history

From: Yuan Su [view email]
[v1] Thu, 3 Jan 2019 00:45:45 GMT (43kb)
[v2] Tue, 17 Dec 2019 19:01:16 GMT (388kb,D)

Link back to: arXiv, form interface, contact.