Counterfactual computation
Quantum computers are very strange things, so far unseen outside of the science lab. Optical-based quantum computers work by measuring the intereference patterns present in various combinations of lightwaves. The process involves an interaction between electrons, light waves, and acoustic elements, which culminates in a ‘quantum database’. It all has a lot to do with wave-particle duality and the fact that photons of light can be in two places at once (sort of). No, I don’t fully understand that. I do understand the practical outcome though: Running a program through a quantum computer gives you every possible result of that program, all at once. Which must be a cool thing where something like a search engine is concerned.
A team at the University of Illinois at Urbana-Champaign, led by Paul Kwiat, set up a quantum computer to combine two methods: Quantum computation and quantum interrogation. They call the process ‘counterfactual computation’—using information that is counter to what must have actually happened.
One of the research students on the team, Onur Hosten, said; “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”. So … by not running the program, they got their answer? Kwiat says; “It is the possibility that the algorithm could run which prevents the algorithm from running.” So, erm, yes.
This new form of quantum computer gave them the answer to a problem before they switched it on. It solved an algorithm without running. That’s just plain weird.
Full details are here, but a little complex. I certainly don’t understand it all.
