量子计算机(quantum computer), 是一种全新的基于量子理论的计算机, 遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。 量子计算机的概念源于对可逆计算机的研究。 量子计算机应用的是量子比特, 可以同时处在多个状态, 而不像传统计算机那样只能处于0或1的二进制状态。