Searcharxiv⌕ Search

arXiv subjects

Mahdi Ebrahimi Kahou

Publications and source records attributed to Mahdi Ebrahimi Kahou.

2 recordsLinked to original sources

Solving Models of Economic Dynamics with Ridgeless Kernel Regressions

This paper proposes a ridgeless kernel method for solving infinite-horizon, deterministic, continuous-time models in economic dynamics, formulated as systems of differential-algebraic equations with asymptotic boundary conditions (e.g., transversality). Traditional shooting methods enforce the asymptotic boundary conditions by targeting a known steady state -- which is numerically unstable, hard to tune, and unable to address cases with steady-state multiplicity. Instead, our approach solves the underdetermined problem without imposing the asymptotic boundary condition, using regularization to select the unique solution fulfilling transversality among admissible trajectories. In particular, ridgeless kernel methods recover this path by selecting the minimum norm solution, coinciding with the non-explosive trajectory. We provide theoretical guarantees showing that kernel solutions satisfy asymptotic boundary conditions without imposing them directly, and we establish a consistency result ensuring convergence within the solution concept of differential-algebraic equations. Finally, we illustrate the method in canonical models and demonstrate its ability to handle problems with multiple steady states.

econ.GN↗

Quantum search with interacting Bose-Einstein condensates

One approach to the development of quantum search algorithms is the quantum walk. A spatial search can be effected by the continuous-time evolution of a single quantum particle on a graph containing a marked site. In many physical implementations, however, one might expect to have multiple particles. In interacting bosonic systems at zero temperature, the dynamics is well-described by a discrete nonlinear Schrodinger equation. We investigate the role of nonlinearity in determining the efficiency of the spatial search algorithm within the quantum walk model, for the complete graph. The analytical calculations reveal that the nonlinear search time scales with size of the search space N like the square root of N, equivalent to the linear case though with a different overall constant. The results indicate that interacting Bose-Einstein condensates at zero temperature could be natural systems for the implementation of the quantum search algorithm.

cond-mat.quant-gas↗