UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Hamiltonian simulation algorithms for near-term quantum hardware

Clinton, L; Bausch, J; Cubitt, T; (2021) Hamiltonian simulation algorithms for near-term quantum hardware. Nature Communications , 12 , Article 4989. 10.1038/s41467-021-25196-0. Green open access

[thumbnail of Cubitt_s41467-021-25196-0.pdf]
Cubitt_s41467-021-25196-0.pdf - Published version

Download (851kB) | Preview


The quantum circuit model is the de-facto way of designing quantum algorithms. Yet any level of abstraction away from the underlying hardware incurs overhead. In this work, we develop quantum algorithms for Hamiltonian simulation "one level below” the circuit model, exploiting the underlying control over qubit interactions available in most quantum hardware and deriving analytic circuit identities for synthesising multi-qubit evolutions from two-qubit interactions. We then analyse the impact of these techniques under the standard error model where errors occur per gate, and an error model with a constant error rate per unit time. To quantify the benefits of this approach, we apply it to time-dynamics simulation of the 2D spin Fermi-Hubbard model. Combined with new error bounds for Trotter product formulas tailored to the non-asymptotic regime and an analysis of error propagation, we find that e.g. for a 5 × 5 Fermi-Hubbard lattice we reduce the circuit depth from 1, 243, 586 using the best previous fermion encoding and error bounds in the literature, to 3, 209 in the per-gate error model, or the circuit-depth-equivalent to 259 in the per-time error model. This brings Hamiltonian simulation, previously beyond reach of current hardware for non-trivial examples, significantly closer to being feasible in the NISQ era.

Type: Article
Title: Hamiltonian simulation algorithms for near-term quantum hardware
Open access status: An open access version is available from UCL Discovery
DOI: 10.1038/s41467-021-25196-0
Publisher version: https://doi.org/10.1038/s41467-021-25196-0
Language: English
Additional information: This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Keywords: Science & Technology, Multidisciplinary Sciences, Science & Technology - Other Topics, GENERAL-THEORY, COMPUTATIONS, DYNAMICS
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10134218
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item