Schrödingerization based quantum algorithms for regularized Wasserstein proximal operators

DOI10.48550/arXiv.2606.28752MaRDI QIDQ7270428zbMATH OpenarXivFDO

Authors Nana Liu, Shi Jin, Yue Yu

Publication date 27 June 2026

Published in arXiv

Tldr We develop a quantum algorithm for regularized Wasserstein proximal operators using Schrödingerization, achieving linear scaling in spatial dimension and grid size, with exponential speedup over classical methods. Our quantum algorithm prepares an approximation of the terminal density state with O(d Nx T log^2(1/ε)) query complexity.

Full work available at URL https://doi.org/10.48550/arXiv.2606.28752

arXiv classification

math.NA

This page was built for publication: Schrödingerization based quantum algorithms for regularized Wasserstein proximal operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7270428)