量子科技中心_量科网

混合量子-经典算法有助于缓解当前量子设备的物理局限性，尤其是量子比特数量少和拓扑连接性差的问题。本文提出一种混合技术来解决著名的NP难优化问题——旅行商问题（TSP）。该团队的方法基于一种图收缩技术，能够去除原始问题实例的大部分维度，生成一个规模适合量子设备高效求解的子TSP。该方法的性能首先通过路径积分蒙特卡洛方法在经典量子模拟上进行验证，随后在D-Wave量子退火器上运行。