Deciding whether a quantum state has secret correlations is an NP-complete problem

Jae-Weon Lee, DoYong Kwon, Jaewan Kim

From the NP-hardness of the quantum separability problem and the relation between bipartite entanglement and the secret key correlations, it is shown that the problem deciding whet…