量子计算机将能分解任意大数

MIT和 Innsbruck大学的计算机科学家组装了一台5量子比特的量子计算机，它有朝一日将能分解任意大数，破解常用的RSA公钥加密算法。量子计算机的超叠加态特性使它在并行计算上远胜于传统计算机。MTI数学教授Peter Shor在1994年提出了用量子计算机破解大数的 Shor算法，但他没有办法测试它。2001年MIT的物理学家和电机工程师Isaac Chuang设法使用这个算法去分解15。但他使用量子系统不具有按比例放大的能力，无法分解更复杂的数。