Related papers: Constructing Fermionic Hamiltonians with Non-Gauss…
The fractional quantum Hall (FQH) effect is a canonical example of electron-electron interactions producing new ground states in many-body systems. Most FQH studies have focused on the lowest Landau level (LL), whose fractional states are…
We consider the problem of approximating the ground state energy of a fermionic Hamiltonian using a Gaussian state. In sharp contrast to the dense case, we prove that strictly $q$-local $\rm {\textit {sparse}}$ fermionic Hamiltonians have a…
By using the composite many-body theory for Frenkel excitons we have recently developed, we here derive the ground state energy of $N$ Frenkel excitons in the Born approximation through the Hamiltonian mean value in a state made of $N$…
The existence of a spectral gap above the ground state has far-reaching consequences for the low-energy physics of a quantum many-body system. A recent work of Movassagh [R. Movassagh, PRL 119 (2017), 220504] shows that a spatially random…
The correlations that give rise to incompressible quantum liquid (IQL) states in fractional quantum Hall systems are determined by the pseudopotential $V(\mathcal R)$ describing the interaction of a pair of Fermions in a degenerate Landau…
We present a quantum-classical hybrid random power method that approximates a ground state of a Hamiltonian. The quantum part of our method computes a fixed number of elements of a Hamiltonian-matrix polynomial via quantum polynomial…
The construction of Quasi-Exactly-Solvable quantum Hamiltonians where only the two first eigenstates $\Phi_0(x)$ and $\Phi_1(x)$ of energies $E_0$ and $E_1$ are explicit is revisited from the point of view of one-dimensional Markov…
We introduce an unsupervised machine-learning framework that discovers optimally compressed representations of quantum many-body ground states. Using an autoencoder neural network architecture on data from $L$-site Fermi-Hubbard models, we…
The quantum PCP conjecture asks whether it is QMA-hard to distinguish between high- and low-energy Hamiltonians even when the gap between "high" and "low" energy is large (constant). A natural proof strategy is gap amplification: start from…
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…
Classically hard to simulate quantum states, or "magic states", are prerequisites to quantum advantage, highlighting an apparent separation between classically and quantumly tractable problems. Classically simulable states such as Clifford…
Characterizing the entanglement structure of ground states of local Hamiltonians is a fundamental problem in quantum information. In this work we study the computational complexity of this problem, given the Hamiltonian as input. Our main…
Under suitable assumptions, the quantum phase estimation (QPE) algorithm is able to achieve Heisenberg-limited precision scaling in estimating the ground state energy. However, QPE requires a large number of ancilla qubits and large circuit…
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…
We prove that generic quantum local Hamiltonians are gapless. In fact, we prove that there is a continuous density of states above the ground state. The Hamiltonian can be on a lattice in any spatial dimension or on a graph with a bounded…
Understanding extreme non-locality in many-body quantum systems can help resolve questions in thermostatistics and laser physics. The existence of symmetry selection rules for Hamiltonians with non-decaying terms on infinite-size lattices…
We introduce a generic method for computing groundstates that is applicable to a wide range of spatially anisotropic 2D many-body quantum systems. By representing the 2D system using a low-energy 1D basis set, we obtain an effective 1D…
Recently it was shown that the so-called guided local Hamiltonian problem -- estimating the smallest eigenvalue of a $k$-local Hamiltonian when provided with a description of a quantum state ('guiding state') that is guaranteed to have…
There exist field theory models where the fermionic energy-momentum tensor contains a term proportional to g_{\mu\nu}\bar{\Psi}\Psi which can be responsible for a dark matter to dark energy transmutation. We study some cosmological aspects…
We consider the problem of estimating the energy of a quantum state preparation for a given Hamiltonian in Pauli decomposition. For various quantum algorithms, in particular in the context of quantum chemistry, it is crucial to have energy…