多方计算任务的量子通信复杂度

• 作者: 余文斌 赵生妹 郑宝玉
• 来源期刊: 信号处理
• 学科: 工学
• 关键词: 量子信号 多用户 通信复杂度 量子算法
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 算法研究
• 页码范围: 1473-1478
• 页数: 6页
• 分类号: TN911
• 字数: 4811字
• 语种: 中文

摘要

假设多个用户分别根据各自持有的函数对共享数据进行计算，用户之间采用互相通信的方式完成一个共同的目标任务。本文基于一个通用的判别函数模型，给出对于上述任务，采用经典最优算法下的经典通信复杂度。然后，以数据库算法为基础，文中构造了适用于前述任务的量子分布式算法，并给出相应的量子通信复杂度。研究表明，量子算法的性能取决于函数定义域与用户数的无穷大阶的差距。量子通信复杂度较之经典情形最多将会有二次级别的降低。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑宝玉	南京邮电大学信号处理与传输研究所	283	2852	26.0	40.0
2	赵生妹	南京邮电大学信号处理与传输研究所	99	581	13.0	17.0
3	余文斌	南京邮电大学信号处理与传输研究所	3	5	1.0	2.0