# Counterfactual computation

@article{Mitchison2001CounterfactualC, title={Counterfactual computation}, author={G. Mitchison and R. Jozsa}, journal={Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences}, year={2001}, volume={457}, pages={1175 - 1193} }

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 be learnt without actually running the computer. Such processes are possible within quantum physics and to achieve this effect a computer embodying the possibility of running the computation must be available, even though the computation is, in fact, not run. We study the possibilities and limitations of… CONTINUE READING

#### Paper Mentions

38 Citations

Upper Bounds on Quantum Query Complexity Inspired by the Elitzur-Vaidman Bomb Tester

- Mathematics, Computer Science
- 2015

- 11
- PDF

Modification of counterfactual communication protocols that eliminates weak particle traces

- Physics
- 2019

- 9
- Highly Influenced

#### References

##### Publications referenced by this paper.

SHOWING 1-3 OF 3 REFERENCES

Shadows of the Mind, Oxford University

- 1994

Consider next the case where both types of CF outcome occur (Table 2). With U 0

we would need an extra final rotation step