量子计算机是一种物理装置,遵循量子力学规律,以量子比特(qubit)为基本单元处理信息。量子比特利用量子叠加原理,可同时处于0和1状态;量子纠缠使多个量子比特相互关联,实现并行计算。1980年Paul Benioff提出量子计算机概念;1981年Richard Feynman建议量子计算机模拟量子现象;1994年Peter Shor开发Shor算法用于大数分解。
1998年IBM实现Grover算法在两量子比特系统;2001年IBM使用量子计算机分解15;2011年D-Wave发布首款商用量子计算机;2016年IBM开放五量子比特处理器云端服务。2019年谷歌53量子比特计算机在200秒完成特定计算任务;2020年中国潘建伟团队构建76光子量子计算原型机“九章”;2023年IBM实现量子纠错技术突破;2023年QuEra生成48逻辑量子比特。量子比特数量包括53、76等参数;计算时间如200秒。