Author

Alexander Zlokapa

h-index 2 View on Semantic Scholar

We have 3 of 8 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 Jul 2026

Optimal Lower Bounds for Hamiltonian Simulation

This work suggests that for many physical systems, gate count must scale polynomially in $1/\epsilon$, contrary to the complexity suggested by counting coherent oracle queries such as those in the block-encoding model.

Alexander Zlokapa, Richard R. Allen, A. Harrow · 3 citations

Preprint Jul 2026

When quantum thermal states look classical

At high temperature, quantum Gibbs states retain several classical features of the maximally mixed state: the absence of entanglement, the absence of magic, analyticity of the partition function, correlation decay, and algorithmic tractability. We prove new and sharp bounds showing that these features persist down to f...

Harald Putterman, Alexander Zlokapa, Jordan Cotler · 3 citations · ⚡1