研究者已经确定了一个与奇特量子物质相关的“噩梦场景”计算问题,即使对于一台非常高效的量子计算机来说,这个问题也将是无法解决的。
如果不涉及量子物质态的复杂性,确定物质的相可能相对简单。以水为例——判断其处于固态还是液态是直截了当的。然而,这项任务的量子版本则可能令人望而生畏。加州理工学院的 Thomas Schuster 和他的同事们现已证明,识别物质的量子相可能变得过于困难,甚至对量子计算机来说也是如此。
量子计算机在比传统计算机更快或更有效地解决许多问题方面具有巨大潜力,但研究人员正在开始确定它们可能失败的领域。