When I switched into quantum computing for my Ph.D. topic, one of the the first research questions that my (former) supervisor, Dr. Richard Cleve, had asked me was whether the adversary method for quantum lower bounds applied in the Hamiltonian oracle model.
The answer is “yes”… » [Expand post] [Permalink]