Fetching the paper…
Reading the bibliography…
We give a definition of uncomplexity of a mixed state without invoking any particular definitions of mixed state complexity, and argue that it gives the amount of computational power Bob has when he only has access to part of a system.
On the power of one bit of quantum information
E. Knill and R. Laflamme · 1998
Earlier work this paper cites.
“Black holes as mirrors: Quantum information in random subsystems”
Patrick Hayden and John Preskill · 2007
Earlier work this paper cites.
“The geometry of quantum computation”
M. R. Dowling and M. A. Nielsen · 2007
Earlier work this paper cites.
“Constructing holographic spacetimes using entanglement renormalization”
Brian Swingle · 2012
Earlier work this paper cites.
Time Evolution of Entanglement Entropy from Black Hole Interiors
Thomas Hartman and Juan Maldacena · 2013
Earlier work this paper cites.
“Cool horizons for entangled black holes”
Juan Maldacena and Leonard Susskind · 2013
Earlier work this paper cites.
“Complexity and Shock Wave Geometries”
Douglas Stanford and Leonard Susskind · 2014
Earlier work this paper cites.
“Switchbacks and the Bridge to Nowhere”
Leonard Susskind and Ying Zhao · 2014
Cited alongside, same era.
Maximin Surfaces, and the Strong Subadditivity of the Covariant Holographic Entanglement Entropy
Aron C. Wall · 2014
Cited alongside, same era.
“Localized shocks”
Daniel A. Roberts, Douglas Stanford, and Leonard Susskind · 2015
Cited alongside, same era.
“The Typical-State Paradox: Diagnosing Horizons with Complexity”
Leonard Susskind · 2016
Cited alongside, same era.
“Holographic Complexity Equals Bulk Action?”
Adam R. Brown, Daniel A. Roberts, Leonard Susskind, Brian Swingle, and Ying Zhao · 2016
Cited alongside, same era.
“Complexity, action, and black holes”
Adam R. Brown, Daniel A. Roberts, Leonard Susskind, Brian Swingle, and Ying Zhao · 2016
Cited alongside, same era.
Quantum Complexity and Negative Curvature
Adam R. Brown, Leonard Susskind, and Ying Zhao · 2016
Later among the works it cites.
“The Second Law of Quantum Complexity”
Adam R. Brown and Leonard Susskind · 2017
Closest in time.
“Gravity and Complexity”
Leonard Susskind · 2017
Closest in time.
Decoding the Apparent Horizon: A Coarse-Grained Holographic Entropy
Netta Engelhardt and Aron C. Wall · 2017
Closest in time.
“Complexity of Thermal (Mixed) States”
Brian Swingle · 2017
Closest in time.
Complexity, boost symmetry, and firewalls
Ying Zhao · 2017
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
“Reconstruction of Bulk Operators within the Entanglement Wedge in Gauge-Gravity Duality”
Xi Dong, Daniel Harlow, and Aron C. Wall · 2016
Cited alongside, same era.