Counterfactual quantum computation through quantum interrogation

  title={Counterfactual quantum computation through quantum interrogation},
  author={Onur Hosten and Matthew T. Rakher and Julio T. Barreiro and Nicholas A. Peters and Paul G. Kwiat},
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. Relying on similar arguments to interaction-free measurements (or quantum interrogation), counterfactual computation is accomplished by putting the computer in a superposition of ‘running’ and… Expand

Paper Mentions

Experimental Realization of High-Efficiency Counterfactual Computation.
The counterfactual efficiency up to 85% has been demonstrated in the generalized CFC protocol, which opens the possibility of many exciting applications of CFC, such as high-efficiency quantum integration and imaging. Expand
From a Quantum Paradox to Provably Counterfactual Disembodied Transport: Counterportation
We uncover a new quantum paradox, where a simple question about two identical systems of nested interferometers reveals surprising answers on the whereabouts of a photon, when considering weakExpand
Counterfactual universal quantum computation
Universal quantum computation is usually associated with interaction among two-level quantum subsystems, as this interaction is commonly viewed as a necessity to achieve universal quantumExpand
Direct counterfactual communication via quantum Zeno effect
By using the quantum Zeno effect and a single-photon source, direct communication without carrier particle transmission is implemented successfully and the feasibility of direct counterfactual communication is experimentally demonstrated with the current technique. Expand
A dynamical quantum Cheshire Cat effect and implications for counterfactual communication
A type of dynamic effect is reported that is at the core of the so called "counterfactual computation" and especially " counterfactual communication" quantum effects that have generated a lot of interest recently, and generalizes the quantum Cheshire Cat effect to dynamical settings. Expand
Probabilistic direct counterfactual quantum communication
  • Sheng Zhang
  • Physics
  • 2017
It is striking that the quantum Zeno effect can be used to launch a direct counterfactual communication between two spatially separated parties, Alice and Bob. So far, existing protocols of this typeExpand
Protocol for Counterfactually Transporting an Unknown Qubit
Quantum teleportation circumvents the uncertainty principle using dual channels: a quantum one consisting of previously-shared entanglement, and a classical one, together allowing the disembodiedExpand
Exchange unknown quantum states with almost invisible photons.
We propose a quasi-counterfactual quantum swap gate for exchanging Alice's unknown photon state and Bob's unknown atomic state under the condition that only Alice's photon may appear in theExpand
Demonstrating Quantum Zeno Effect on IBM Quantum Experience
Quantum Zeno Effect (QZE) has been one of the most interesting phenomena in quantum mechanics ever since its discovery in 1977 by Misra and Sudarshan [J. Math. Phys. \textbf{18}, 756 (1977)]. ThereExpand
“Counterfactual” quantum protocols
The counterfactuality of recently proposed protocols is analyzed and it is argued that an interaction-free measurement (IFM) of the presence of an opaque object can be named “counterfactual”, while proposed “ counterfactUAL” measurements of the absence of such objects are not counterfactual. Expand


Counterfactual computation
  • G. Mitchison, R. Jozsa
  • Physics
  • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
  • 2001
Suppose that we are given a quantum computer programmed ready to perform a computation if it is switched on. Counterfactual computation is a process by which the result of the computation may beExpand
Quantum searching a classical database (or how we learned to stop worrying and love the bomb)
We show how to perform a quantum search for a classical object, specifically for a classical object which performs no coherent evolution on the quantum computer being used for the search. We do so byExpand
Zeno's paradox in quantum theory
A quantum-theoretic expression is sought for the probability that an unstable particle prepared initially in a well-defined state will be found to decay sometime during a given interval. It is arguedExpand
Experimental violation of a Bell's inequality with efficient detection
Here, correlations in the classical properties of massive entangled particles (9Be+ ions): these correlations violate a form of Bell's inequality, and the high detection efficiency of the apparatus eliminates the so-called ‘detection’ loophole. Expand
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Quantum mechanics can speed up a range of search applications over unsorted data. For example, imagine a phone directory containing $N$ names arranged in completely random order. To find someone'sExpand
Preserving Quantum States : A Super-Zeno Effect
We construct an algorithm for suppressing the transitions of a quantum mechanical system, initially prepared in a subspace P of the full Hilbert space of the system, to outside this subspace byExpand
Quantum computing using single photons and the Zeno effect
We show that the quantum Zeno effect can be used to suppress the failure events that would otherwise occur in a linear optics approach to quantum computing. From a practical viewpoint, that wouldExpand
Implementation of Grover's quantum search algorithm in a scalable system
We report the implementation of Grover's quantum search algorithm in the scalable system of trapped atomic ion quantum bits. Any one of four possible states of a two-qubit memory is marked, andExpand
The dynamics of a decohering two-level system driven by a suitable control Hamiltonian is studied. The control procedure is implemented as a sequence of radio-frequency pulses that repetitively flipExpand
High-efficiency Quantum Interrogation Measurements via the Quantum Zeno Effect
The phenomenon of quantum interrogation allows one to optically detect the presence of an absorbing object, without the measuring light interacting with it. In an application of the quantum ZenoExpand