Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2610.09081

Nonlinear Spectral Computing

Ludovica Falsi, F. Coppini, Claudio Conti

Published Oct 6, 2026• 0 citations
arXivHTMLPDF

Abstract

Many machine learning algorithms rely on the Fourier transform, which is also the inner core of many analog computing devices and, specifically, of optical computing. The square of the modulus of the Fourier spectrum naturally maps onto pairwise interactions, as in the renowned Ising model, making it applicable to combinatorial optimization. Here we show how the nonlinear Fourier transform, related to integrable nonlinear partial differential equations, significantly widens the computational capability and also enables a wide variety of computing gates. We study specifically the case of the nonlinear Schrödinger equation; we introduce an input composed by ``tokens'', i.e., batches of information encoded in a multi-step potential, and we show how the nonlinear spectral computing arising in the wave propagation not only generalizes combinatorial optimization to higher order problems, but also realizes boolean gates. In the weakly nonlinear regime, nonlinearity generates higher-order interactions as perturbative corrections to the pairwise terms. In the solitonic regime, the discrete nonlinear spectrum performs digital computation through soliton generation. By using four input tokens, we demonstrate the programmability of all 256 Boolean functions of three variables, including 3-SAT instances. Our results show that integrable nonlinear propagation provides an unprecedented single physical platform for higher-order and logical computation, opening the way to a rich variety of new algorithms for analog computing, machine learning, and classical and quantum information processing.

DOI
10.48550/arxiv.2610.09081

Related papers

Tripartite Kerr Soliton Ising Machine for Combinatorial Optimization

Nitesh Chauhan, Yan Jin, Jizhao Zang +1 more

We introduce and explore a Kerr soliton Ising machine with all-to-all connectivity and up to tripartite (cubic) interactions, unlocking efficient approaches for combinatorial optimization. The machine is an ensemble of solitons in a Kerr resonator, where a programmable optoelectronic feedback circuit generates amplitude mixing terms involving up to three arbitrary soliton spins in the system Hamiltonian. This capability offers a key advantage for solving canonical NP-complete problems like Boolean satisfiability (SAT) with three literal clauses, substantially reducing the spin overhead compared to quadratic-only Ising mappings. To explore our cubic Ising machine, we solve randomly generated 3-SAT instances of 250 variables and 1000 clauses, approaching the intrinsic satisfiability threshold. Our results highlight Kerr solitons as a flexible and energy-efficient analog computing substrate, with the potential to address challenges in combinatorial optimization, artificial intelligence, and machine learning.

Physical Review Letters•May 18, 2026•0 citations

A Continuous-Variable Quantum Fourier Layer: Applications to Filtering and PDE Solving

Paolo Marcandelli, Stefano Mariani, Martina Siena +1 more

Fourier representations play a central role in operator learning methods for partial differential equations and are increasingly being explored in quantum machine learning architectures. The classical fast Fourier transform (FFT), particularly in its Cooley--Tukey decomposition, exhibits a structure that naturally matches continuous-variable quantum circuits. This correspondence establishes a direct structural isomorphism between the Cooley-Tukey butterfly network and Gaussian photonic gates, enabling the FFT to be realized as a native optical computation in continuous-variable quantum computing. Building on this observation, we introduce a continuous-variable Quantum Fourier Layer (CV--QFL) based on a bipartite Gaussian encoding and a Cooley-Tukey quantum Fourier transform, enabling exact two-dimensional spectral processing within a Gaussian photonic circuit. We test the CV--QFL on two representative tasks: spectral low-pass filtering and Fourier-domain integration of the heat equation. In both cases, the results match the classical reference to machine precision. Beyond these examples, our method naturally extends to optical-input settings in which the signal is already available as a Gaussian optical field. In such scenarios, coherent light coupled into single-mode waveguides can be processed directly by the CV--QFL, bypassing the need for an explicit classical-to-quantum encoding stage. This enables native spectral processing of light and lays the groundwork for new approaches to quantum scientific machine learning, in particular for future neural operator architectures within the CV framework.

quant-pharXiv:2603.17847•Mar 19, 2026•0 citations

Spectral quantum algorithm for numerical differentiation and integration

Jordan Cioni, Fabio Semperlotti

