Author

Alexander Schmidhuber

h-index 10 View on Semantic Scholar

We have 3 of 19 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

Polynomial-time classical algorithms for mean-field models up to the glass transition

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 are far from the thermal state (Hastings and O'Donnell, STOC'22) and representing the thermal state requires large polynomial-size quantum...

Alexander Schmidhuber, Alexander Zlokapa · 2 citations

Preprint Oct 2026

On The Complexity of Redundancy-Free Quantum Hamiltonians

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 of times. This includes Hamiltonians which are sums of products of Paulis with no relations between them. These Hamiltonians arise naturally...

Matthew B. Hastings, Alexander Schmidhuber · 0 citations

Jul 2026

A Spectral Proof of the Hypergraph Moore Bound

A nonempty subfamily of a $k$-uniform hypergraph is an \emph{even cover} if every vertex lies in an even number of its hyperedges; for $k=2$ these are edge-disjoint unions of cycles, so the minimum size of an even cover is the natural hypergraph analogue of girth. We prove Feige's 2008 conjecture on the hypergraph Moor...

Alexander Schmidhuber, Matthew B. Hastings · arXiv.org · 1 citation