物理与计算:非厄米量子计算机视角

该研究团队通过提出并研究非厄米量子计算机(NQC)模型,揭示了物理学与计算之间的深刻联系。与传统量子计算机中的哈达玛门、相位门和CNOT门等标准量子门不同,该计算模型引入了一个非幺正量子门G。研究表明,NQC具有非凡的计算能力——不仅能够解决所有NP问题,还能在多项式时间内处理复杂性类别P♯P中的所有问题。研究人员探讨了实现非幺正门G的两种物理方案,发现NQC这种卓越计算能力的根源在于实现方案所需呈指数级增长的物理资源。

量科快讯