18 citations · 68 across the 27 of their papers we have counts for
3 papers · 1 filter
On the Emergence of Ergodic Dynamics in Unique Games
Tuhin Sahai, Abeynaya Gnanasekaran
The Unique Games Conjecture (UGC) constitutes a highly dynamic subarea within computational complexity theory, intricately linked to the outstanding P versus NP problem. Despite mu…
Efficient Quantum Algorithms for Nonlinear Stochastic Dynamical Systems
Abeynaya Gnanasekaran, Amit Surana, Tuhin Sahai
In this paper, we propose efficient quantum algorithms for solving nonlinear stochastic differential equations (SDE) via the associated Fokker-Planck equation (FPE). We discretize…
An efficient quantum algorithm for simulating polynomial differential equations
Amit Surana, Abeynaya Gnanasekaran, Tuhin Sahai
We present an efficient quantum algorithm to simulate nonlinear differential equations with polynomial vector fields of arbitrary degree on quantum platforms. Models of physical sy…