Related papers: Combinatorial NLTS From the Overlap Gap Property
We demonstrate that in a triangular configuration of an optical lattice of two atomic species a variety of novel spin-1/2 Hamiltonians can be generated. They include effective three-spin interactions resulting from the possibility of atoms…
We revisit the minimum dominating set problem on graphs with arboricity bounded by $\alpha$. Bansal and Umboh [BU17] gave an $O(\alpha)$-approximation LP rounding algorithm, which also translates into a near-linear time algorithm using…
We study a random configuration of $N$ soliton solutions $\psi_N(x,t;\boldsymbol{\lambda})$ of the cubic focusing Nonlinear Schr\"odinger (fNLS) equation in one space dimension. The $N$ soliton solutions are parametrized by $2N$ complex…
N-site-lattice Hamiltonians H are introduced and perceived as a set of systematic discrete approximants of a certain PT-symmetric square-well-potential model with the real spectrum and with a non-Hermiticity which is localized near the…
We study the Whitney numbers of the first kind of combinatorial geometries. The first part of the paper is devoted to general results relating the M\"{o}bius functions of nested atomistic lattices, extending some classical theorems in…
We propose a novel combinatorial algorithm for efficient generation of Hamiltonian walks and cycles on a cubic lattice, modeling the conformations of lattice toy proteins. Through extensive tests on small lattices (allowing complete…
Flat bands (FB) are strictly dispersionless bands in the Bloch spectrum of a periodic lattice Hamiltonian, recently observed in a variety of photonic and dissipative condensate networks. FB Hamiltonians are finetuned networks, still lacking…
We introduce the concept of "quantum geometric nesting'' (QGN) to characterize the idealized ordering tendencies of certain flat-band systems implicit in the geometric structure of the flat-band subspace. Perfect QGN implies the existence…
A central result in the study of Quantum Hamiltonian Complexity is that the k-Local hamiltonian problem is QMA-complete. In that problem, we must decide if the lowest eigenvalue of a Hamiltonian is bounded below some value, or above…
Kitaev's quantum double models in 2D provide some of the most commonly studied examples of topological quantum order. In particular, the ground space is thought to yield a quantum error-correcting code. We offer an explicit proof that this…
We show how local bounded interactions in an unbounded Hamiltonian lead to eigenfunctions with favorable low-rank properties. To this end, we utilize ideas from quantum entanglement of multi-particle spin systems. We begin by analyzing the…
Flat bands, in which kinetic energy is quenched and quantum states become macroscopically degenerate, host a rich variety of correlated and topological phases, from unconventional superconductors to fractional Chern insulators. In Hermitian…
Local non-Hermitian (NH) quantum systems generically exhibit breakdown of Lieb-Robinson (LR) bounds, motivating study of whether new locality measures might shed light not seen by existing measures. In this paper we extend the standard…
We examine aspects of locality in perturbative quantum gravity and how information can be localized in subregions. In the framework of AdS/CFT, we consider the algebra of single-trace operators defined in a short time band. We conjecture…
Preparing low energy states is a central challenge in quantum computing and quantum complexity theory. Several known approaches to prepare low energy states often get stuck in suboptimal states, such as high energy eigenstates (or low…
Classical hardness-of-sampling results are largely established for random quantum circuits, whereas analog simulators natively realize time evolutions under geometrically local Hamiltonians. Does a typical such Hamiltonian already yield…
A statistical model of self-organization in a generic class of one-dimensional nonlinear Schrodinger (NLS) equations on a bounded interval is developed. The main prediction of this model is that the statistically preferred state for such…
We study Quantum Many-Body Scars (QMBS) in the language of commutant algebras, which are defined as symmetry algebras of families of local Hamiltonians. This framework explains the origin of dynamically disconnected subspaces seen in models…
In this paper we address the question of the existence of a spectral gap in a class of local Hamiltonians. These Hamiltonians have the following properties: their ground states are known exactly; all equal-time correlation functions of…
A key feature of ground states of gapped local 1D Hamiltonians is their relatively low entanglement --- they are well approximated by matrix product states (MPS) with bond dimension scaling polynomially in the length $N$ of the chain, while…