Related papers: Combinatorial NLTS From the Overlap Gap Property
Understanding the entanglement structure of local Hamiltonian ground spaces is a physically motivated problem, with applications ranging from tensor network design to quantum error-correcting codes. To this end, we study the complexity of…
We generalize the work of M. Harris and R. Taylor on the local Langlands correspondence for the linear group over $\mathbb{Q}_p$. We prove some cases of the Kottwitz conjectures for the supercuspidal part of the compactly supported…
A microscopic theory of the transport properties of quantum point contacts giving a unified description of the normal conductor- superconductor (N-S) and superconductor-superconductor (S-S) cases is presented. It is based on a model…
We consider a nonlinear Schr\"odinger equation (NLS) posed on a graph or network composed of a generic compact part to which a finite number of half-lines are attached. We call this structure a starlike graph. At the vertices of the graph…
We study the problem of sampling from and preparing quantum Gibbs states of local commuting Hamiltonians on hypercubic lattices of arbitrary dimension. We prove that any such Gibbs state which satisfies a clustering condition that we coin…
We propose a general random subspace framework for unconstrained nonconvex optimization problems that requires a weak probabilistic assumption on the subspace gradient, which we show to be satisfied by various random matrix ensembles, such…
The all-to-all momentum coupling of the Hubbard interaction makes interacting lattice models generically unsolvable. In many settings, however, from Peierls instabilities to Moir\'e superlattice physics, the low-energy behavior is dominated…
Typically, energy levels change without bifurcating in response to a change of a control parameter. Bifurcations can lead to loops or swallowtails in the energy spectrum. The simplest quantum Hamiltonian that supports swallowtails is a…
We introduce a notion of a \emph{local gap} for interacting many-body quantum lattice systems and prove the validity of response theory and Kubo's formula for localized perturbations in such settings. On a high level, our result shows that…
Commuting local Hamiltonians provide a testing ground for studying many of the most interesting open questions in quantum information theory, including the quantum PCP conjecture and the existence of area laws. Although they are a…
This paper investigates the feasibility of mapping non-local, sparse, diagonal forms of quantum Hamiltonians to local forms via eigenbasis permutations. We prove that such a mapping is not always possible, definitively refuting the…
In this paper the ensemble of codes formed by a serial concatenation of a repetition code with multiple accumulators connected through random interleavers is considered. Based on finite length weight enumerators for these codes, asymptotic…
Estimating ground state energies of many-body Hamiltonians is a central task in many areas of quantum physics. In this work, we give quantum algorithms which, given any $k$-body Hamiltonian $H$, compute an estimate for the ground state…
We study the quantum Mixmaster dynamics by constructing the corresponding Wheeler-DeWitt equation as a relativistic quantum theory in a pseudo-Riemannian Mini-superspace. The transition amplitude from a Kasner regime to the next one is…
Perturbative gadgets were originally introduced to generate effective k-local interactions in the low-energy sector of a 2-local Hamiltonian. Extending this idea, we present gadgets which are specifically suited for realizing Hamiltonians…
An elucidation of the current state of art in quasi-Hermitian quantum theory (QHQT) as inspired by the recent paper by Alase et al (J. Phys. A: Math. Theor. 55 (2022) 244003, paper [1]) is offered. We point out that the author's main…
We study higher dimensional models with symmetric correlated hoppings, which generalize a one-dimensional model introduced in the context of dipole-conserving dynamics. We prove rigorously that whenever the local configuration space takes…
The fractional quantum Hall (FQH) effect is one of the most striking phenomena in condensed matter physics. It is described by a simple Laughlin wavefunction and has been thoroughly studied both theoretically and experimentally. In lattice…
In this work we extend the notion of universal quantum Hamiltonians to the setting of translationally-invariant systems. We present a construction that allows a two-dimensional spin lattice with nearest-neighbour interactions, open…
We consider a model of two (fully) compact polymer chains, coupled through an attractive interaction. These compact chains are represented by Hamiltonian paths (HP), and the coupling favors the existence of common bonds between the chains.…