F H card letter b

Thursday, February 23, 2006

Gah!

Here's something that will make your head hurt. A quantum computer solved a problem... without running the problem. Here's an excerpt from the article...
Utilizing two coupled optical interferometers, nested within a third,
Kwiat's team succeeded in counterfactually searching a four-element
database using Grover's quantum search algorithm. "By placing our
photon in a quantum superposition of running and not running the search
algorithm, we obtained information about the answer even when the
photon did not run the search algorithm," said graduate student Onur
Hosten, lead author of the Nature paper. "We also showed theoretically
how to obtain the answer without ever running the algorithm, by using a
'chained Zeno' effect."
Okaaay. via Boingboing

No comments: