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

Download:

Current browse context:

quant-ph

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: Term Grouping and Travelling Salesperson for Digital Quantum Simulation

Abstract: Digital simulation of quantum dynamics by constructing the time evolution of a Hamiltonian is the initially proposed application of quantum computing. The large number of quantum gates required for emulating the complete second quantization form of the Hamiltonian, however, makes such an approach unsuitable for near-term devices with limited gate fidelities. In addition, Trotter errors caused by noncommuting terms can accumulate and harm the overall circuit fidelity. In this paper, we propose two integrated techniques that address these problems. First, we improve the Trotter fidelity compared with previously proposed optimization by reordering Pauli terms and partitioning them into commuting families. We demonstrate the practicality of this method by constructing and evaluating quantum circuits that simulate different molecular Hamiltonians. We also provide theoretical explanations for the fidelity improvements provided by our term grouping method. Second, we describe a new gate cancellation technique that reduces the high gate counts by formulating the gate cancellation problem as a travelling salesperson problem.
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2001.05983 [quant-ph]
  (or arXiv:2001.05983v1 [quant-ph] for this version)

Submission history

From: Kaiwen Gui [view email]
[v1] Thu, 16 Jan 2020 18:33:24 GMT (1682kb,D)
[v2] Fri, 17 Jan 2020 06:15:42 GMT (1746kb,D)

Link back to: arXiv, form interface, contact.