The Complexity-Theoretic Bell Inequality

Speaker
季铮锋 教授
Affiliation
悉尼技术大学
Time
2018-09-05 (Wed) 10:00
Location
理化大楼东附楼2003室(上海研究院4号楼331会议室同步视频)
Abstract

The Bell inequality is one of the most important and foundational results of quantum physics named after its inventor John Stewart Bell. The inequality proves Einstein wrong and provides a concrete method to distinguish quantum mechanics from classical theories. We study Bell inequalities from a complexity theory perspective and show that the classical and quantum violations of a Bell inequality are not only different in value but are also different in terms of their computational complexity.