A formal proof that P ⊊ BQP would establish that quantum computation transcends classical polynomial...