清华主页 EN
导航菜单

[YMSC-BIMSA Quantum Information Seminar] 26 Quantum soundness of the tensor code test

来源: 01-07

时间:2022/1/7 9:00-10:30

地点: Room 1, 1st Floor, Jinchunyuan West Building & Zoom: 3885289728(PW: BIMSA)

组织者:Zhengwei Liu (BIMSA)

主讲人:Zhengfeng Ji (THU)

Information


Abstract  

Tensor codes provide a simple family of combinatorial constructions of locally testable codes that generalize the family of Reed-Muller codes. The natural test for tensor codes, the axis-parallel line vs. point test, plays an essential role in constructions of probabilistically checkable proofs. The quantum soundness of tensor code test is an essential component of the MIP* = RE theorem as it naturally generalize the low indivitual degree test. In this talk, we will discuss the proof ideas behind the quantum soundness analysis, its use in the MIP* = RE proof, and several interesting related open problems.

About Speaker

Zhengfeng Ji is currently a professor in the Department of Computer Science and Technology, Tsinghua University. His research studies quantum computing from a computer science perspective, recently focusing on the quantum algorithm and complexity theory, quantum cryptography, and quantum software.



返回顶部
相关文章