量子科技中心_量科网

该研究团队探究了“解码量子干涉测量”（DQI）这一新型近似优化量子算法的复杂度。研究表明，DQI算法难以通过经典计算机模拟，其困难性源于对指数级大规模隐藏子集的定位——这种特性虽与Shor算法类似，但DQI的隐藏子集并不具备明显的群结构。研究人员首先证明DQI可在多项式层级低阶实现模拟，从而排除了与量子优越性相关的计算困难性论断。进一步分析表明，该算法通过基于MacWilliams恒等式的存在性编码理论边界实现计算，并在模糊化量子谐振子中制备特定态。这两种解释均需离散厄米特变换的相干应用，而该变换不存在自然的经典对应形式。