Adversary lower bounds in the Hamiltonian oracle model
Quantum Physics
2011-08-12 v1 Computational Complexity
Abstract
In this note, we show that quantum lower bounds obtained using the adversary method hold in the Hamiltonian oracle model.
Cite
@article{arxiv.1108.2479,
title = {Adversary lower bounds in the Hamiltonian oracle model},
author = {David Yonge-Mallo},
journal= {arXiv preprint arXiv:1108.2479},
year = {2011}
}
Comments
6 pages