Title:  Complexity Limitations on Quantum Computation 
Author:  Lance Fortnow, John D. Rogers 
Abstract:  We use the powerful tools of counting complexity and generic oracles to
help understand the limitations of the complexity of quantum computation. We show several
results for the the probabilistic quantum class BQP:

Full Paper:  [postscript] 