项目名称: 量子计算算法设计与实现方法研究

项目编号: No.61502526

项目类型: 青年科学基金项目

立项/批准年度: 2016

项目学科: 自动化技术、计算机技术

项目作者: 付向群

作者单位: 中国人民解放军战略支援部队信息工程大学

项目金额: 21万元

中文摘要: Shor量子计算算法和Grover量子搜索算法的提出,使得量子计算机的强大并行计算能力得到了充分展示,对现代密码提出了严峻的挑战,量子计算算法的研究越来越受关注。量子计算机并不是万能的,不能有效的解决所有困难问题,因而亟需设计新的量子计算算法,为现代密码安全性提供理论依据。在现有技术条件下,大维数量子寄存器难于生成,因而同样需要研究量子计算算法的实现方法。然而在量子计算机上实现量子计算算法的代价高且操控难,因而,研究学者开始探索在经典计算机上仿真量子计算算法的方法。为此本课题将深入研究量子计算算法的设计,重点研究量子计算算法的实现方法,探讨研究量子计算算法的仿真方法。

中文关键词: 量子计算算法;量子Fourier变换;半经典量子Fourier变换

英文摘要: The presentation of Shor’s and Grover’s quantum algorithm, which shows the powerful ability of quantum computer in parallel computation, brings huge impact to the modern cipher. And the quantum computation gains much more focus. However, there are some difficult problem, which can’t be solved on quantum computer. Thus it is badly in need of designing new quantum computation, which can provide a basis of the cryptographic security. It is difficult to produce big dimension on the current technology. And it is also need to do research on the implementation of quantum computation. But implementing quantum computation is costly and difficult. And researchers begin to explore simulation for quantum computation on classical computer. In this project, we will study designing, implementation and simulation of the quantum computation.

英文关键词: quantum algorithm;quantum Fourier transform;semiclassical quantum Fourier transform

成为VIP会员查看完整内容
2

相关内容

深度神经网络FPGA设计进展、实现与展望
专知会员服务
34+阅读 · 2022年3月21日
【NeurIPS 2021】基于次模优化的规则学习算法框架
专知会员服务
33+阅读 · 2021年11月30日
【干货书】算法设计艺术,319页pdf
专知会员服务
117+阅读 · 2021年10月24日
专知会员服务
35+阅读 · 2021年9月12日
专知会员服务
33+阅读 · 2021年7月17日
【经典书】数据结构与算法,770页pdf
专知会员服务
140+阅读 · 2021年4月15日
专知会员服务
56+阅读 · 2021年4月12日
专知会员服务
21+阅读 · 2020年9月14日
专知会员服务
42+阅读 · 2020年7月29日
微软发布量子计算最新成果,证实拓扑量子比特的物理机理
微软研究院AI头条
0+阅读 · 2022年3月18日
【2022新书】经典与量子计算导论,392页pdf
【经典书】数据结构与算法,770页pdf
专知
2+阅读 · 2021年4月15日
算法|学习人工智能算法,你必须掌握的32个算法!
全球人工智能
24+阅读 · 2017年9月17日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
3+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Arxiv
0+阅读 · 2022年4月20日
Verified Compilation of Quantum Oracles
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月18日
Challenges for Open-domain Targeted Sentiment Analysis
小贴士
相关VIP内容
深度神经网络FPGA设计进展、实现与展望
专知会员服务
34+阅读 · 2022年3月21日
【NeurIPS 2021】基于次模优化的规则学习算法框架
专知会员服务
33+阅读 · 2021年11月30日
【干货书】算法设计艺术,319页pdf
专知会员服务
117+阅读 · 2021年10月24日
专知会员服务
35+阅读 · 2021年9月12日
专知会员服务
33+阅读 · 2021年7月17日
【经典书】数据结构与算法,770页pdf
专知会员服务
140+阅读 · 2021年4月15日
专知会员服务
56+阅读 · 2021年4月12日
专知会员服务
21+阅读 · 2020年9月14日
专知会员服务
42+阅读 · 2020年7月29日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
3+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
微信扫码咨询专知VIP会员