2026年4月8日上午，澳大利亚新南威尔士大学乔友明教授应邀作了题为“张量同构问题的算法、复杂性和密码应用”的学术报告，实验室师生在华中科技大学东五楼210学术报告厅参加了整场报告。

本次报告围绕张量同构问题的最新研究进展展开深入分享。张量作为多维数组，是矩阵的自然推广，其同构问题在编码理论、量子信息等领域具有核心地位。乔教授从经典的图同构和矩阵等价问题出发，系统介绍了张量同构问题的算法突破，以及其团队在启发式算法方面的创新工作。该启发式算法利用张量退化的核序列构造半规范型，将有限域上张量同构的实用复杂度显著降低，并直接影响了后量子数字签名方案MEDS的参数选择。在密码学层面，乔教授阐述了基于群操作的密码学框架，展示了张量同构问题在零知识证明、身份识别及后量子签名中的独特优势——既能抵抗经典算法攻击，又对Shor算法等量子攻击手段天然免疫。在复杂性理论方面，他介绍了由其与合作者提出的张量同构复杂性类，证明了张量同构能够统一刻画有限p-群、多项式同构以及李代数同构等多个代数结构同构问题，为计算代数领域开辟了新方向。

此次讲座内容兼具理论深度与系统视野，涵盖算法设计、密码学、计算复杂性及代数结构等多个前沿方向，对从事理论计算机科学、后量子密码学等研究的师生具有重要启发意义。

乔友明（Youming Qiao），澳大利亚新南威尔士大学计算机科学与工程学院副教授。研究方向聚焦于理论计算机科学、量子信息与计算及密码学领域。其研究成果发表于ITCS、STOC、FOCS、SODA、ICALP等国际顶级计算机会议以及SIAM Journal on Computing、Theoretical Computer Science等权威期刊，同时作为核心成员参与美国NIST后量子数字签名方案的研发工作。

（通讯员：杜玉阳）