Numerical calculus algorithms which estimate derivatives and integrals from data series acquired either via measurements or by sampling functions are essential in scientific computing. To date, a few quantum algorithms have been developed to perform calculus operations based on closed form functional inputs; yet, in many practical applications, field variables are numerically described via series of samples rather than closed form expressions. This paper presents the theoretical development and the gate-level circuit implementation of novel quantum algorithms for numerical differentiation and indefinite integration with a prescribed integration constant. The methodology relies on a spectral approach that leverages the computational efficiency of the quantum Fourier transform and the parallel computing capability afforded by quantum superposition to evaluate outputs at all domain points simultaneously. The differentiation approach is also extended to enable gradient estimation, and post-processing procedures are presented to recover sign information. The primary output of the proposed algorithms are quantum state vectors directly proportional to the numerical derivative or integral of the given data; therefore, the correctly signed results are made available to proceeding quantum computations. This result lays the foundation for the proposed algorithms to serve as core subroutines in applied quantum computing operations such as image processing, data analysis, and machine learning.

arXiv:2506.19959•Physical Review Applied•Jun 18, 2026•0 citations

Spectral methods: crucial for machine learning, natural for quantum computers?

Vasilis Belis, Joseph Bowles, Rishabh Gupta +2 more

This article presents an argument for why quantum computers could unlock new methods for machine learning. We argue that spectral methods, in particular those that learn, regularise, or otherwise manipulate the Fourier spectrum of a machine learning model, are often natural for quantum computers. For example, if a generative machine learning model is represented by a quantum state, the Quantum Fourier Transform allows us to manipulate the Fourier spectrum of the state using the entire toolbox of quantum routines, an operation that is usually prohibitive for classical models. At the same time, spectral methods are surprisingly fundamental to machine learning: A spectral bias has recently been hypothesised to be the core principle behind the success of deep learning; support vector machines have been known for decades to regularise in Fourier space, and convolutional neural nets build filters in the Fourier space of images. Could, then, quantum computing open fundamentally different, much more direct and resource-efficient ways to design the spectral properties of a model? We discuss this potential in detail here, hoping to stimulate a direction in quantum machine learning research that puts the question of ``why quantum?'' first.

quant-pharXiv:2603.24654•Mar 27, 2026•1 citation

Programmable nonlinear function synthesis on a photonic processor with quantum signal processing

Elaheh Karooby, Masoud Hakimi Heris, Yuan Liu +1 more

Programmable photonic integrated circuits are emerging as increasingly large and versatile interferometric processors operating at room temperature. However, their native operations are linear, while many computational tasks require nonlinear input-output transformations that typically rely on nonlinear optical materials or resonant devices. Here, we establish a direct mapping between quantum signal processing (QSP) and the native two-mode operations of programmable interferometric photonic integrated circuits, showing that the $SU(2)$ structure required by QSP can be realized through programmable phase control and mode mixing. We experimentally demonstrate this correspondence using dual-rail single-photon encoding on a 24-mode programmable photonic integrated circuit, realizing QSP sequences up to depth $L=11$ and synthesizing STEP, ReLU and SELU functions through programmable phase control. The optical transformation remains linear, while repeated encoding of the input variable and coherent interference produce a nonlinear dependence of the output probabilities on the encoded variable. Across all accessible circuit depths, the measured responses follow the programmed QSP transformations, with hardware-induced mean squared errors between $10^{-3}$ and $10^{-2}$, all remaining below the intrinsic finite-depth approximation error. These results establish an algorithm-to-hardware mapping of QSP on programmable photonic processors. They also demonstrate an algorithmic route to programmable nonlinear functions of encoded variables on linear photonic hardware.

quant-pharXiv:2609.14153•Sep 15, 2026•0 citations

Continuous-Variable Quantum Fourier Layer: Applications to Filtering and PDE Solving

Paolo Marcandelli, Stefano Mariani, Martina Siena +1 more

