Science is full of hard problems. One hard problem is protein folding. Indeed vast amounts of computer power have been thrown at this problem. So one wouldn’t think that the computer we’ve got sitting on top of our body would be much use for this problem. But is this true? Can humans fold proteins better than computers? Enter onto the scene foldit developed by a group of researchers here at the University of Washington.
Continue reading “Video Games for Science”
Automata
From a student today in office hours before today’s midterm: “How many times will the word automata appear in the test, including its use in acronyms like DFA, NFA, GNFA, and WTFA?”
Algorithmic Steampunk?
From the annals of “is that really the word you wanted?” from a New York Times article on steampunk:
“There seems to be this sort of perfect storm of interest in steampunk right now,” Mr. von Slatt said. “If you go to Google Trends and track the number of times it is mentioned, the curve is almost algorithmic from a year and a half ago.” (At this writing, Google cites 1.9 million references.)
Certainly I can interpret this as saying that the trend has a curve which can be generated by an algorirthm, but I’m guessing Mr. von Slatt meant something else, considering that the curve which is always zero is also algorithmic.
Turok New PI Director
Of interest to quantum computeristas: Cosmologist Niel Turok has been named the new director of the Perimeter Institute. Onward and upward!
BQP, NP, and All That
The mothership, aka Seed magazine, has a crib sheet for quantum computing. Its not half bad, considering how bad things like this can go. And of course this is probably due in part to the fact that they list the Optimizer as a consultant. But the real question is whether that little shade of black outside of NP is an illustrators trick or the result of a complexity theorist being the person they asked to vet the cheat sheet?
Back to Back Statistics
Two fans in Dodger stadium caught back to back fouls during a Mets game (and, almost as importantly, the Dodgers lost, woohoo!)
Continue reading “Back to Back Statistics”
In Probability We Trust?
When discussing ways that quantum computing may fail, a common idea is that it may turn out that the linearity of quantum theory fails. Since no one has seen any evidence of nonlinearity in quantum theory, and it is hard to hide this nonlinearity at small scales, it is usually reasoned that these nonlinearities would arise for large quantum systems. Which got me thinking about how to well we know that quantum theory is linear, which in turn got me thinking about something totally wacko.
Continue reading “In Probability We Trust?”
Happenings in the Quantum World, May 6, 2008
New leader at the Perimeter Institute this Friday, Perimeter researcher wins prestigious award, a summer school on quantum cryptography, the answer is not quantum physics, and quarter charge quasiparticles for quantum computing.
Continue reading “Happenings in the Quantum World, May 6, 2008”
A Quantum Bogosity Updated
One of the coauthors on the paper which I claimed was shoddy has written a comment in the original post. Which merits more commenting! But why comment in the comment section when you can write a whole blog post replying!
Continue reading “A Quantum Bogosity Updated”
To Woo Engineers
Hoisted from the comments, Rod says
You guys are much more blunt than I usually am (except with students :-). You’re also a lot more succinct.
This particular paper may be wrong, and the authors should be told that, but: as the field grows, and more engineers join, there are going to be more people who start with naive positions. The goal is not to run them off, but to teach them, so they can help us build these things :-).
To which, of course, I can only plead guilty, guilty, guilty. I mean no harm to engineers, that is for sure, especially considering the fact that I am surrounded by them 😉 And damn straight I know how important engineers will be in building a quantum computer, and that physicists all by themselves are more likely to be doomed in this endeavor (but I might add that D-wave or Transmeta might demonstrate that just having the engineering bravado isn’t necessarily enough. Damn straight sometimes those physics and theory people know what the hell they are talking about.)
Continue reading “To Woo Engineers”