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

CREATORS.A. Fldzhyan, S.S. Straupe, M.Yu. Saygin
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-20701

Browse the full library · About the Tower of Babel