普通的数字计算机在0和1的二进制系统上运行，称为“比特”（bit）。但量子计算机要远远更为强大。它们可以在量子比特（qubit）上运算，可以计算0和1之间的数值。假想一个放置在磁场中的原子，它像陀螺一样旋转，于是它的旋转轴可以不是向上指就是向下指。
常识告诉我们：原子的旋转可能向上也可能向下，但不可能同时都进行。但在量子的奇异世界中，原子被描述为两种状态的总和，一个向上转的原子和一个向下转的原子的总和。在量子的奇妙世界中，每一种物体都被使用所有不可思议状态的总和来描述。
想象一串原子排列在一个磁场中，以相同的方式旋转。如果一束激光照射在这串原子上方，激光束会跃下这组原子，迅速翻转一些原子的旋转轴。通过测量进入的和离开的激光束的差异，我们已经完成了一次复杂的量子“计算”，涉及了许多自旋的快速移动。
从数学抽象上看，量子计算机执行以集合为基本运算单元的计算，普通计算机执行以元素为基本运算单元的计算（如果集合中只有一个元素，量子计算与经典计算没有区别）。
以函数y=f(x)，x∈A为例。量子计算的输入参数是定义域A，一步到位得到输出值域B，即B=f(A)；经典计算的输入参数是x，得到输出值y，要多次计算才能得到值域B，即y=f(x)，x∈A，y∈B。
量子计算机有一个待解决的问题，即输出值域B只能随机取出一个有效值y。虽然通过将不希望的输出导向空集的方法，已使输出集B中的元素远少于输入集A中的元素，但当需要取出全部有效值时仍需要多次计算。
扩展资料：
2017年5月，中国科学院宣布制造出世界首台超越早期经典计算机的光量子计算机，研发了10比特超导量子线路样品，通过高精度脉冲控制和全局纠缠操作，成功实现了目前世界上最大数目的超导量子比特多体纯纠缠，并通过层析测量方法完整地刻画了十比特量子态。
此原型机的“玻色取样”速度比国际同行之前所有实验机加快至少24000倍，比人类历史上第一台电子管计算机（ENIAC）和第一台晶体管计算机（TRADIC）运行速度快10-100倍，虽然还是缓慢但已经逐步跨入实用价值阶段。
2017年7月，美国研究人员宣布完成51个量子比特的量子计算机模拟器[23]。哈佛大学米哈伊尔·卢金（Mikhail Lukin）在莫斯科量子技术国际会议上宣布这一消息。量子模拟器使用了激光冷却的原子，并使用激光将原子固定。
2018年6月，英特尔宣布开发出新款量子芯片，使用五十奈米的量子比特做运算，并已在摄氏零下273度的极低温度中进行测试。
参考资料：百度百科 量子计算机