We report new results and generalizations of our work on unextendible product bases (UPB), uncompletable product bases and bound entanglement. We present a new construction for bound entangled states based on product bases which are only completable in a locally extended Hilbert space. We introduce a very useful representation of a product basis, an orthogonality graph. Using this representation we give a complete characterization of unextendible product bases for two qutrits. We present several generalizations of UPBs to arbitrary high dimensions and multipartite systems. We present a sufficient condition for sets of orthogonal product states to be distinguishable by separable superoperators. We prove that bound entangled states cannot help increase the distillable entanglement of a state beyond its regularized entanglement of formation assisted by bound entanglement.@en

Quantum teleportation uses prior entanglement and forward classical communication to transmit one instance of an unknown quantum state. Remote state preparation (RSP) has the same goal, but the sender knows classically what state is to be transmitted. We show that the asymptotic classical communication cost of RSP is one bit per qubit—half that of teleportation—and even less when transmitting part of a known entangled state. We explore the tradeoff between entanglement and classical communication required for RSP, and discuss RSP capacities of general quantum channels.@en

An unextendible product basis (UPB) for a multipartite quantum system is an incomplete orthogonal product basis whose complementary subspace contains no product state. We give examples of UPBs, and show that the uniform mixed state over the subspace complementary to any UPB is a bound entangled state. We exhibit a tripartite 2×2×2 UPB whose complementary mixed state has tripartite entanglement but no bipartite entanglement, i.e., all three corresponding 2×4 bipartite mixed states are unentangled. We show that members of a UPB are not perfectly distinguishable by local positive operator valued measurements and classical communication.@en

An even stronger effect that bound entangled states can have is presented; states which are conjectured to be undistillable become distillable by adding positive partial transpose (PPT) bound entanglement. These conjectured bound entangled states are referred to as negative partial transpose (NPT) bound entangled states.@en

We exhibit a two-parameter family of bipartite mixed states [Formula Presented] in a [Formula Presented] Hilbert space, which are negative under partial transposition (NPT), but for which we conjecture that no maximally entangled pure states in [Formula Presented] can be distilled by local quantum operations and classical communication (LQ+CC). Evidence for this undistillability is provided by the result that, for certain states in this family, we cannot extract entanglement from any arbitrarily large number of copies of [Formula Presented] using a projection on [Formula Presented] These states are canonical NPT states in the sense that any bipartite mixed state in any dimension with NPT can be reduced by LQ+CC operations to a NPT state of the [Formula Presented] form. We show that the main question about the distillability of mixed states can be formulated as an open mathematical question about the properties of composed positive linear maps.@en