邀请人 (Invited by): 罗乐

时间 (Time): 星期四，2023/4/6-16:00-17:30

地点 (Location): 珠海校区天琴中心2317会议室/腾讯会议

摘要 (Abstract): 

讲座的主要内容为分布式精确量子DJ算法（DJ是Deutsch-Jozsa的缩写）。首先介绍DJ问题相关的背景，分布式量子计算的背景与分布式量子算法的现状；然后重点讲述分布式精确量子DJ算法，分以下三部分展开阐述：1、分布式情景下的DJ问题，DJ问题本质结构的刻画；2、分布式精确量子DJ算法的设计；3、分析分布式精确量子DJ算法的正确性，并与分布式经典确定性DJ算法以及DJ算法作比较，指出分布式精确量子DJ算法的优势。

主讲人简介 (Speaker's CV): 

邱道文，中山大学计算机学院教授。主要研究方向为量子计算与量子信息，自1999年以来在量子计算模型、量子查询算法、量子分布式算法、半量子密钥分配、量子信息中的不完备性问题、量子自动机和量子离散事件系统方面取得了一系列的重要成果：（1）提出了量子离散事件系统控制理论和量子模型学习理论；（2）建立了完备剩余格值自动机理论和模糊离散事件监督控制理论；（3）解决了国际知名学者C. Moore 和 J. P. Crutchfield、J. Gruska、和S. Gudder 提出的关于量子自动机的等价性与最小化问题；（4）证明了精确量子一次查询问题的完整刻画和著名Deutsch-Jozsa算法的通用性；（5）提出了量子-经典自动机、量子-经典安全直接通信；（6）设计了分布式量子Simon算法、分布式量子Shor算法、分布式量子Grover算法、分布式精确量子DJ算法、证明了关于Simon问题的量子与经典查询复杂性的最优分离。其研究将经典与量子计算处理相互融合，以期达到物理可实现性和本质上优于经典计算；在中科院一、二区和CCF A、B类等学术期刊和会议发表了180余篇学术论文。担任多个计算机科学学术期刊副主编，包括国际著名学术期刊Theoretical Computer Science。