AI 中文总结
FlowRouter是首个将克利福德路由与随机魔法态培育整合进三维嵌入的拓扑晶格手术编译器，通过最大流同时路由整层门，并引入延迟机制处理随机性，显著降低时空体积并提升编译速度。
AI 中文摘要
表面码上的晶格手术是实现容错量子计算的主要途径。将逻辑电路编译为晶格手术操作是决定计算资源成本的关键步骤。先前的编译器基于理想化假设，而适用于实际场景的编译器仍有待开发。现有工作要么不可扩展，要么在层内一次只路由一个门，因此嵌入依赖于门的顺序，并且失去了同时路由多个门的机会。此外，它们假设魔法态始终可用且无成本，尽管制备一个魔法态的成本高于一次克利福德操作。我们提出了FlowRouter，这是第一个将克利福德路由和随机魔法态培育整合到单个三维嵌入中的拓扑晶格手术编译器。在编译时，FlowRouter将整个电路层的路由表述为最大流问题，同时嵌入多个门。在运行时，它允许在每个空闲补丁上培育魔法态，适用于具有多路复用和多阶段后选择的实际培育过程，并通过引入延迟机制来吸收随机性，该机制增加尽可能少的时空体积。在假设魔法态免费的情况下，FlowRouter将时空体积减少了2.3倍，并且编译速度比最先进的静态拓扑晶格手术编译器快10.8倍。在包含克利福德和魔法态成本的培育感知设置中，与最先进的运行时编译器相比，FlowRouter在距离为13的表面码上将时空体积减少了2.3倍。
英文摘要
Lattice surgery on the surface code is a leading route to fault-tolerant quantum computation. Compiling logical circuits into lattice surgery operations is a pivotal step that determines the resource cost of a computation. Prior compilers build on idealized assumptions, and one that works in practical settings remains to be developed. Existing works are either unscalable or route one gate at a time within a layer, so the embedding depends on the order of gates and opportunities to route many gates at once are lost. In addition, they assume magic states are always available and cost-free, even though preparing one costs more than a Clifford operation. We present FlowRouter, the first topological lattice surgery compiler that places Clifford routing and stochastic magic state cultivation inside a single 3D embedding. At compile time, FlowRouter formulates the routing of an entire circuit layer as a maximum-flow problem, embedding many gates simultaneously. At runtime, it allows magic states to be cultivated at every idling patch, works with the realistic cultivation process with multiplexing and multi-stage post-selections, and absorbs the stochasticity by introducing delay mechanisms that add as little spacetime volume as possible. With magic states assumed free, FlowRouter reduces spacetime volume by 2.3x and compiles 10.8x faster than the state-of-the-art static topological lattice surgery compiler. With the cultivation-aware setting that includes both Clifford and magic state cost, FlowRouter reduces spacetime volume by 2.3x on a distance-13 surface code when compared with the state-of-the-art runtime compiler.
