We shed new light on entanglement measures in multipartite quantum systems by taking a computational-complexity approach toward quantifying quantum entanglement with two familiar notions - approximability and distinguishability. Built upon the formal treatment of partial separability, we measure the complexity of an entangled quantum state by determining (i) how hard to approximate it from a fixed classical state and (ii) how hard to distinguish it from all partially separable states. We further consider the Kolmogorovian-style descriptive complexity of approximation and distinction of partial entanglement. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Yamakami, T. (2003). Computational complexity measures of multipartite quantum entanglement (extented abstract). Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2906, 117–128. https://doi.org/10.1007/978-3-540-24587-2_14
Mendeley helps you to discover research relevant for your work.