量子科技中心_量科网

量子语境性是确定性隐变量理论的一个限制条件，可通过测量场景进行验证——由于共同的约束条件集合，量子与经典描述会导致不同的测量结果。在研究N量子比特自旋算子的测量时，约束条件源自对易关系，而经典界限则由语境性程度决定。该NP难解问题与更广泛的优化问题类别（即MaxLin2）相关。该工作提出基于Grover搜索算法的量子算法，可在n个量子态中以O(√n loglogn)复杂度计算语境性程度，较经典暴力搜索法实现加速。研究人员还研究了Grover算法的变体，将相关信息编码于基态的相位中，从而减少电路宽度和深度需求，其指示性复杂度为O(n^(1/3)(logn)^2loglogn)。通过在IBM量子平台上进行测试，由于噪声引起的误差，目前获得的输出结果尚不明确，该问题有望通过未来硬件升级得到解决。