Properties of the (Un)Complexity of Subsystems
Quantum Physics
2019-01-02 v2 General Relativity and Quantum Cosmology
High Energy Physics - Theory
Abstract
I investigate some properties of proposed definitions for subsystem/mixed state complexity and uncomplexity. A very strong dependence arises on the density matrix's degeneracy which gives a large separation in the scaling of maximum subsystem complexity with number of qubits (linear compared to exponential). I also investigate several cases where the uncomplexity of quantum states are superadditive and present some challenges and progress in showing that the relation holds in complete generality.
Keywords
Cite
@article{arxiv.1807.05218,
title = {Properties of the (Un)Complexity of Subsystems},
author = {Henry Stoltenberg},
journal= {arXiv preprint arXiv:1807.05218},
year = {2019}
}
Comments
7 pages, 3 figures V2: typos fixed and citations added