【预告】悉尼科技大学季铮锋教授：贝尔不等式的复杂度理论
直播二维码
量子科学论坛
（第二十六期）
Date & Time日期和时间
2020年12月11日（周五）10:30-11:30
Speaker报告人
Zhengfeng Ji
Professor，University of Technology Sydney
季铮锋
悉尼科技大学教授
Host 主持人
Dong Liu
Department of Physics，Tsinghua University
刘 东
清华大学物理系
!
The speaker will report in English
Title 题目
The Complexity of Bell Inequalities
贝尔不等式的复杂度理论
Abstract 摘要
In this talk, we study Bell inequalities from a computational complexity perspective and discuss how understanding the complexity of Bell inequalities help resolve Tsirelson's problem in physics and Connes' embedding problem in mathematics. We study Bell inequalities using a model called nonlocal games, which allows us to borrow many interesting techniques developed in computational complexity theory. Our main result is that approximating the value of a nonlocal game, or equivalently computing the maximum violation of Bell inequality, is as hard as the Halting problem of Turing machines. At the core of its proof is a recursive gap-preserving compression lemma for a family of nonlocal games. The compression lemma builds upon many recent ideas from the study of nonlocal games which we will briefly review in the talk. The talk bases on two recent papers on the topic MIP*=RE (arXiv:2001.04383) and Quantum soundness of the classical low individual degree test (arXiv:2009.12982).
About the speaker 报告人简介
季铮锋
悉尼科技大学教授
Zhengfeng Ji is currently a professor in the Centre for Quantum Software and Information, School of Computer Science, University of Technology Sydney. He obtained his Ph.D. from Tsinghua University in 2007 under the supervision of Prof Mingsheng Ying. Before joining UTS, he was a postdoctoral research fellow at the Perimeter Institute for Theoretical Physics and the Institue for Quantum Computing, University of Waterloo. His recent research focuses on the quantum algorithm and complexity theory, quantum/post-quantum cryptography, and quantum computer science in general.
为满足更多科研工作者的需求，蔻享平台开通了各科研领域的微信交流群。进群请添加微信18019902656（备注您的科研方向）小编拉您入群哟！
欢迎大家提供各类学术会议或学术报告信息，以便广大科研人员参与交流学习。
联系人：李盼 18005575053（微信同号）
欢迎大家提供各类学术会议或学术报告信息，以便广大科研人员参与交流学习。