Non-NP-Hardness of Translationally-Invariant Spin-Model Problems

• URL: http://arxiv.org/abs/2111.10092v1
• Date: Fri, 19 Nov 2021 08:38:52 GMT
• Title: Non-NP-Hardness of Translationally-Invariant Spin-Model Problems
• Authors: Rotem Liss, Tal Mor, Roman Shapira
• Abstract summary: We show that finding the ground state energy of the Heisenberg model cannot be an NP-Hard problem unless P=NP. The result hints at the potential tractability of the problem and encourages further research towards a positive complexity result.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Finding the ground state energy of the Heisenberg Hamiltonian is an important problem in the field of condensed matter physics. In some configurations, such as the antiferromagnetic translationally-invariant case on the 2D square lattice, its exact ground state energy is still unknown. We show that finding the ground state energy of the Heisenberg model cannot be an NP-Hard problem unless P=NP. We prove this result using a reduction to a sparse set and certain theorems from computational complexity theory. The result hints at the potential tractability of the problem and encourages further research towards a positive complexity result. In addition, we prove similar results for many similarly structured Hamiltonian problems, including certain forms of the Ising, t-J, and Fermi-Hubbard models.

Related papers

• Covariant quantum field theory of tachyons is unphysical [0.0]
  Tachyons have fascinated generations of physicists due to their peculiar behavior, but they did not solve any real physical problem. Dragan and Ekert have shown that superluminal observers may be related to the foundations of quantum mechanics. We show that classical and quantum field theory of tachyons have been constructed.
  arXiv  Detail & Related papers  (2024-06-20T11:45:29Z)
• Commuting Local Hamiltonian Problem on 2D beyond qubits [0.8333246626497363]
  We study the complexity of local Hamiltonians in which the terms pairwise commute. CLHs provide a way to study the role of non-commutativity in the complexity of quantum systems.
  arXiv  Detail & Related papers  (2023-09-10T01:43:48Z)
• Graphene in complex magnetic fields [0.0]
  The eigenvalue problem for the non-hermitian Dirac-Weyl Hamiltonian leads to a pair of intertwined Schr"odinger equations. The probability and currents densities are explored and some remarkable differences as compared with the real case are observed.
  arXiv  Detail & Related papers  (2022-03-08T03:27:03Z)
• Variational Adiabatic Gauge Transformation on real quantum hardware for effective low-energy Hamiltonians and accurate diagonalization [68.8204255655161]
  We introduce the Variational Adiabatic Gauge Transformation (VAGT) VAGT is a non-perturbative hybrid quantum algorithm that can use nowadays quantum computers to learn the variational parameters of the unitary circuit. The accuracy of VAGT is tested trough numerical simulations, as well as simulations on Rigetti and IonQ quantum computers.
  arXiv  Detail & Related papers  (2021-11-16T20:50:08Z)
• Finite perturbation theory for the relativistic Coulomb problem [0.0]
  We present a novel form of relativistic quantum mechanics and demonstrate how to solve it using a recently derived unitary perturbation theory. We find that this perturbation theory gives finite results at second order. We calculate differential cross sections in the nonrelativistic regime, where we find excellent agreement with the Rutherford formula. Then, well into the relativistic regime, we find differential cross sections with shapes similar to the Moller formula and differing from that formula by less than an order of magnitude.
  arXiv  Detail & Related papers  (2021-08-10T00:01:46Z)
• Electronic Structure in a Fixed Basis is QMA-complete [0.7559720049837458]
  Finding the ground state energy of electrons subject to an external electric field is a fundamental problem in computational chemistry. We prove that this electronic-structure problem, when restricted to a fixed single-particle basis and fixed number of electrons, is QMA-complete.
  arXiv  Detail & Related papers  (2021-03-15T08:54:51Z)
• Non-equilibrium stationary states of quantum non-Hermitian lattice models [68.8204255655161]
  We show how generic non-Hermitian tight-binding lattice models can be realized in an unconditional, quantum-mechanically consistent manner. We focus on the quantum steady states of such models for both fermionic and bosonic systems.
  arXiv  Detail & Related papers  (2021-03-02T18:56:44Z)
• Evolution of a Non-Hermitian Quantum Single-Molecule Junction at Constant Temperature [62.997667081978825]
  We present a theory for describing non-Hermitian quantum systems embedded in constant-temperature environments. We find that the combined action of probability losses and thermal fluctuations assists quantum transport through the molecular junction.
  arXiv  Detail & Related papers  (2021-01-21T14:33:34Z)
• Mesoscopic quantum superposition states of weakly-coupled matter-wave solitons [58.720142291102135]
  We establish quantum features of an atomic soliton Josephson junction (SJJ) device. We show that the SJJ-model in quantum domain exhibits unusual features due to its effective nonlinear strength proportional to the square of total particle number. We have shown that the obtained quantum state is more resistant to few particle losses from the condensates if tiny components of entangled Fock states are present.
  arXiv  Detail & Related papers  (2020-11-26T09:26:19Z)
• On the complex behaviour of the density in composite quantum systems [62.997667081978825]
  We study how the probability of presence of a particle is distributed between the two parts of a composite fermionic system. We prove that it is a non-perturbative property and we find out a large/small coupling constant duality. Inspired by the proof of KAM theorem, we are able to deal with this problem by introducing a cut-off in energies that eliminates these small denominators.
  arXiv  Detail & Related papers  (2020-04-14T21:41:15Z)
• On estimating the entropy of shallow circuit outputs [49.1574468325115]
  Estimating the entropy of probability distributions and quantum states is a fundamental task in information processing. We show that entropy estimation for distributions or states produced by either log-depth circuits or constant-depth circuits with gates of bounded fan-in and unbounded fan-out is at least as hard as the Learning with Errors problem.
  arXiv  Detail & Related papers  (2020-02-27T15:32:08Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.