Log in

No account? Create an account
Who, me? [userpic]

Equal Time

June 7th, 2010 (04:22 pm)
Tags: ,

About the article I linked to a couple of days ago, claiming that quantum computers do not help with NP-complete problems: someone who seems to know more than the Ars Technica reporter has pointed out some problems with the paper. Plausible, anyway.


Posted by: Lowell Gilbert (be_well_lowell)
Posted at: June 8th, 2010 02:51 pm (UTC)

Thanks for the link; I was wondering about something along those lines. Specifically, when I worked on massively parallel adiabatic problems in grad school, resolution limitations caused us to catch local minima that theory said we should be able to avoid. Given the meaning of the word "quantum," I suspected that would apply to these quantum applications also. [It looks like I was wrong, and all of the issues are along entirely other avenues, but I'm not quite sure from the more knowledgeable comments I've seen.]

1 Read Comments