The Complexity-Theoretic Bell Inequality

报告人
季铮锋 教授
单位
悉尼技术大学
时间
2018-09-05 (周三) 10:00
地点
理化大楼东附楼2003室(上海研究院4号楼331会议室同步视频)
摘要

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.