From the 1 of 15 linked papers with an AI index.
2 citations · 4 across the 4 of their papers we have counts for
15 papers
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
The paper proves Feige's hypergraph Moore bound conjecture, showing that any sufficiently dense k‑uniform hypergraph contains a small even cover, using new spectral bounds for Kiku…
Phase estimation with partially randomized time evolution
Jakob Günther, Freek Witteveen, Alexander Schmidhuber +3
Quantum phase estimation combined with Hamiltonian simulation is the most promising algorithmic framework to computing ground state energies on quantum computers. Its main computat…
Provable quantum speedups for computing persistence in topological data analysis
Casper Gyurik, Alexander Schmidhuber, Robbie King +2
Topological data analysis (TDA) aims to extract noise-robust features from a data set by examining the number and persistence of holes in its topology. We provide an efficient quan…
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…
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…