Mathematical Physics Seminar - Muhammad Asaduzzaman, PhD; Department of Physics and Astronomy, University of Iowa

Apr 2, 2024

02:30 PM - 03:30 PM

Van Allen Hall, 309

30 North Dubuque Street, Iowa City, IA 52242

Save to My Events

Muhammad Asaduzzaman, Ph.D.; University of Iowa

Noisy Quantum Simulation of non-local Hamiltonians

Muhammad Asaduzzaman, PhD; Department of Physics and Astronomy, University of Iowa

We study the Sachdev-Ye-Kitaev (SYK) model—an important toy model for quantum gravity on IBM's superconducting qubit quantum computers. By using a graph-coloring algorithm to minimize the number of commuting clusters of terms in the qubitized Hamiltonian, we find the circuit complexity of the time evolution using the first-order Lie product formula for N Majorana fermions is O(N5J2t2/ϵ) where J is the dimensionful coupling parameter, t is the evolution time, and ϵ is the desired accuracy. This complexity is a significant improvement over existing results in the literature. With this improved resource requirement, we perform the time evolution for N=6,8 using up to 340 two-qubit gates and perform different error mitigation schemes on the noisy hardware results. We find good agreement with the results obtained using exact diagonalization on classical computers and noiseless simulators. In particular, we compute the return probability to the vacuum state after time t and out-of-time order correlators (OTOC) which is a standard method of quantifying the chaotic nature of quantum many-body systems.

Individuals with disabilities are encouraged to attend all University of Iowa–sponsored events. If you are a person with a disability who requires a reasonable accommodation in order to participate in this program, please contact in advance at