量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息、运行的是量子算法时，它就是量子计算机。
对于现代计算机而言，通过控制晶体管电压的高低电平，从而决定一个数据到底是“1”还是“0”，采用“1”或“0”的二进制数据模式，俗称经典比特，其在工作时将所有数据排列为一个比特序列，对其进行串行处理。
而量子计算机使用的是量子比特，量子计算机能秒杀传统计算机得益于两个独特的量子效应：量子叠加和量子纠缠。量子叠加能够让一个量子比特同时具备0和1的两种状态，量子纠缠能让一个量子比特与空间上独立的其他量子比特共享自身状态，创造出一种超级叠加，实现量子并行计算，其计算能力可随着量子比特位数的增加呈指数增长。
