2019年3月5日，百度量子计算研究所所长段润尧做客第210期南科大讲堂，为师生们带来了题为“图与量子”的学术报告。我校量子科学与工程研究院院长俞大鹏主持讲座。

段润尧作报告

段润尧现任百度量子计算研究所所长、悉尼科技大学终身教授兼量子软件和信息中心主任、澳大利亚研究理事会(ARC) Future Fellow。自2001年起致力于量子计算和量子信息技术的研究，主要研究方向包括利用有噪量子信道精确传递信息、量子信息分辨、量子纠缠转换、量子程序设计以及量子大数据处理等。2016年，段润尧在与Andreas Winter合作中，首次得出图论中著名的Lovász number自1979年以来完整的信息论解释，为该领域的研究工作做出突出贡献。

段润尧以毕达哥拉斯定理、勾股定理等数学理论为切入点，介绍了图论的历史和柯尼斯堡七桥问题等经典图论问题。他从数学的角度解释了通信的概念以及图论在通信和量子计算中的应用，将纠缠的量子资源与图结合，最终得出非交换图的全新概念。段润尧认为，非交换图性质与应用的研究已成为发掘量子信息处理能力的重要方向，具有极高的研究价值。

讲座最后，段润尧介绍了百度量子计算研究所及其研究方向，欢迎同学们前去交流。

在场同学踊跃提问

提问环节中，在场师生就报告中的定义、概念踊跃提问，段润尧一一耐心解答。

文字：学生新闻社 董子沛

摄影：学生新闻社 肖林婷、张磊