Related papers: The Complexity of the Separable Hamiltonian Proble…
What could happen if we pinned a single qubit of a system and fixed it in a particular state? First, we show that this can greatly increase the complexity of static questions -- ground state properties of local Hamiltonian problems with…
We prove stability of the spectral gap for gapped, frustration-free Hamiltonians under general, quasi-local perturbations. We present a necessary and sufficient condition for stability, which we call "Local Topological Quantum Order" and…
This is a the first in a series of two articles devoted to the question of local solvability of doubly characteristic second order differential operators. For a large class of such operators, we show that local solvability at a given point…
We exhibit an orthogonal set of product states of two three-state particles that nevertheless cannot be reliably distinguished by a pair of separated observers ignorant of which of the states has been presented to them, even if the…
The derandomization of MA, the probabilistic version of NP, is a long standing open question. In this work, we connect this problem to a variant of another major problem: the quantum PCP conjecture. Our connection goes through the…
Planar supersymmetric quantum mechanical systems with separable spectral problem in curvilinear coordinates are analyzed in full generality. We explicitly construct the supersymmetric extension of the Euler/Pauli Hamiltonian describing the…
For a quantum Hamiltonian H =H(p) the observability of the energies E may be robust (whenever all E are real at all p) or, otherwise, conditional. Using a pseudo-Hermitian family of N-state chain models H we discuss some generic properties…
Necessary and sufficient conditions for quantum Hamiltonians to be exactly solvable within mean-field theories have not been formulated so far. To resolve this problem, first, we define what mean-field theory is, independently of a…
Quantum mechanics is already 100 years old, but remains alive and full of challenging open problems. On one hand, the problems encountered at the frontiers of modern theoretical physics like Quantum Gravity, String Theories, etc. concern…
We show how the separability problem is dual to that of decomposing any given matrix into a conic combination of rank-one partial isometries, thus offering a duality approach different to the positive maps characterization problem. Several…
The concept of energy-dependent forces in quantum mechanics is re-analysed. We suggest a simplification of their study via the representation of each self-adjoint and energy-dependent Hamiltonian H=H(E) with real spectrum by an auxiliary…
According to a fundamental result in quantum computing, any unitary transformation on a composite system can be generated using so-called 2-local unitaries that act only on two subsystems. Beyond its importance in quantum computing, this…
Effective (i.e., subspace-constrained) Hamiltonians become, by construction, energy-dependent while all the energy-dependent forces prove non-linear because the energy itself is merely an eigenvalue of the Hamiltonian H. One of the most…
In this final piecemeal treatment of local Problem of Time facets, and underlying Background Independence aspects, we first reconsider the ten local facets and aspects considered so far at the quantum level. This is essential both to…
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…
Quantum entanglement is considered, by and large, to be a very delicate and non-robust phenomenon that is very hard to maintain in the presence of noise, or non-zero temperatures. In recent years however, and motivated, in part, by a quest…
Supersymmetry is a technique that allows us to extract information about the states and spectra of quantum mechanical systems which may otherwise be unsolvable. In this paper we reconstruct Ioffe's set of states for the singular…
We examine the problem of integrability of two-dimensional Hamiltonian systems by means of separation of variables. The systematic approach to construction of the special non-pure coordinate separation of variables for certain natural…
We address the question of which quantum states can be inter-converted under the action of a time-dependent Hamiltonian. In particular, we consider the problem applied to mixed states, and investigate the difference between pure and…
We study SUSY-intertwining for non-Hermitian Hamiltonians with special emphasis to the two-dimensional generalized Morse potential, which does not allow for separation of variables. The complexified methods of SUSY-separation of variables…