233 citations · 531 across the 32 of their papers we have counts for
35 papers
Exact Dynamics and Finite-Sample Trajectory Recovery of Linear Recursive Feature Machines
Andrew Cheng, Bobak T. Kiani, Yue M. Lu +1
Recursive feature machines (RFMs) learn representations of data by alternating between fitting a predictor to a dataset and updating features of that predictor using the average gr…
Beyond Light Cones: State Preparation Complexity in Quantum Spin Glasses
Omar Al-Ghattas, David Gamarnik, Bobak T Kiani
We introduce a method for studying state preparation complexity in dense quantum -spin Hamiltonians on qubits, going beyond bounds based only on circuit lightcones. The key…
Sharp universal death of entanglement threshold for Pauli Hamiltonians
Bobak T. Kiani
We determine the exact universal high-temperature separability threshold for Pauli Hamiltonians of bounded degree . If every coefficient in the Hamiltonian has magnitude at…
SYK thermal expectations are classically easy at any temperature
Alexander Zlokapa, Bobak T. Kiani
Estimating thermal expectations of local observables is a natural target for quantum advantage. We give a simple classical algorithm that approximates thermal expectations for Gibb…
Average-case quantum complexity from glassiness
Alexander Zlokapa, Bobak T. Kiani, Eric R. Anschuetz
Glassiness -- a phenomenon in physics characterized by a rough free-energy landscape -- implies hardness for stable classical algorithms. For example, it can obstruct constant-time…
Optimizing Sparse SYK
Matthew Ding, Robbie King, Bobak T. Kiani +1
Finding the ground state of strongly-interacting fermionic systems is often the prerequisite for fully understanding both quantum chemistry and condensed matter systems. The Sachde…