该论文介绍了一种新颖的基于边的编码技术，用于在量子计算机上解决旅行商问题（TSP），从而减少所需的量子比特数量。为实现真实量子设备的部署，研究人员采用子空间缩减编码技术进一步降低TSP解空间的维度。该团队在不同编码框架下，通过仿真器和真实量子计算机对4城、5城及6城规模的TSP案例进行了求解测试，并在最先进的IQM量子计算机上成功获得了4城TSP实例的最优解。本研究对基于边的编码方案与文献中基于节点的编码方法进行了对比分析，结果表明：在统计指标、量子资源利用率和计算效率方面，所提出的编码方案在处理较小规模TSP实例时优于传统方法。
作者单位：
VIP可见
页数/图表：
登录可见
提交arXiv：
2025-12-19 07:14
