[论文解读] SurfBraid: A concept tool for preparing and resource estimating quantum circuits protected by the surface code

Alexandru Paler|arXiv (Cornell University)|Feb 6, 2019

Quantum Computing Algorithms and Architecture参考文献 31被引用 8

一句话总结

SurfBraid 是一种新颖的、交互式的、可扩展的基于网络的工具，可将任意量子线路编译为表面码保护的 Clifford+T 线路，使用编织缺陷结构自动优化其布局，并进行精确的资源估算。它能够实时反馈物理量子比特和门的数量需求，标志着在可扩展容错量子线路设计自动化方面迈出了重要一步。

ABSTRACT

The first generations of quantum computers will execute fault-tolerant quantum circuits, and it is very likely that such circuits will use surface quantum error correcting codes. To the best of our knowledge, no complete design automation tool for such circuits is currently available. This is to a large extent because such circuits have three dimensional layouts (e.g. two dimensional hardware and time axis as a third dimension) and their optimisation is still ongoing research. This work introduces SurfBraid, a tool for the automatic design of surface code protected quantum circuits -- it includes a complete workflow that compiles an arbitrary quantum circuit into an intermediary Clifford+T equivalent representation which is further synthesised and optimised to surface code protected structures (for the moment, braided defects). SurfBraid is arguably the first flexible (modular structure, extensible through user provided scripts) and interactive (automatically updating the results based on user interaction, browser based) tool for such circuits. One of the prototype's methodological novelty is its capability to automatically estimate the resources necessary for executing large fault-tolerant circuits. A prototype implementation and the corresponding source code are available at https://alexandrupaler.github.io/quantjs/.

研究动机与目标

• 为解决表面码保护的量子线路缺乏全面、交互式的设计自动化工具的问题。
• 实现任意量子线路到适合表面码实现的 Clifford+T 等价物的自动编译。
• 使用编织缺陷布局，对大规模容错量子线路实现精确、实时的资源估算。
• 通过用户提供的脚本和灵活的软件架构，支持可扩展性和模块化。
• 为未来集成晶格手术和硬件感知映射技术奠定基础。

提出的方法

• 使用既有的编译技术，将输入的量子线路编译为中间的 Clifford+T 表示形式。
• 通过前瞻参数进行门调度，为量子门分配精确的时间坐标。
• 自动估算 T 门分布和 T 态可用性，以指导合成调度。
• 基于先前工作简化调度器，将合成子线路（盒子）放置在三维布局（空间和时间）中。
• 使用基于浏览器的 Emscripten 编译的 C++ 引擎，实现高性能计算和实时更新。
• 支持在实时交互中可视化电路布局、资源使用情况和分析图。

实验结果

研究问题

• RQ1 如何将任意量子线路自动编译为表面码保护的 Clifford+T 线路，同时将资源开销降至最低？
• RQ2 在三维表面码布局中，如何最有效地调度合成过程，以最小化空闲时间和资源使用？
• RQ3 能否在大规模容错量子线路中实现实时、交互式的资源估算？
• RQ4 如何设计一个模块化且可扩展的工具，以支持如晶格手术等不断演进的表面码设计模式？
• RQ5 启发式调度和高性能数据结构在多大程度上能提升量子线路编译的可扩展性？

主要发现

• SurfBraid 能够成功将任意量子线路编译为表面码保护的 Clifford+T 线路，实现自动布局与优化。
• 该工具可基于用户输入，实时交互式更新资源估算结果，包括物理量子比特数量和门的数量。
• 它能够自动分析 T 门分布和 T 态可用性，指导高效合成调度。
• 该原型支持硬件受限的调度模型，即同一时间仅允许一个合成过程处于活动状态，确保在资源约束下的正确性。
• 该工具具备可扩展性和模块化特性，未来版本计划支持晶格手术和硬件感知映射。
• 该实现已在线提供，包含源代码，其核心调度逻辑基于经过验证的先前工作，确保了可靠性和性能。