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.

Experimental Demonstration of Quantum Pseudotelepathy

Implementing 2-qubit pseudo-telepathy games on noisy intermediate scale quantum computers

Implementing 2-qubit pseudo-telepathy games on noisy intermediate-scale quantum computers

Coordinating Decisions via Quantum Telepathy

Experimental Demonstration of Counterfactual Quantum Communication.

Beating one bit of communication with and without quantum pseudo-telepathy

Surpassing the Classical Limit in Magic Square Game with Distant Quantum Dots Coupled to Optical Cavities

Experimental Demonstration of Genuine Multipartite Quantum Nonlocality Without Shared Reference Frames

Experimental Demonstration of Secure Quantum Remote Sensing

Experimental Realization of High-Fidelity Teleportation Via a Non-Markovian Open Quantum System

Minimum entangled state dimension required for pseudo-telepathy

Experimental Quantum Advantage with Quantum Coupon Collector

Minimum Best Success Probability by Classical Strategies for Quantum Pseudo-Telepathy

Experimental Demonstration of Genuine Tripartite Nonlocality under Strict Locality Conditions

Experimental Realization of Quantum Games on a Quantum Computer

Equivalence between face nonsignaling correlations, full nonlocality, all-versus-nothing proofs, and pseudotelepathy

Experimental Demonstration of Sequential Multiparty Quantum Secret Sharing and Quantum Conference Key Agreement

Quantum Teleportation Game -- A fun way to play and learn single qubit teleportation protocol

Demonstration of teleportation across a quantum network code

Quantum Game Players Can Have Advantage Without Discord

Quantum Strategy Without Entanglement