Related papers: Complexity of Supersymmetric Systems and the Cohom…
Let $\mathrm{R}$ be a real closed field. We prove that for each fixed $\ell, d \geq 0$, there exists an algorithm that takes as input a quantifier-free first order formula $\Phi$ with atoms $P=0, P > 0, P < 0 \text{ with } P \in \mathcal{P}…
Recently, much research has been carried out on Hamiltonians that are not Hermitian but are symmetric under space-time reflection, that is, Hamiltonians that exhibit PT symmetry. Investigations of the Sturm-Liouville eigenvalue problem…
We study fermionic fields localized on topologically unstable domain walls bounded by strings in a grand unified theory theoretical framework. Particularly, we found that the localized fermionic degrees of freedom, which are up and down…
We construct classical algorithms computing an approximation of the ground state energy of an arbitrary $k$-local Hamiltonian acting on $n$ qubits. We first consider the setting where a good ``guiding state'' is available, which is the main…
Quadratic programming over orthogonal matrices encompasses a broad class of hard optimization problems that do not have an efficient quantum representation. Such problems are instances of the little noncommutative Grothendieck problem…
Developing an algorithm for computing the Betti numbers of semi-algebraic sets with singly exponential complexity has been a holy grail in algorithmic semi-algebraic geometry and only partial results are known. In this paper we consider the…
In addition to superconformal symmetry, (1,1) supersymmetric two-dimensional sigma models on special holonomy manifolds have extra symmetries that are in one-to-one correspondence with the covariantly constant forms on these manifolds. The…
We prove that the ground states of a local Hamiltonian satisfy an area law and can be computed in polynomial time when the interaction graph is a tree with discrete fractal dimension $\beta<2$. This condition is met for generic trees in the…
In recent years, the entanglement spectra of quantum states have been identified to be highly valuable for improving our understanding on many problems in quantum physics, such as classification of topological phases, symmetry-breaking…
We study spectral properties of quantum many-body Hamiltonians through a subsystem-based framework. Given a Hamiltonian of the form $H = \sum_{X \subseteq \Lambda} \Phi(X)$ acting on a tensor product Hilbert space, we associate to each…
We study the computational difficulty of computing the ground state degeneracy and the density of states for local Hamiltonians. We show that the difficulty of both problems is exactly captured by a class which we call #BQP, which is the…
Simulation of interacting fermionic Hamiltonians is one of the most promising applications of quantum computers. However, the feasibility of analysing fermionic systems with a quantum computer hinges on the efficiency of fermion-to-qubit…
The goal of this paper is to offer a new construction of the de Rham-Witt complex of smooth varieties over perfect fields of characteristic $p>0$. We introduce a category of cochain complexes equipped with an endomorphism $F$ of underlying…
Stoquastic Hamiltonians are characterized by the property that their off-diagonal matrix elements in the standard product basis are real and non-positive. Many interesting quantum models fall into this class including the Transverse field…
This paper is concerned with the well-posedness analysis of the Hartree-Fock system modeling the time evolution of a quantum system comprised of fermions. We consider quantum states with finite mass and finite kinetic energy, and the…
We show that the metric operator for a pseudo-supersymmetric Hamiltonian that has at least one negative real eigenvalue is necessarily indefinite. We introduce pseudo-Hermitian fermion (phermion) and abnormal phermion algebras and provide a…
Supersymmetric quantum mechanics is constructed in a new non-Hermitian representation. Firstly, the map between the partner operators $H^{(\pm)}$ is chosen antilinear. Secondly, both these components of a super-Hamiltonian ${\cal H}$ are…
The exact and analytical low energy spectrum of the ferromagnetic Kondo lattice model on a complete graph extended with on-site repulsion $U$ is obtained in terms of a dynamical spl(2,1) supersymmetry in the limit of infinitely strong…
Frustration-free Hamiltonians provide pivotal models for understanding quantum many-body systems. In this paper, we establish a general framework for frustration-free fermionic systems. First, we derive a necessary and sufficient condition…
Many-body fermionic quantum calculations performed on analog quantum computers are restricted by the presence of k-local terms, which represent interactions among more than two qubits. These originate from the fermion-to-qubit mapping…