Tractable measure of nonclassical correlation: Use of truncations of a density matrix
Akira Saitoh, Robabeh Rahimi, Mikio Nakahara
Abstract
AbstractFor the Oppenheim-Horodecki paradigm of nonclassical correlation, wepropose ameasure using truncations of a densitymatrix down to individual eigenspaces. It is computable within polynomial time in the dimension of the Hilbert space.Keywords: nonclassical correlation, computational tractability1. IntroductionClassical/nonclassical separation of correlations be-tween subsystems of a bipartite quantum system has beenan essential and insightful subject in the quantum infor-mation theory. The entanglement paradigm [1, 2] is basedon the state preparation stage: any quantum state that can-not be prepared by local operations and classical commu-nications (LOCC) [3] is entangled. There are paradigms[4, 5, 6, 7] based on post-preparation stages, which usedifferent definitions of classical and nonclassical correla-tions. On the basis of the Oppenheim-Horodecki defini-tion [6, 8, 9], a quantum bipartite system consisting ofsubsystems A and B is (properly) classically correlatedif and only if it is described by a density matrix havinga product eigenbasis (PE), ρ