Adversary lower bounds in the Hamiltonian oracle model

Abstract

In this note, we show that quantum lower bounds obtained using the adversary method hold in the Hamiltonian oracle model.

6 pages

References in corpus (3)

• Negative weights make adversaries stronger
• A Quantum Algorithm for the Hamiltonian NAND Tree
• Hamiltonian Oracles

Cited by in corpus (2)

• Quantum query complexity of state conversion
• Variations on Quantum Adversary