Maxwell's equations are universal for sparse linear algebra
En palabras de los autores
Optical and wave-based analog computing has re-emerged as a route to accelerating linear algebra, with metamaterials and photonic circuits shown to invert matrices and solve integral equations. However, it has remained unclear which problems such passive structures can represent, and at what cost, once encoding, precision, conditioning and readout are accounted for. Here, we show that every polynomially conditioned sparse linear system can be compiled into a three-dimensional dielectric -- a cavity filled with lossless, isotropic material of bounded permittivity -- whose time-harmonic response encodes its solution. For nonzero coefficients, the volume of the structure and the cost of writing it down and reading out the answer scale as , coefficients require only bits, and every field that approximately satisfies Maxwell's equations decodes to an approximate solution. We prove the construction for the continuum equations and give a computer-assisted version for the Yee discretization underlying finite-difference solvers. Read in reverse, it implies that electromagnetic simulation is, up to this overhead, as hard as general sparse linear algebra: a sufficiently fast general-purpose Maxwell solver would yield a faster sparse linear solver.
En palabras simples Resumen con IA
La respuesta armónica en el tiempo de la cavidad codifica la solución del sistema. Para m coeficientes distintos de cero, el volumen y el costo de configuración escalan como O-tilde de m a la potencia 3/2. Invertir esto muestra que la simulación electromagnética rápida significaría resolver sistemas lineales dispersos más rápido.
Escrito por Kimi K2.5 usando solo el abstract de arriba. Jev verificó que cada oración esté respaldada por las oraciones del abstract que cita y eliminó las que no. Pasá el cursor por una oración para ver de dónde sale. Se eliminaron 2 oraciones por no estar respaldadas por el abstract.
Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 102 pages (16 pages main text, 86 pages Supplementary Information), 6 figures, 2 tables