Skip to content

Comment on A Model of a Mindparent

Comments

BQP (Bounded-error Quantum Polynomial-time) is in PSPACE sure, but that doesn't mean much.

P ⊆ BPP ⊆ BQP ⊆ PSPACE

BQP problems can be solved on quantum computers in polynomial time, some of these problems may be outside of P and BPP (Bounded-error Probabilistic Polynomial-time), so they may not be possible to solve in polynomial time in classical computers, even with probabilistic algorithms.

It is true that there's still room for BPP = BQP, that has not been disproven, but it is somewhat controversial to expect so, at this point many smart people have spent their lifetimes prodding at it.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.