References & Citations
Quantum Physics
Title: Term Grouping and Travelling Salesperson for Digital Quantum Simulation
(Submitted on 16 Jan 2020 (v1), revised 17 Jan 2020 (this version, v2), latest version 12 Mar 2021 (v3))
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.
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)
[v3] Fri, 12 Mar 2021 16:34:15 GMT (2582kb,D)
Link back to: arXiv, form interface, contact.