清华主页 EN
导航菜单

量子信息讨论班

来源: 01-17

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

地点:近春园西楼一楼第一会议室 & Zoom ID:388 528 9728(Password:BIMSA)

组织者:刘正伟

主讲人:季铮锋

Title: Quantum soundness of the tensor code test

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.

Profile简介:

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.


返回顶部
相关文章
  • 量子傅立叶分析

    摘 要:本课程将回顾经典傅立叶分析并简要介绍量子对称上的傅立叶分析理论。主讲人简介:吴劲松, 现就职北京雁栖湖应用数学研究院,研究员。曾取得北京大学数学科学学院本科学历,中科院数学与系统科学研究院博士学历。曾就职于中国科学技术大学,哈尔滨工业大学,担任副教授,教授等。主要研究方向为泛函分析,算子代数以及其在量子信息等领域的应用,是量子傅立叶分析发起人之一。主持和参与多项国家自然科学基金项目。主要...

  • 【周五报告】用带电原子进行量子计算:一些新的进展和探索

    Abstract离子,即带电的原子,是最早被应用于量子计算的平台之一。近些年来离子阱量子计算在国际上得到了广泛的关注和显著的进展:学术界之外,在美国和欧洲的工业界也引起了广泛兴趣,可以操纵任意连通的30多个比特,进行高保真度量子逻辑门与量子态探测。在这个讲座中,我将介绍离子量子比特的工作原理:用完美的(带电)原子来编码量子信息,并用激光进行高保真度操控。在此基础上我们实现了53个量子比特的量子模拟,研究非...