Deciding whether a quantum state has secret correlations is an NP-complete problem
暂无分享,去创建一个
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 whether a given quantum state has secret correlations in it or not is in NP-complete.
[1] C. Caldwell. Mathematics of Computation , 1999 .