量子算法与量子计算实验

摘要

本文介绍了量子计算纠缠和量子比特的基本概念,系统阐述了几种主要的量子算法:Shor算法--大数质因子分解的量子算法;Grover搜索--无序数据库的搜索;Hogg搜索--高度结构化搜索.在对量子计算基本理论和量子算法有一定认识的基础上,进一步介绍了在量子计算实验方面起重要作用的二种体系:核磁共振、腔与原子体系.