Inherently Quantum Lower Bounds On Computational Complexity