Abstract:Quantum telepathy is the phenomenon where two non-communicating parties can exhibit correlated behaviors that are impossible to achieve using classical mechanics. This is also known as Bell inequality violation and is made possible by quantum entanglement. In this work, we present a conceptual framework for applying quantum telepathy to real-world problems. In general, the problems involve coordinating decisions given a set of observations without being able to communicate. We argue this inability is actually quite prevalent in the modern era where the decision-making timescales of computer processors are so short that the speed of light delay is actually quite appreciable in comparison. We highlight the example of high-frequency trading (HFT), where trades are made at microsecond timescales, but the speed of light delay between different exchanges can range from the order of 100 microseconds to 10 milliseconds. Due to the maturity of Bell inequality violation experiments, experimental realization of quantum telepathy schemes that can attain a quantum advantage for real-world problems $\textit{is already almost immediately possible}$. We demonstrate this by conducting a case study for a concrete HFT scenario that gives rise to a generalization of the CHSH game and evaluate different possible physical implementations for achieving a quantum advantage. It is well known that Bell inequality violation is a rigorous mathematical proof of a quantum advantage over any classical strategy and does not need any complexity-theoretic assumptions such as $\text{BQP}\neq\text{BPP}$. Moreover, fault tolerance is not necessary to realize a quantum advantage: for example, violating the CHSH inequality only requires single-qubit gates applied on two entangled physical qubits.

Demonstration of an Exponential Advantage in Communication Complexity via the Quantum Switch

Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity

Demonstration of a quantum SWITCH in a Sagnac configuration

Demonstration of superior communication through thermodynamically free channels in an optical quantum switch

General Communication Enhancement via the Quantum Switch

Experimental Demonstration of Counterfactual Quantum Communication.

Experimental investigating communication in a superposition of causal orders

Improvement in quantum communication using quantum switch

Experimental Quantum Advantage with Quantum Coupon Collector

Quantum Switch for the Quantum Internet: Noiseless Communications through Noisy Channels

Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem

Enhanced Quantum State Transfer by Circumventing Quantum Chaotic Behavior

Unbounded quantum advantage in communication complexity measured by distinguishability

Enhanced quantum state transfer: Circumventing quantum chaotic behavior

Exponential separation in quantum query complexity of the quantum switch with respect to simulations with standard quantum circuits

The Experimental Demonstration of High Efficiency Interaction-free Measurement for Quantum Counterfactual-like Communication

Quantum Communication Complexity using the Quantum Zeno Effect

Quantum Switching for Unknown Multi-Particle States

Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage

Coordinating Decisions via Quantum Telepathy

Demonstration of Quantum Permutation Algorithm with a Single Photon Ququart