[davesque]

I thought it wasn't considered a quantum speedup if you're talking about a constant factor. Otherwise, how are you going to jump across complexity classes?