IQIM Postdoctoral and Graduate Student Seminar
East Bridge 114
Quantum advantage from random geometrically-two-local Hamiltonian dynamics
Yihui Queck,
Ecole polytechnique fédérale de Lausanne EPFL,
Abstract: Classical hardness-of-sampling results are largely established for random quantum circuits, whereas analog simulators natively realize time evolutions under geometrically local Hamiltonians. Does a typical such Hamiltonian already yield classically-intractable dynamics? We answer this question in the affirmative for the ensemble of geometrically-2-local Hamiltonians with Gaussian coefficients, evolved for constant time. This naturally leads to a quantum advantage scheme with clear prospects for experimental realization, necessitating only course-grained control.
For more information, please contact Marcia Brown by phone at 626-395-4013 or by email at [email protected].