Re:Quantum Algorithms via Linear Algebra
by DSingularity on Sunday December 07, 2014 @01:34AM
(#8711459)
Any NP problem.
[ Parent
| on HN ]
Re:Quantum Algorithms via Linear Algebra
by cperciva on Sunday December 07, 2014 @03:04AM
(#8711625)
No. There is no reason to think that BQP = NP.
There is a very good reason to think that: the press always gets this wrong. So unless you either have some real knowledge in the field or you've come across Scott Aaronson's writings, you may be excused for believing that quantum computers "try all possibilities in parallel".
Re:Quantum Algorithms via Linear Algebra
by raverbashing on Sunday December 07, 2014 @05:24AM
(#8711815)
But there's good reason to think that NP problems might benefit from quantum computers.
(Still, Factorization is in NP, but that's not the whole story)