Adversary Method for Quantum lower bound

Adversary Method for Quantum lower bound 可以被視為是一種 計算 quantum query model 的 lower bound 的技巧:在 Grover's algorithm 裡面，已經推論過:
這裡證明 更 general 的情況:

還多提了幾個應用:

Adversary Method for Quantum lower bound 大家看看唄:

Go back to the main quantum computing page