Related papers: The Complexity of the Separable Hamiltonian Proble…
The general problem of finding the ground state energy of lattice Hamiltonians is known to be very hard, even for a quantum computer. We show here that this is the case even for translationally invariant systems. We also show that a quantum…
We study the complexity of a problem "Common Eigenspace" -- verifying consistency of eigenvalue equations for composite quantum systems. The input of the problem is a family of pairwise commuting Hermitian operators H_1,...,H_r on a Hilbert…
The canonical problem for the class Quantum Merlin-Arthur (QMA) is that of estimating ground state energies of local Hamiltonians. Perhaps surprisingly, [Ambainis, CCC 2014] showed that the related, but arguably more natural, problem of…
It has been established that local lattice spin Hamiltonians can be used for universal adiabatic quantum computation. However, the 2-local model Hamiltonians used in these proofs are general and hence do not limit the types of interactions…
This Series of Articles provides a local resolution of this major longstanding foundational problem between QM and GR, or, more generally, between Background Dependent and Background Independent Physics. We focus on the classical version;…
Through a simple and exact analytical derivation, we show that for a particle on a lattice, there is a one-to-one correspondence between the spectra in the presence of an attractive potential $\hat{V}$ and its repulsive counterpart…
In complete analogy with the classical situation (which is briefly reviewed) it is possible to define bi-Hamiltonian descriptions for Quantum systems. We also analyze compatible Hermitian structures in full analogy with compatible Poisson…
The local Hamiltonian (LH) problem is the canonical $\mathsf{QMA}$-complete problem introduced by Kitaev. In this paper, we show its hardness in a very strong sense: we show that the 3-local Hamiltonian problem on $n$ qubits cannot be…
Schroedinger equation on a Hilbert space ${\cal H}$, represents a linear Hamiltonian dynamical system on the space of quantum pure states, the projective Hilbert space $P {\cal H}$. Separable states of a bipartite quantum system form a…
A non-Hermitian P$_{\phi}$T$_{\phi}$-symmetrized spherically-separable Dirac Hamiltonian is considered. It is observed that the descendant Hamiltonians H$_{r}$, H$_{\theta}$, and H$_{\phi}$ play essential roles and offer some user-feriendly…
A modified version of the bilocal particle is presented in terms of complex space time. Unusual constraint structure of the model is studied, and a new concept of the physical equivalence is proposed in accordance with Dirac's conjecture.…
Solving non-Hermitian quantum many-body systems on a quantum computer by minimizing the variational energy is challenging as the energy can be complex. Here, based on energy variance, we propose a variational method for solving the…
We obtain a necessary and sufficient condition for a finite set of states of a finite dimensional multiparticle quantum system to be amenable to unambiguous discrimination using local operations and classical communication. This condition…
Suppose that a polynomial-time mixed-state quantum circuit, described as a sequence of local unitary interactions followed by a partial trace, generates a quantum state shared between two parties. One might then wonder, does this quantum…
We present a review of the problem of finding out whether a quantum state of two or more parties is entangled or separable. After a formal definition of entangled states, we present a few criteria for identifying entangled states and…
We analyze the zero energy solutions, of a two dimensional system which undergoes a non-radial symmetric, complex potential V(r,$\phi$). By virtue of the coherent states concept, the localized states are constructed, and the consequences of…
The local Hamiltonian problem is famously complete for the class QMA, the quantum analogue of NP. The complexity of its semi-classical version, in which the terms of the Hamiltonian are required to commute (the CLH problem), has attracted…
Hamiltonian Learning (HL) is essential for validating quantum systems in quantum computing. Not all Hamiltonians can be uniquely recovered from a steady state. HL success depends on the Hamiltonian model and steady state. Here, we analyze…
The spectral variant of the quantum marginal problem asks: Given prescribed spectra for a set of overlapping quantum marginals, does there exist a compatible joint state? The main idea of this work is a symmetry-reduced semidefinite…
Analytical solutions of the Bohr Hamiltonian are obtained in the $\gamma$-unstable case, as well as in an exactly separable rotational case with $\gamma\approx 0$, called the exactly separable Morse (ES-M) solution. Closed expressions for…