Speaker: Dawei Ding (丁大威 YMSC, BIMSA)

Time: Sep. 20, 16:10 - 17:10

Venue: Shuangqing-B627

ZOOM: 230 432 7880

PW: BIMSA

Organizers:

Song Cheng, Zhengwei Liu, Ziwen Liu

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 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 BQPBPP. 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.

Speaker Intro

Dawei (David) Ding obtained his PhD in applied physics from Stanford University, where he made key contributions to feedback-assisted communication over quantum channels and quantum chaos. He then worked as a quantum scientist at Alibaba Quantum Laboratory, first in the Design Automation Division and then the Quantum Computer Systems Division. His research focuses on understanding the low-level physics of quantum computing devices and determining how to best use them for computational tasks, thereby taking a bottom-up approach to quantum computing. The theoretical tools thus developed have been adopted by leading hardware teams around the world. He also recently proposed a new type of quantum technology: quantum telepathy. Using quantum entanglement, multiple parties can coordinate decisions faster than light. Applications include high frequency trading, distributed computing, and computer architecture.