全文总字数：1546字

1. 研究目的与意义及国内外研究现状

量子计算目前被认为是一种对未来具有颠覆性影响的新型计算模式，其思想最早由费曼在20世纪80年代提出。与传统计算机不同，量子计算机遵循量子力学规律、通过调控量子比特进行信息处理；基于微观量子比特的相干叠加和纠缠等特性，以及量子电路的可逆性，在计算速度和能耗方面大大优于传统计算机。随着研究的不断发展，量子计算未来在人工智能、数据搜索、化学模拟、生物制药等方面具有极大的潜在应用价值。

华为基于公司领先的信息与通信（ict）综合技术优势，推出量子计算软件hiq云服务平台，在量子模拟器与编程框架取得阶段性研究成果，标志着量子计算的研究和创新迈出关键一步。本论文旨在探讨几类代表性量子算法（deutch、shor、grover等）并在hiq平台上验证运行。

国内外研究现状

2016年5月,美国 ibm 公司发布了5超导量子比特的量子计算机,并在2017年将20量子比特的计算机完成了商业化;

2016年6月,西班牙巴斯克大学于公布了具有9超导量子比特的模拟量子计算机;

2. 研究的基本内容

1. 了解并学习量子计算机的基本原理

2. 验证并理解量子计算的几例经典算法

3. 基于华为的hiq平台，在平台上验证实现几类经典量子算法(deutch、shor、grover等)

3. 实施方案、进度安排及预期效果

实行方案:查找相关资料论文，学习量子计算机的基本原理，理解研究量子计算算法，并在华为hiq平台上验证。

进度：

2019年3月1日至2019年3月15日 开题报告撰写

4. 参考文献

[1] shor p w. polynomialtime algorithms for prime factorization and discrete logarithms on a quantum computer[m]. society for industrial and applied mathematics, 1997.

[2]王平平；陆正福.shor量子算法的分析及优化[j]2016,50(4):775-778.

[3]杨舒晴；郑梓杨；李渤.改进的grover量子搜索算法[j]2017,41(6):581-584.