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 the era of near-term, noisy, intermediate-scale quantum (NISQ) hardware with severely restricted resources, this overhead may be unjustifiable. 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 implementations.
To quantify the benefits, we apply this to a canonical example: time-dynamics simulation of the 2D spin Fermi-Hubbard model.
Using new error bounds for Trotter product formulas tailored to the non-asymptotic regime and an analysis of error propagation in this "sub-circuit" model, we improve upon the previous best methods for Hamiltonian simulation by multiple orders of magnitude. E.g. for a 5×5 Fermi-Hubbard lattice, we reduce the circuit depth from 800,160 to 440 in the best case. This brings Hamiltonian simulation, previously beyond reach of current hardware for non-trivial examples, significantly closer to being feasible in the NISQ era.
Reference: Clinton, Bausch, Cubitt, Nature Commun. 12, 4989 (2021); arXiv:2003.06886[quant-ph]
Join Zoom Meeting
https://umd.zoom.us/j/91501997651?pwd=THEyNEo4bnVkMjB5WldQTm5uait5dz09
Meeting ID: 915 0199 7651
Passcode: 209773
One tap mobile
+13017158592,,91501997651#,,,,*209773# US (Washington DC)
+19294362866,,91501997651#,,,,*209773# US (New York)
Dial by your location
+1 301 715 8592 US (Washington DC)
+1 929 436 2866 US (New York)
+1 312 626 6799 US (Chicago)
+1 346 248 7799 US (Houston)
+1 669 900 6833 US (San Jose)
+1 253 215 8782 US (Tacoma)
Meeting ID: 915 0199 7651
Passcode: 209773
Find your local number: https://umd.zoom.us/u/adyrpKru3p
Join by SIP
91501997651@zoomcrc.com
Join by H.323
162.255.37.11 (US West)
162.255.36.11 (US East)
115.114.131.7 (India Mumbai)
115.114.115.7 (India Hyderabad)
213.19.144.110 (Amsterdam Netherlands)
213.244.140.110 (Germany)
103.122.166.55 (Australia Sydney)
103.122.167.55 (Australia Melbourne)
149.137.40.110 (Singapore)
64.211.144.160 (Brazil)
149.137.68.253 (Mexico)
69.174.57.160 (Canada Toronto)
65.39.152.160 (Canada Vancouver)
207.226.132.110 (Japan Tokyo)
149.137.24.110 (Japan Osaka)
Meeting ID: 915 0199 7651
Passcode: 209773
