1982年,美国著名物理学家理查德·费曼提出利用量子体系实现通用计算的新奇想法。1985年,英国物理学家大卫·杜斯提出了量子图灵机模型。量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。具体实现量子计算机包括硬件和软件两个方面:硬件即选择何种物理体系实现量子态工程、普适量子逻辑门操作及量子测量;软件方面则是利用量子力学基本原理设计开发解决NP问题的量子算法,其优越性远超越经典算法,最重要的量子算法是针对NPC问题。
我们课题组从以上两个方面研究量子计算:硬件方面选择光子作为量子信息的载体,利用线性光学体系实现量子信息处理;软件方面利用量子行走设计开放新型量子算法。