Native QR Factorization on Programmable Photonic Meshes
S.A. Fldzhyan, S.S. Straupe, M.Yu. Saygin · 2026
Read Native QR Factorization on Programmable Photonic Meshes by S.A. Fldzhyan, S.S. Straupe, M.Yu. Saygin (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-20701.txt.
Description
S. A. Fldzhyan and two co-authors set out a light-based way to compute the QR factorization of a matrix. Their method uses a tunable mesh of light paths, routing power step by step and reading the upper factor straight from the light outputs.
The step count grows only as matrix size times its logarithm, beating the cubic growth of usual digital QR routines. The same setup also handles repeat spectrum work, plus Hessenberg reduction and bidiagonalization as prep steps for QR and SVD work. It compares well with systolic arrays on blocked QR decomposition.
Catalog record
| CREATOR | S.A. Fldzhyan, S.S. Straupe, M.Yu. Saygin |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 28 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-20701