量子科技中心_量科网

旅行商问题（TSP）是一个典型的组合优化问题，但其量子实现受限于标准独热编码所需的O(n²)量子比特开销。本文提出了一种资源高效的变分量子框架，该框架基于紧凑的二进制寄存器编码、一种保持排列特性的问题启发式拟设，以及一种互补的分治执行策略。紧凑编码将数据量子比特需求降低至O(n log n)，而分治公式将每次本地硬件执行所需的量子比特数降至最大子系统的规模。针对4、5、6个城市的TSP实例进行的数值模拟分别实现了100%、100%和95.5%的最佳平均成功率。进一步地，该团队在SpinQ Gemini Pro和SpinQ Triangulum II核磁共振量子计算机上，针对5个城市的TSP实例评估了分治近似的局部两量子比特实现。综合来看，这些结果表明，紧凑编码与结合经典后处理的分治执行可用于在资源受限的量子硬件上研究小型组合优化实例。