Counterfactual universal quantum computation

Abstract

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 quantum computation. In this work, we show that, contrary to this intuition, universal quantum computation can be achieved without interaction among initially independent two-level quantum subsystems. We call it counterfactual universal quantum computation. As special cases, we show how to achieve counterfactual communication of quantum states, counterfactual quantum swapping, and counterfactual quantum erasure codes. To ease practical implementation, we analyze counterfactual universal quantum computation with realistic devices, including the effects of finite execution time, photon loss, and atom missing. Besides the theoretical interest of illustrating the mysterious and counterintuitive nature of quantum physics, our work has practical applications to color imaging of ancient arts, upon which light is forbidden to shine.

12 pages, 9 figures

References in corpus (13)

• Two-Bit Gates are Universal for Quantum Computation
• Quantum Mechanical Interaction-Free Measurements
• Counterfactual Quantum Cryptography
• High-efficiency quantum interrogation measurements via the quantum Zeno effect
• Protocol for direct counterfactual quantum communication
• The past of a quantum particle
• Experimental demonstration of counterfactual quantum communication
• Comment on "Protocol for Direct Counterfactual Quantum Communication" [arXiv:1206.2042]
• Modification of "Counterfactual communication protocols" which eliminates weak particle traces
• Experimental demonstration of counterfactual quantum key distribution
• Comment on "Direct counterfactual transmission of a quantum state"
• Quantum Oblivion: A Master Key for Many Quantum Riddles
• Interaction-Free Effects Between Distant Atoms

Cited by in corpus (5)

• Noiseless attack and counterfactual security of quantum key distribution
• Direct counterfactual quantum communication protocol beyond single photon source
• Protocols for counterfactual and twin-field quantum digital signature
• Quantum counterfactuality with identical particles
• Interaction-free measurement of multiple objects using a universal integrated photonic processor