来自南非的一组研究团队近日成功地在量子计算机上运行了西蒙算法(Simon’s algorithm),且这一算法在量子计算机上的运行表现比电子计算机表现得更好。相关论文刊登在《物理评论快报》上。
量子计算机是一种基于量子力学的计算设备,用来存储数据的对象是量子比特而非经典计算机的电子比特。科学界普遍认为,由于量子计算机能够利用量子纠缠和叠加等独特的量子物理属性,在运行某些特定算法时,它会比现有计算机更为快速和高效。遗憾的是,到目前为止,还没有办法在量子计算机上运行这些量子算法来检验这一理论。
西蒙算法便是适用于量子计算机算法中的一种,它由丹尼尔