量子科技中心_量科网

旅行商问题是经典计算机难以解决的组合优化问题的典型代表。该研究团队提出了一种新型变分量子算法来解决该问题。该方法基于制备两个最大纠缠的量子寄存器，其关联性被分配给城市对之间的不同路径。对于N座城市，这种编码方案需要2⌈log₂N⌉个量子比特，且问题的解可直接从构成整体试验态的两个寄存器的关联矩阵中获得。作为概念验证实验，该团队在可重构室温硅基光子电路（集成有光子对源用于初始化路径编码的最大纠缠单光子态）上实现了针对四座城市的通用问题求解算法。