首页
|
English
|
中国科学院
研究所简介
科研队伍
研究生培养
成果与获奖
关肇直青年研究奖
许国志博士后奖励基金
学术报告
量子算法与复杂性
主讲:孙晓明研究员 (中国科学院计算所)
举办时间:2017.5.26;9:00am 地点:N204
摘要:
量子计算,由于其在大整数分解等问题上所显示出来的强大计算能力,被认为是一种可能对未来产生颠覆性影响的新型计算模型,它为一些困难的计算问题的解决提够了新的思路。近年来学者们在
Shor
大整数分解量子算法、
Grover
量子搜索算法的基础上,进一步发展出了量子随机游走、振幅放大、求解线性方程组、无差错量子算法等新型量子算法,另一方面关于量子计算复杂性,特别是量子与经典计算机对比能力的优势界限尚不清楚。在这一报告中我们将对量子算法的研究进展做一回顾,并汇报我们最近在无差错量子算法上取得的一些进展。
附件下载:
中国科学院系统科学研究所 2013 版权所有 京ICP备05002810号-1
北京市海淀区中关村东路55号 邮政编码:100190, 中国科学院系统科学研究所
电话:86-10-82541881 网址:http://iss.amss.cas.cn/