In this paper we introduce new normal completion problems that are directly related to the separability problem in quantum information. In fact we show that generically the N ×M separability problem may be reduced in dimension via a multi-matrix normal completion problem. Specifying the result for the 2 × M separability problem yields the equivalence to a normal completion problem that is a var...

In this paper, an intuitive approach is employed to generalize the full separability criterion of tripartite quantum states of qubits to the higher-dimensional systems (Phys. Rev. A 72, 022333 (2005)). A distinct characteristic of the present generalization is that less restrictive conditions are needed to characterize the properties of full separability. Furthermore, the formulation for pure s...

Visual search in real life involves complex displays with a target among multiple types of distracters, but in the laboratory, it is often tested using simple displays with identical distracters. Can complex search be understood in terms of simple searches? This link may not be straightforward if complex search has emergent properties. One such property is linear separability, whereby search is...

Ever since entanglement was identified as a computational and cryptographic resource, researchers have sought efficient ways to tell whether a given density matrix represents an unentangled, or separable, state. This paper gives the first systematic and comprehensive treatment of this (bipartite) quantum separability problem, focusing on its deterministic (as opposed to randomized) computationa...

BACKGROUND Unweighted summation or quality-adjusted life year (QALY) utilitarianism is the most common way to aggregate health benefits in a cost-effectiveness analysis. A key qualitative principle underlying QALY utilitarianism is separability: those individuals unaffected by a policy choice should not influence the policy choice. Separability also underlies several of the alternatives for QAL...