Program-Synthesis-Driven Autodesign of Universal Unitary Operators

单一制国家 物理 算符理论 数学 纯数学 域代数上的 数学物理 操作员(生物学) 理论物理学 统一性 类型(生物学) 希尔伯特空间 谱定理 量子力学 离散数学 领域(数学)
作者
Yifei Zhang,Dong Chen,Fang Wang,Wenrui Zhang,Yan Chen,Dingding Han,Jianmin Yuan,Xiangjin Kong,Y. G.
出处
期刊:Physical Review Letters [American Physical Society]
卷期号:137 (4): 043801-043801
标识
DOI:10.1103/49c3-4rp4
摘要

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×5 matrices generalize to higher dimensions such as 64×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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
足下慵才完成签到,获得积分10
刚刚
充电宝的应助被化工兔采纳,获得10
1秒前
灵巧的青寒完成签到,获得积分10
2秒前
蒸馏水完成签到,获得积分10
2秒前
Jason完成签到 ,获得积分0
2秒前
祁期柒完成签到 ,获得积分10
2秒前
愤怒的文龙给愤怒的文龙的求助进行了留言
3秒前
Aurora完成签到,获得积分10
3秒前
ZMM完成签到,获得积分10
3秒前
mmmc完成签到,获得积分10
4秒前
zhanjl13完成签到,获得积分10
4秒前
4秒前
丿沨完成签到,获得积分10
5秒前
稳重的觅松完成签到 ,获得积分10
5秒前
今晚打老虎完成签到,获得积分10
5秒前
炸炸完成签到,获得积分10
5秒前
能帮就帮完成签到,获得积分10
6秒前
仁爱之双完成签到,获得积分10
6秒前
云雾完成签到 ,获得积分10
6秒前
今后的应助被胡图图ss采纳,获得10
7秒前
JMchiefEditor完成签到,获得积分10
7秒前
fan完成签到,获得积分10
7秒前
Kriemhild完成签到,获得积分10
7秒前
ertredffg完成签到,获得积分10
7秒前
7秒前
Aiden完成签到,获得积分10
7秒前
xixi完成签到,获得积分10
7秒前
CAI313完成签到,获得积分10
8秒前
wyl完成签到 ,获得积分10
8秒前
8秒前
wang完成签到 ,获得积分10
8秒前
lanlan完成签到,获得积分10
8秒前
四大天王看电势完成签到,获得积分10
9秒前
小梦完成签到,获得积分10
9秒前
Ray完成签到,获得积分0
9秒前
Akim的应助被海的呼唤采纳,获得10
9秒前
Yee完成签到,获得积分10
9秒前
周小福完成签到,获得积分10
9秒前
9秒前
沥练的应助被科研通管家采纳,获得10
9秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8173463
求助须知:如何正确求助?哪些是违规求助? 9565690
关于积分的说明 21781315
捐赠科研通 7767647
什么是DOI,文献DOI怎么找? 3431597
关于科研通互助平台的介绍 2555855
邀请新用户注册赠送积分活动 2476808