Context: one of the two major techniques for proving quantum query lower bounds.

Adversary method: early work

  • [Amb00] Quantum lower bounds by quantum arguments by Andris Ambainis

Generalized (negative-weight) adversary method

Quantum algorithms induced by adversary method


  • [BBH+17] Provably secure key establishment against quantum adversaries by Aleksandrs Belovs, Gilles Brassard, Peter Hoyer, Marc Kaplan, Sophie Laplante, Louis Salvail
    • arXiv, BibTeX
    • Summary: an adversary method for average-case query complexity