We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Properties of the (Un)Complexity of Subsystems

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.
Comments: 7 pages, 3 figures V2: typos fixed and citations added
Subjects: Quantum Physics (quant-ph); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th)
Journal reference: Phys. Rev. D 98, 126012 (2018)
DOI: 10.1103/PhysRevD.98.126012
Cite as: arXiv:1807.05218 [quant-ph]
  (or arXiv:1807.05218v2 [quant-ph] for this version)

Submission history

From: Henry Stoltenberg [view email]
[v1] Fri, 13 Jul 2018 08:10:32 GMT (165kb,D)
[v2] Fri, 26 Oct 2018 01:18:04 GMT (166kb,D)

Link back to: arXiv, form interface, contact.