Related papers: The Complexity of the Separable Hamiltonian Proble…
We define a general formulation of quantum PCPs, which captures adaptivity and multiple unentangled provers, and give a detailed construction of the quantum reduction to a local Hamiltonian with a constant promise gap. The reduction turns…
Classical integrable Hamiltonian systems generated by elements of the Poisson commuting ring of spectral invariants on rational coadjoint orbits of the loop algebra $\wt{\gr{gl}}^{+*}(2,{\bf R})$ are integrated by separation of variables in…
Second order supersymmetric approach is taken to the system describing motion of a quantum particle in a potential endowed with position-dependent effective mass. It is shown that the intertwining relations between second order partner…
Let A = {rho_1,...,rho_n} be a given set of quantum states. We consider the problem of finding necessary and sufficient conditions on another set B = {sigma_1,...,sigma_n} that guarantee the existence of a physical transformation taking…
The separability problem is formulated in terms of a characterization of a single entanglement witness. More specifically, we show that any (in general multipartite) state \varrho is separable if and only if a specially constructed…
Quantum state discrimination is an important problem in many information processing tasks. In this work we are concerned with finding its best possible sample complexity when the states are preprocessed by a quantum channel that is required…
Looking for a quantum-mechanical implementation of duality, we formulate a relation between coherent states and complex-differentiable structures on classical phase space ${\cal C}$. A necessary and sufficient condition for the existence of…
We consider the fractional powers of singular (point-like) perturbations of the Laplacian, and the singular perturbations of fractional powers of the Laplacian, and we compare such two constructions focusing on their perturbative structure…
We consider a system realized with one spinless quantum particle and an array of $N$ spins 1/2 in dimension one and three. We characterize all the Hamiltonians obtained as point perturbations of an assigned free dynamics in terms of some…
We give a classical $1/(qk+1)$-approximation for the maximum eigenvalue of a $k$-sparse fermionic Hamiltonian with strictly $q$-local terms, as well as a $1/(4k+1)$-approximation when the Hamiltonian has both $2$-local and $4$-local terms.…
The presence of symmetries, be they discrete or continuous, in a physical system typically leads to a reduction in the problem to be solved. Here we report that neither translational invariance nor rotational invariance reduce the…
The Hamilton-Jacobi equation of relativistic quantum mechanics is revisited. The equation is shown to permit solutions in the form of breathers (oscillating/spinning solitons), displaying simultaneous particle-like and wave-like behaviour.
The general solution to the quantum master equation (and its $Sp(2)$ symmetric counterpart) is constructed explicitly in case of finite number of variables. It is shown that the finite-dimensional solution is physically trivial and thus can…
We study the distinguishability of multipartite quantum states by separable operations. We first present a necessary and sufficient condition for a finite set of orthogonal quantum states to be distinguishable by separable operations. An…
We initiate an investigation into separable, but physically reasonable, states in relativistic quantum field theory. In particular we will consider the minimum amount of energy density needed to ensure the existence of separable states…
Recent findings suggest, separable states, which are otherwise of no use in entanglement dependent tasks, can also be used in information processing tasks that depend upon the discord type general non classical correlations. In this work,…
We present a perturbative method to estimate the spectral gap for adiabatic quantum optimization, based on the structure of the energy levels in the problem Hamiltonian. We show that for problems that have exponentially large number of…
Traditional quantum physics solves ground states for a given Hamiltonian, while quantum information science asks for the existence and construction of certain Hamiltonians for given ground states. In practical situations, one would be…
A new method to work out the Hermitian correspondence of a PT-symmetric quantum mechanical Hamiltonian is proposed. In contrast to the conventional method, the new method ends with a local Hamiltonian of the form p^2/2+m^2x^2/2+v(x) without…
For fragments L of first-order logic (FO) with counting quantifiers, we consider the definability problem, which asks whether a given L-formula can be equivalently expressed by a formula in some fragment of L without counting, and the more…