23 citations · 72 across the 15 of their papers we have counts for
6 papers · 1 filter
Polynomial-time classical algorithms for mean-field models up to the glass transition
Alexander Schmidhuber, Alexander Zlokapa
The Sachdev-Ye-Kitaev model is a strongly interacting fermionic system that has been well-studied in condensed matter and high energy physics. It is highly quantum: Gaussian states…
On The Complexity of Redundancy-Free Quantum Hamiltonians
Matthew B. Hastings, Alexander Schmidhuber
We consider a class of redudancy-free Hamiltonians, which are those where the trace vanishes for any product of Hamiltonian terms in which at least one term appears an odd number o…
The Kikuchi Hierarchy is Sharp for XOR
Alexander Schmidhuber, Matthew B. Hastings
Planted noisy XOR and the strong refutation of random XOR are governed by a conjectured trade-off between signal strength and time: Level of the Kikuchi hierarchy shou…
A Spectral Proof of the Hypergraph Moore Bound
Alexander Schmidhuber, Matthew B. Hastings
A nonempty subfamily of a -uniform hypergraph is an \emph{even cover} if every vertex lies in an even number of its hyperedges; for these are edge-disjoint unions of cycle…
Adiabatic Quantum Phase Estimation
Alexander Schmidhuber, Seth Lloyd
Quantum phase estimation (QPE) is a central algorithmic primitive that estimates eigenvalues of a Hamiltonian up to precision in Heisenberg-limited time . Standard ga…
The free energy limit of the SYK model at high temperature
David Gamarnik, Francisco Pernice, Alexander Schmidhuber +1
The Sachdev-Ye-Kitaev (SYK) model is a disordered quantum mean-field model studied in condensed matter physics and the holographic theory of black holes. Its structural properties…