量子科技中心_量科网

爱因斯坦-波多尔斯基-罗森（EPR）模型是两年前由R·金提出的反铁磁海森堡模型或等效量子最大切割问题的类比模型。在该模型中，相邻量子比特倾向于形成对称的EPR/贝尔对而非反对称对，以实现能量最大化。近期有两个研究组基于最大分数匹配，独立开发了针对最高能量态的特定算法，其近似比达到(1+√5)/4≈0.809。该研究工作试图通过设计同质/准同质分数匹配来优化其中一种算法，旨在最大限度分配量子纠缠。对于规则图G_d，研究团队立即获得递增的近似比r_d，其中r_2=(3+√5)/6≈0.872。对于非规则图，研究表明若恰当选择分数匹配，此类优化仍能保证良好性能。