Work

Properties of the (un)complexity of subsystems

Year: 2018
Type: article
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.
Language: English
Open Access status: bronze
OpenAlex ID: W2883911089
FWCI: 0.695
Cites: 22
Cited by: 6
Related to: 10