Tuesday, June 21, 2005


Via Quantum Algorithms, a new paper by Andreas de Vries that if correct would imply that NP is contained in BQP. I don't have the quantum computing chops to understand this, but am curious if anyone knows anything more about what's going on ?

Update: The Quantum Pontiff swats at it lazily...

Disqus for The Geomblog