2023年4月26日上午，南京大学计算机科学与技术系姚鹏晖副教授应邀作了题为“关于量子网络中一些关联生成的算法与复杂性”的学术报告，此次报告在东五楼210学术报告厅举行。

姚鹏晖副教授主要介绍了量子计算的经典理论以及其团队在量子计算领域的研究和成果。首先，姚鹏晖副教授介绍了量子关联的基本概念以及一个实例——Bell不等式，并利用CHSH游戏进行了通俗易懂的诠释，以此生动证明了量子关联在沟通、计算和安全三方面的优势。随后，他对具有纠缠噪声的局部态转换和公共随机串生成这两个量子网络中的基本问题进行了介绍。这些问题与其团队研究方向高度相关，主要研究点在与对量子关联与经典关联的复杂度对比。报告最后，姚鹏晖副教授给出了一些开放性的问题以及对未来发展的展望，例如如何实现多方密钥协议、如何计算经典和量子关联生成的通信复杂性等等。

报告结束后是自由提问环节，实验室师生与姚鹏晖副教授积极互动，探讨了量子领域当前已经取得的成果、实际商业化落地的可能和未来发展方向等等问题。姚鹏晖副教授也知无不言，对大家的问题都进行了详尽的解答。姚鹏晖副教授的讲解深入浅出，现场气氛一直融洽活跃，与会的老师同学都收获颇丰。

姚鹏晖副教授本科毕业于华东师范大学数学系，博士毕业于新加坡国立大学量子技术中心（CQT），之后先后在荷兰国家数学与计算机中心（CWI）、加拿大滑铁卢大学量子计算研究所（IQC）、美国马里兰大学量子信息与计算机科学联合中心（QuICS）从事博士后研究工作，现任南京大学计算机科学与技术系副教授。主要研究方向是量子信息论、量子算法与复杂性理论。在理论计算机科学顶级会议STOC、FOCS和权威期刊SIAM Journal of Computing，IEEE Transaction on Information Theory上发表多篇论文，入选中组部国家高层次人才青年计划。

(通讯员：洪子骁）