量子科技中心_量科网

该团队考虑测试一个未知酉算子是否接近 Clifford 层级结构中指定层级的问题。Bu、Gu 和 Jaffe 基于与 Gowers 一致性范数的非交换类比之间的关联，提出了该任务的一个候选测试方案。该测试方案的复杂度——其分析依赖于对这些范数近极值点的鲁棒刻画——此前尚未解决。该团队建立了第四非交换一致性范数的此类刻画，并由此获得了 Clifford 层级第三层的高效测试方案。该团队进一步讨论了解决所有更高层级测试问题的可能路径，并指出了仍需克服的主要障碍。