233 citations · 531 across the 32 of their papers we have counts for
4 papers · 1 filter
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…