量子信息学

量子信息学包含量子计算和量子密码。量子计算是一种依照量子力学理论进行的新型计算，量子计算的概念最早由IBM的科学家于70年代提出，主要探讨的是计算过程中如信息、自由能与可逆性三者之间的关系。80年代初期，阿岗国家实验室的科学家首次提出利用二能阶的量子系统可以仿真数字计算；后来美国物理学家费因曼也开始研究量子问题。1985年，牛津大学的科学家提出量子图灵机的概念，量子计算才开始具备了数学的基本型式。然而上述的量子计算研究多半局限于探讨计算的物理本质，还停留在相当抽象的层次，尚未进一步跨入发展算法的阶段。