Counterfactual quantum computation

Abstract

We present the first demonstration of Jozsa's "counterfactual computation", using an optical Grover's search algorithm. We put the algorithm in a superposition of "running" and "not-running", obtaining information even though the algorithm does not run.