arXiv:2607.10295physics.opticscs.AI2026-07

AI自动发现光子网络中通用酉矩阵的最优分解方法。

Program-Synthesis-Driven Autodesign of Universal Unitary Operators

论文配图:Program-Synthesis-Driven Autodesign of Universal Unitary Operators
图 1 · 摘自论文原文
  • 用程序合成自动生成酉矩阵分解方案,仅需最少干涉仪数量。
  • 发现可推广到任意尺寸的构造规则,如64×64矩阵仍有效。
  • 对特殊矩阵(如稀疏矩阵)可减少38%干涉仪数,适合硬件优化。

我们展示,基于AI的程序合成可自主发现光子网络中酉矩阵分解的基本策略。通过将DreamCoder扩展至复数线性代数,系统生成的分解程序仅需最小数量的$N(N-1)/2$个马赫-曾德尔干涉仪(MZI),不同于传统的Reck与Clements架构。所学程序编码出与维度无关的不变规则:在$5 \times 5$矩阵中发现的策略可直接推广至$64 \times 64$等更高维矩阵。这些规则具备可解释性且无需重训练即可跨尺寸泛化,表明自主程序合成可作为算法发现与通用酉算子自动设计的可扩展范式。除通用分解外,系统还能自动利用矩阵结构,使干涉仪数量低于通用理论下限。例如,对于海塞矩阵,系统发现一种与维度无关的规则,仅需$2N-3$个MZI,实现线性而非二次增长,并适用于任意$N$而无需重训练。对于稀疏矩阵的奇异值分解所得矩阵,优化程度随稀疏度提升,最高可达95%稀疏时比通用理论下限$N(N-1)/2$减少38%的MZI。这些减少直接转化为大规模光子实现中的实际硬件优势。综上,该系统作为统一引擎,无需预知输入矩阵的结构或分析性质,即可同时发现通用分解规则与特定矩阵优化。

原文摘要 · Abstract (English)

We demonstrate that AI-driven program synthesis can autonomously discover fundamental strategies for decomposing unitary matrices in photonic networks. By extending DreamCoder to complex-valued linear algebra, the system generates decomposition programs achieving the minimal $N(N-1)/2$ Mach-Zehnder interferometers, distinct from both Reck and Clements architectures. Learned programs encode dimension-agnostic invariants: strategies discovered for $5 \times 5$ matrices generalize to higher dimensions such as $64 \times 64$. The discovered programs encode interpretable, dimension-agnostic construction rules. These rules generalize across matrix sizes without retraining, demonstrating that autonomous program synthesis can serve as a scalable paradigm for algorithm discovery and the automated design of universal unitary operators. Beyond universal decompositions, the system automatically exploits matrix structure to reduce the interferometer count below the universal theoretical bound. For instance, for Householder matrices, it discovers a dimension-independent rule that requires only $2N-3$ MZIs. This achieves linear, rather than quadratic, scaling and generalizes to arbitrary $N$ without retraining. For matrices obtained from the singular value decomposition of sparse matrices, reductions generally increase with sparsity, reaching up to 38% fewer MZIs than the universal theoretical bound $N(N-1)/2$ at 95% sparsity. These MZI reductions translate directly into practical hardware benefits for scalable photonic implementations. Taken together, the system functions as a single unified engine that discovers both universal decomposition rules and matrix-specific optimizations, without being provided with the structural or analytical properties of the input matrices.

光子计算程序合成酉矩阵分解

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。