Author

Anurag Anshu

h-index 23 View on Semantic Scholar

We have 3 of 88 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Learning SYK Hamiltonians

We study the problem of learning the dense Sachdev--Ye--Kitaev (SYK) Hamiltonian from copies of its Gibbs state. Existing algorithms for Hamiltonian learning typically rely on geometric locality or bounded interaction degree and therefore do not apply to SYK, where each quartic interaction overlaps with $\Theta(n^3)$ o...

Anurag Anshu, Srinivasan Arunachalam, Si-Tan Chen et al. · 0 citations

Preprint Aug 2026

Classical Adversarial Fault-Tolerance and PCPs

We show how to compile an arbitrary classical circuit into a fault-tolerant circuit, which performs the desired computation even when an almost-linear number of bits are adversarially chosen and corrupted in each timestep. Using a variant of this fault-tolerance scheme that only detects (rather than corrects) corruptio...

Anurag Anshu, N. P. Breuckmann, Louis Golowich et al. · 0 citations

Preprint Sep 2026

Depth-1 expanders on the unitary group and applications

We construct a constant-degree and constant-gap quantum expander on $n$ qubits where each unitary can be implemented by a depth-$1$ and 1D circuit of Pauli or CNOT gates. We provide two applications of this expander. First, we use it to construct a family of frustration-free 1D Hamiltonians whose ground states obey the...

Anurag Anshu, Shankar Balasubramanian, Jonas Haferkamp et al. · 2 citations · ⚡1