量子计算机既指它所用的微理器是量子元件,又指它的计算过程将建立在量子理论基础上。
量子计算机具有并行性,可快速完成复杂计算任务。它将不采用数字计算而采用模拟计算。例如对构成爆炸星体内核的40个粒子,模拟其演化时间时,如用数字计算,即使利用目前最快的每秒运算1万亿次的巨型机,也要31709年才能得出结果。如使用量子计算机,只要进行100次量子作用便可完成这一工作。