CCF武汉青年学者论坛-澳大利亚新南威尔士大学乔友明教授学术报告

2026年4月8日上午，澳大利亚新南威尔士大学的乔友明教授受邀在华中科技大学东五楼210会议室做题为《张量同构问题的算法、复杂性和密码应用》的学术报告（CCF-Ch-26-077）。报告聚焦于张量同构问题在算法设计、密码学应用及计算复杂性理论中的核心地位与最新进展。乔教授从图同构、矩阵等价等经典问题出发，深入浅出地介绍了张量同构问题的定义及其与编码理论、量子信息等领域的深刻联系。他重点展示了近年来在张量同构算法上的突破性成果，以及其团队在启发式算法方面的创新工作；报告进一步探讨了张量同构在密码学中的应用，为计算代数领域开辟了新的研究视角。

报告最后，乔教授强调，尽管张量同构算法已取得激动人心的进展，但最坏情况下的指数级复杂度仍未打破，如何设计更高效的确定性算法、探索更多密码学应用场景等问题的复杂性，仍是未来研究的核心挑战。他鼓励在场学者和研究生关注这一交叉领域，将代数结构与算法设计相结合，推动后量子密码与计算复杂性理论的共同发展。

报告结束后，乔教授与在场的学者和研究生进行了深入的交流。大家围绕张量同构算法的启发式假设、后量子数字签名方案MEDS的实用化前景、以及张量同构与其他NP中间问题的潜在联系等话题展开了热烈讨论，现场学术氛围浓厚。