A quantum graph FFT with applications to partial differential equations on networks
Abstract
The Fast Fourier Transform is extended to functions on finite graphs whose edges are identified with intervals of finite length. Spectral and pseudospectral methods are developed to solve a wide variety of time dependent partial differential equations on domains which are modeled as networks of one dimensional segments joined at nodes.
Fields of Study & Subjects
Quantum Computing Algorithms and Architecture
Quantum Information and Cryptography
Spectral Theory in Mathematical Physics
Publication details
- Journal / source
- Results in Applied Mathematics
- Volume
- 29
- Pages
- 100670–100670
- Publication date
- 6 January 2026
- Language
- EN