姓名：姚鹏晖
联系邮箱：pyao@nju.edu.cn
教育经历
2008-2014 新加坡国立大学，计算机专业，博士
2006-2008 中国科学院软件研究所，计算机专业，硕士
2002-2006 华东师范大学，数学与应用数学专业，学士
工作经历
2022至今 合肥国家实验室研究员
2024至今 南京大学大学教授
2018-2024 南京大学副教授
研究简介
在量子计算理论领域开展系统性研究，重点突破量子算法、量子复杂性理论、量子信息论等核心挑战，取得以下重要成果：
解决了量子通信复杂性长期公开的问题：“直和-直积”问题；系统发展了泡利分析理论，并且利用该理论精确刻画了带噪音MIP*的计算能力；利用泡利分析理论设计设计了量子junta信道的学习算法；给出了首个超线性允许多比特量子门电路复杂性下界。相关成果发表于STOC、FOCS、COLT、QIP等理论计算机科学顶会以及IEEE Transactions on Information Theory, SIAM Journal on Computing等顶刊。
核心研究方向：
1.分布式量子算法以及量子学习算法
2.量子计算复杂性
3.量子信息论和量子通信复杂性
代表性论文
1.Anurag Anshu, Yangjing Dong, Fengning Ou, Penghui Yao; On the Computational Power of QAC0 with Barely Superlinear Ancillae, Proceedings of the 57th Annual ACM SIGACT Symposium on Theory of Computing (STOC 2025)
2.Minglong Qin; Penghui Yao; Nonlocal Games with Noisy Maximally Entangled States are Decidable, SIAM Journal of Computing, 2021.
3.Srinivasan Arunachalam; Penghui Yao ; Positive spectrahedra: invariance principles and pseudorandom generators, Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC 2022)
4.Yangjing Dong; Honghao Fu; Anand Natarajan; Minglong Qin; Haochen Xu; Penghui Yao; The Computational Advantage of MIP^∗ Vanishes in the Presence of Noise, 39th Computational Complexity Conference (CCC 2024)
5.Zongbo Bao; Penghui Yao ; On Testing and Learning Quantum Junta Channels，COLT 2023, Journal version: Transactions on Pattern Analysis and Machine Intelligence 2025
当前位置：