{"abstract":[{"text":"The logic underlying the coherent nature of quantum information processing often deviates from intuitive reasoning, leading to surprising effects. Counterfactual computation constitutes a striking example: the potential outcome of a quantum computation can be inferred, even if the computer is not run 1. Relying on similar arguments to interaction-free measurements 2 (or quantum interrogation3), counterfactual computation is accomplished by putting the computer in a superposition of 'running' and 'not running' states, and then interfering the two histories. Conditional on the as-yet-unknown outcome of the computation, it is sometimes possible to counterfactually infer information about the solution. Here we demonstrate counterfactual computation, implementing Grover's search algorithm with an all-optical approach4. It was believed that the overall probability of such counterfactual inference is intrinsically limited1,5, so that it could not perform better on average than random guesses. However, using a novel 'chained' version of the quantum Zeno effect6, we show how to boost the counterfactual inference probability to unity, thereby beating the random guessing limit. Our methods are general and apply to any physical system, as illustrated by a discussion of trapped-ion systems. Finally, we briefly show that, in certain circumstances, counterfactual computation can eliminate errors induced by decoherence. ","lang":"eng"}],"issue":"7079","publication":"Nature","publication_status":"published","quality_controlled":0,"title":"Counterfactual quantum computation through quantum interrogation","_id":"579","doi":"10.1038/nature04523","author":[{"orcid":"0000-0002-2031-204X","full_name":"Onur Hosten","first_name":"Onur","id":"4C02D85E-F248-11E8-B48F-1D18A9856A87","last_name":"Hosten"},{"full_name":"Rakher, Matthew T","first_name":"Matthew","last_name":"Rakher"},{"full_name":"Barreiro, Julio T","first_name":"Julio","last_name":"Barreiro"},{"first_name":"Nicholas","full_name":"Peters, Nicholas A","last_name":"Peters"},{"first_name":"Paul","full_name":"Kwiat, Paul G","last_name":"Kwiat"}],"intvolume":"       439","extern":1,"type":"journal_article","publist_id":"7235","date_updated":"2021-01-12T08:03:29Z","volume":439,"date_published":"2006-02-23T00:00:00Z","day":"23","status":"public","year":"2006","publisher":"Nature Publishing Group","page":"949 - 952","month":"02","date_created":"2018-12-11T11:47:18Z","citation":{"short":"O. Hosten, M. Rakher, J. Barreiro, N. Peters, P. Kwiat, Nature 439 (2006) 949–952.","mla":"Hosten, Onur, et al. “Counterfactual Quantum Computation through Quantum Interrogation.” <i>Nature</i>, vol. 439, no. 7079, Nature Publishing Group, 2006, pp. 949–52, doi:<a href=\"https://doi.org/10.1038/nature04523\">10.1038/nature04523</a>.","ama":"Hosten O, Rakher M, Barreiro J, Peters N, Kwiat P. Counterfactual quantum computation through quantum interrogation. <i>Nature</i>. 2006;439(7079):949-952. doi:<a href=\"https://doi.org/10.1038/nature04523\">10.1038/nature04523</a>","ieee":"O. Hosten, M. Rakher, J. Barreiro, N. Peters, and P. Kwiat, “Counterfactual quantum computation through quantum interrogation,” <i>Nature</i>, vol. 439, no. 7079. Nature Publishing Group, pp. 949–952, 2006.","ista":"Hosten O, Rakher M, Barreiro J, Peters N, Kwiat P. 2006. Counterfactual quantum computation through quantum interrogation. Nature. 439(7079), 949–952.","chicago":"Hosten, Onur, Matthew Rakher, Julio Barreiro, Nicholas Peters, and Paul Kwiat. “Counterfactual Quantum Computation through Quantum Interrogation.” <i>Nature</i>. Nature Publishing Group, 2006. <a href=\"https://doi.org/10.1038/nature04523\">https://doi.org/10.1038/nature04523</a>.","apa":"Hosten, O., Rakher, M., Barreiro, J., Peters, N., &#38; Kwiat, P. (2006). Counterfactual quantum computation through quantum interrogation. <i>Nature</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/nature04523\">https://doi.org/10.1038/nature04523</a>"}}