量子计算机有潜力在优化和数字分解等重要任务中超越经典计算机。它们的特点是连接性有限，这使得在程序执行过程中需要将它们被称为量子比特的计算位路由到特定位置以执行量子运算。传统上，最小化路由开销的 NP-hard 优化问题一直通过次优的基于规则的路由技术来解决，这些技术在成本函数设计中嵌入着固有的主观偏见。本文介绍了一种将蒙特卡罗树搜索 (MCTS) 与强化学习 (RL) 相结合的解决方案。我们基于 RL 的路由器，称为 AlphaRouter，优于当前最先进的路由方法，并生成路由开销降低高达 20% 的量子程序，从而显着提高量子计算的整体效率和可行性。