【廿周年院庆学术报告51】 · 【科•大数据论坛第36期】
一、报告题目：分布式量子Shor算法
二、报告人：邱道文 教授
三、时 间：2022年12月3日(周六) 上午9:30---10:30
四、腾讯会议号：650-277-642
报告提要：在分布式计算中，一个较为复杂的问题被分解为若干个子问题，并由多个中小规模量子计算机各自求解子问题并通过相干网络连接，其功能上等效为一个较大规模的量子计算机。一般来说，分布式量子计算可减少计算规模和电路深度，并有抗噪声能力。本报告介绍一种分布式量子shor算法（由两台量子计算处理器分布式计算）。相比传统的Shor算法，本算法分解一个L比特整数，每台计算机减少了L/2量子比特，且每台计算机电路深度有一定减少。另外，该算法比前人的分布式Shor算法的通信复杂度更小，即O(L)VS O(L^2)。
报告人简介：邱道文，理学博士，清华大学计算机系博士后，中山大学计算机学院教授，博士生导师；二十多年来一直从事量子计算与量子信息的研究，在量子计算模型、量子查询算法、量子分布式算法、半量子密钥分配、量子信息中的不完备性问题、模糊与概率自动机和离散事件系统方面取得了一系列的重要成果，发表了180余篇学术论文。担任多个计算机科学学术期刊副主编，包括国际著名学术期刊Theoretical Computer Science。
欢迎广大师生参加！联系人：陶元红
