4 papers
Quantum element-wise transforms
Zane M. Rossi, Rahul Sarkar
Quantum algorithms for basic numerical linear algebraic tasks have proven essential for translating diverse problems to a unified quantum computational context. Many of these tasks…
Overlapped groupings for quantum energy estimation: Maximal variance reduction and deterministic algorithms for reducing variance
Jeremiah Rowland, Rahul Sarkar, Nicolas PD Sawaya +2
Grouping-based measurement strategies are widely used to reduce measurement complexity in near-term quantum algorithms. While these schemes have typically produced disjoint groups,…
Inverse nonlinear fast Fourier transform on SU(2) with applications to quantum signal processing
Hongkang Ni, Rahul Sarkar, Lexing Ying +1
The nonlinear Fourier transform (NLFT) extends the classical Fourier transform by replacing addition with matrix multiplication. While the NLFT on has been widel…
Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
Di Fang, Diyi Liu, Rahul Sarkar
Hamiltonian simulation becomes more challenging as the underlying unitary becomes more oscillatory. In such cases, an algorithm with commutator scaling and a weak dependence, such…