New answers tagged

4 votes
Accepted

What is stopping FACTORING from being BQP-complete?

At a rigorous level, nothing is necessarily stopping any of these things, because no one can even prove that P≠PSPACE. If P=PSPACE, then every problem in P is BQP-complete as well as NP-complete, ...
Greg Kuperberg's user avatar
6 votes
Accepted

Requirement of vector 'b' in the definition of Phase Estimation Sampling (PES)

The discussion in question appears to be discussing usage of the Quantum Phase Estimation algorithm when we do not have access to an eigenstate $|\eta_j \rangle$ of the unitary matrix $U$ in question. ...
jsbaker's user avatar
  • 156

Top 50 recent answers are included