A Polynomial Time Bounded-Error Quantum Algorithm for Boolean Satisfiability

Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo... by MathsOX on Wednesday July 22, 2015 @09:08AM (#9929353)

Could you provide a link to this paper?

[ Parent | on HN ]

Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo... by sanxiyn on Wednesday July 22, 2015 @09:22AM (#9929431)

Sure. May 2015 paper is http://arxiv.org/abs/1505.06284, as easily found by reading the paper. (It is reference 13.)

As for "but this somehow completely failed to make waves in the community", I think "but life is too short to give my full attention to a dubious paper for more than 15 minutes" is an enough explanation.

[ Parent | on HN ]

Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo... by yk on Wednesday July 22, 2015 @09:21AM (#9929425)

I think he means this one: http://arxiv.org/abs/1505.06284

[ Parent | on HN ]