Fourier representations play a central role in operator learning for partial differential equations and are increasingly being explored in quantum machine learning architectures. The classical fast Fourier transform (FFT), particularly in its Cooley–Tukey decomposition, exhibits a structure that naturally matches continuous-variable quantum circuits. This correspondence establishes a direct structural isomorphism between the Cooley–Tukey butterfly network and Gaussian photonic gates, enabling the FFT to be realized as a native optical computation in continuous-variable quantum computing. Building on this observation, we introduce a continuous-variable Quantum Fourier Layer (CV–QFL) based on a bipartite Gaussian encoding and a Cooley–Tukey quantum Fourier transform, enabling exact two-dimensional spectral processing within a Gaussian photonic circuit. We test the CV–QFL on two representative tasks: spectral low-pass filtering and Fourier-domain integration of the heat equation. In both cases, the results match the classical reference to machine precision. More broadly, this work lays the foundation for continuous-variable approaches to quantum scientific computing and for the development of native spectral architectures in quantum machine learning.

Algorithms•May 8, 2026•2 citations
Many machine learning algorithms rely on the Fourier transform, which is also the inner core of many analog computing devices and, specifically, of optical computing. The square of the modulus of the Fourier spectrum naturally maps onto pairwise interactions, as in the renowned Ising model, making it applicable to combinatorial optimization. Here we show how the nonlinear Fourier transform, related to integrable nonlinear partial differential equations, significantly widens the computational capability and also enables a wide variety of computing gates. We study specifically the case of the nonlinear Schrödinger equation; we introduce an input composed by ``tokens'', i.e., batches of information encoded in a multi-step potential, and we show how the nonlinear spectral computing arising in the wave propagation not only generalizes combinatorial optimization to higher order problems, but also realizes boolean gates. In the weakly nonlinear regime, nonlinearity generates higher-order interactions as perturbative corrections to the pairwise terms. In the solitonic regime, the discrete nonlinear spectrum performs digital computation through soliton generation. By using four input tokens, we demonstrate the programmability of all 256 Boolean functions of three variables, including 3-SAT instances. Our results show that integrable nonlinear propagation provides an unprecedented single physical platform for higher-order and logical computation, opening the way to a rich variety of new algorithms for analog computing, machine learning, and classical and quantum information processing.
We introduce and explore a Kerr soliton Ising machine with all-to-all connectivity and up to tripartite (cubic) interactions, unlocking efficient approaches for combinatorial optimization. The machine is an ensemble of solitons in a Kerr resonator, where a programmable optoelectronic feedback circuit generates amplitude mixing terms involving up to three arbitrary soliton spins in the system Hamiltonian. This capability offers a key advantage for solving canonical NP-complete problems like Boolean satisfiability (SAT) with three literal clauses, substantially reducing the spin overhead compared to quadratic-only Ising mappings. To explore our cubic Ising machine, we solve randomly generated 3-SAT instances of 250 variables and 1000 clauses, approaching the intrinsic satisfiability threshold. Our results highlight Kerr solitons as a flexible and energy-efficient analog computing substrate, with the potential to address challenges in combinatorial optimization, artificial intelligence, and machine learning.
Fourier representations play a central role in operator learning methods for partial differential equations and are increasingly being explored in quantum machine learning architectures. The classical fast Fourier transform (FFT), particularly in its Cooley--Tukey decomposition, exhibits a structure that naturally matches continuous-variable quantum circuits. This correspondence establishes a direct structural isomorphism between the Cooley-Tukey butterfly network and Gaussian photonic gates, enabling the FFT to be realized as a native optical computation in continuous-variable quantum computing. Building on this observation, we introduce a continuous-variable Quantum Fourier Layer (CV--QFL) based on a bipartite Gaussian encoding and a Cooley-Tukey quantum Fourier transform, enabling exact two-dimensional spectral processing within a Gaussian photonic circuit. We test the CV--QFL on two representative tasks: spectral low-pass filtering and Fourier-domain integration of the heat equation. In both cases, the results match the classical reference to machine precision. Beyond these examples, our method naturally extends to optical-input settings in which the signal is already available as a Gaussian optical field. In such scenarios, coherent light coupled into single-mode waveguides can be processed directly by the CV--QFL, bypassing the need for an explicit classical-to-quantum encoding stage. This enables native spectral processing of light and lays the groundwork for new approaches to quantum scientific machine learning, in particular for future neural operator architectures within the CV framework.
Numerical calculus algorithms which estimate derivatives and integrals from data series acquired either via measurements or by sampling functions are essential in scientific computing. To date, a few quantum algorithms have been developed to perform calculus operations based on closed form functional inputs; yet, in many practical applications, field variables are numerically described via series of samples rather than closed form expressions. This paper presents the theoretical development and the gate-level circuit implementation of novel quantum algorithms for numerical differentiation and indefinite integration with a prescribed integration constant. The methodology relies on a spectral approach that leverages the computational efficiency of the quantum Fourier transform and the parallel computing capability afforded by quantum superposition to evaluate outputs at all domain points simultaneously. The differentiation approach is also extended to enable gradient estimation, and post-processing procedures are presented to recover sign information. The primary output of the proposed algorithms are quantum state vectors directly proportional to the numerical derivative or integral of the given data; therefore, the correctly signed results are made available to proceeding quantum computations. This result lays the foundation for the proposed algorithms to serve as core subroutines in applied quantum computing operations such as image processing, data analysis, and machine learning.
This article presents an argument for why quantum computers could unlock new methods for machine learning. We argue that spectral methods, in particular those that learn, regularise, or otherwise manipulate the Fourier spectrum of a machine learning model, are often natural for quantum computers. For example, if a generative machine learning model is represented by a quantum state, the Quantum Fourier Transform allows us to manipulate the Fourier spectrum of the state using the entire toolbox of quantum routines, an operation that is usually prohibitive for classical models. At the same time, spectral methods are surprisingly fundamental to machine learning: A spectral bias has recently been hypothesised to be the core principle behind the success of deep learning; support vector machines have been known for decades to regularise in Fourier space, and convolutional neural nets build filters in the Fourier space of images. Could, then, quantum computing open fundamentally different, much more direct and resource-efficient ways to design the spectral properties of a model? We discuss this potential in detail here, hoping to stimulate a direction in quantum machine learning research that puts the question of ``why quantum?'' first.
Programmable photonic integrated circuits are emerging as increasingly large and versatile interferometric processors operating at room temperature. However, their native operations are linear, while many computational tasks require nonlinear input-output transformations that typically rely on nonlinear optical materials or resonant devices. Here, we establish a direct mapping between quantum signal processing (QSP) and the native two-mode operations of programmable interferometric photonic integrated circuits, showing that the SU(2)SU(2)SU(2) structure required by QSP can be realized through programmable phase control and mode mixing. We experimentally demonstrate this correspondence using dual-rail single-photon encoding on a 24-mode programmable photonic integrated circuit, realizing QSP sequences up to depth L=11L=11L=11 and synthesizing STEP, ReLU and SELU functions through programmable phase control. The optical transformation remains linear, while repeated encoding of the input variable and coherent interference produce a nonlinear dependence of the output probabilities on the encoded variable. Across all accessible circuit depths, the measured responses follow the programmed QSP transformations, with hardware-induced mean squared errors between 10−310^{-3}10−3 and 10−210^{-2}10−2, all remaining below the intrinsic finite-depth approximation error. These results establish an algorithm-to-hardware mapping of QSP on programmable photonic processors. They also demonstrate an algorithmic route to programmable nonlinear functions of encoded variables on linear photonic hardware.
Fourier representations play a central role in operator learning for partial differential equations and are increasingly being explored in quantum machine learning architectures. The classical fast Fourier transform (FFT), particularly in its Cooley–Tukey decomposition, exhibits a structure that naturally matches continuous-variable quantum circuits. This correspondence establishes a direct structural isomorphism between the Cooley–Tukey butterfly network and Gaussian photonic gates, enabling the FFT to be realized as a native optical computation in continuous-variable quantum computing. Building on this observation, we introduce a continuous-variable Quantum Fourier Layer (CV–QFL) based on a bipartite Gaussian encoding and a Cooley–Tukey quantum Fourier transform, enabling exact two-dimensional spectral processing within a Gaussian photonic circuit. We test the CV–QFL on two representative tasks: spectral low-pass filtering and Fourier-domain integration of the heat equation. In both cases, the results match the classical reference to machine precision. More broadly, this work lays the foundation for continuous-variable approaches to quantum scientific computing and for the development of native spectral architectures in quantum machine learning.