记者4月28日从中科大获悉,该校杜江峰院士课题组利用金刚石中的自旋作为量子处理器,首次在室温大气条件下实现基于固态单自旋体系的质因数分解量子算法。研究成果发表在最新一期著名期刊《物理评论快报》上,这一成果向建造室温固态量子计算机迈进重要一步。
RSA密钥体系是当今普遍使用的加密方式,因为对经典计算而言,尚无有效的方法在合理时间内完成大数的质因数分解。1994年,美国科学家Peter Shor提出基于量子计算机的质因数分解算法,即著名的Shor算法,从理论上证明,原本用最好超级计算机也需要上万年才能完成的计算任务,量子计算机瞬间即能完成。
但是,Shor算法基于传统量子线路模式,实验难度太大。近年来,杜江峰课题组采用绝热量子计算这一新型的量子计算模式进行量子质因数分解研究,在液体核磁共振实验体系中先后实现21和143的量子质因数分解,创造了当时量子质因数分解的纪录。但如何在更具实用前景的室温固态体系中实现绝热量子质因数分解,仍然是学界的重大挑战。(记者 桂运安 通讯员 杨保国)