5 papers · 1 filter
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…
A graph-based formalism for surface codes and twists
Rahul Sarkar, Theodore J. Yoder
Twist defects in surface codes can be used to encode more logical qubits, improve the code rate, and implement logical gates. In this work we provide a rigorous formalism for const…