Markov Gap and Bound Entanglement in Haar Random State

Abstract: Bound entanglement refers to entangled states that cannot be distilled into maximally entangled states, thus cannot be used directly in many protocols of quantum information processing. We identify a relationship between bound entanglement and Markov gap, which is introduced in holography from the entanglement wedge cross-section, and is related to the fidelity of Markov recovery problem. We prove that the bound entanglement must have non-zero Markov gap, and conversely, the state with weakly non-zero Markov gap almost surely, with respect to Haar measure, has an entanglement undistillable, i.e. bound entangled or separable, marginal state for sufficiently large system. Moreover, we show that the bound entanglement and the threshold for separability in Haar random state is originated from the state with weakly non-zero Markov gap, which supports the non-perturbative effects from holographic perspective. Our results shed light on the investigation of Markov gap, and enhance the interdisciplinary application of quantum information.