量子计算机也望而却步的“噩梦”级计算问题

研究人员发现了一个与奇异量子物质类型相关的“噩梦情景”计算，即使对于非常高效的量子计算机，这个问题也不可能解决。

如果不涉及复杂的物质量子态，确定材料的相态可能相对简单。以水为例——判断其处于固态还是液态相是相当直接的。然而，这个任务的量子版本则可能令人望而生畏。某机构的托马斯·舒斯特及其同事现已证明，识别物质的量子相态，其难度甚至可以超越量子计算机的能力范围。

量子计算机在解决许多问题时，比传统计算机具有更快或更高效的巨大潜力，但研究人员正开始识别出它们可能力不从心的领域。

附加链接

• 量子计算机终于问世，但它们真的有用吗？
• 如何最终掌握量子计算
• 量子计算机或能帮助提升系外行星图像的清晰度
• 量子神经网络或许能够“欺骗”不确定性原理
• 某些量子计算机可能比超级计算机需要更多电力