Built on

N. Margolus and L. B. Levitin, “The Maximum speed of dynamical evolution,” Physica
1998
Earlier work this paper cites.
A. Chamblin, R. Emparan, C. V. Johnson, and R. C. Myers, “Charged AdS black holes and catastrophic holography,” Phys. Rev
1999
Earlier work this paper cites.
A. Chamblin, R. Emparan, C. V. Johnson, and R. C. Myers, “Holography, thermodynamics and fluctuations of charged AdS black holes,” Phys. Rev
1999
Earlier work this paper cites.
S. Lloyd, “Ultimate physical limits to computation,” Nature
2000
Earlier work this paper cites.
M. Dugić and M. M. Ćirković, “Quantum information processing: The case of vanishing interaction energy,” Physics Letters A
2002
Earlier work this paper cites.
N. Arkani-Hamed, L. Motl, A. Nicolis, and C. Vafa, “The String landscape, black holes and gravity as the weakest force,” JHEP
2007
Earlier work this paper cites.
J. Watrous, “Quantum Computational Complexity,” ArXiv e-prints
Original
2008
Earlier work this paper cites.
Cambridge University Press, New York, NY, USA, 10th ed., 2011
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition · 2011
Earlier work this paper cites.
D. Stanford and L. Susskind, “Complexity and Shock Wave Geometries,” Phys. Rev
Original
2014
Earlier work this paper cites.
A. de la Fuente, P. Saraswat, and R. Sundrum, “Natural Inflation and Quantum Gravity,” Phys. Rev. Lett
Original
2015
Earlier work this paper cites.
T. Rudelius, “On the Possibility of Large Axion Moduli Spaces,” JCAP
Original
2015
Earlier work this paper cites.

Similar

T. Rudelius, “Constraints on Axion Inflation from the Weak Gravity Conjecture,” JCAP
Original
2015
Cited alongside, same era.
M. Montero, A. M. Uranga, and I. Valenzuela, “Transplanckian axions!?,” JHEP
Original
2015
Cited alongside, same era.
J. Brown, W. Cottrell, G. Shiu, and P. Soler, “Fencing in the Swampland: Quantum Gravity Constraints on Large Field Inflation,” JHEP
Original
2015
Cited alongside, same era.
A. Hebecker, P. Mangat, F. Rompineve, and L. T. Witkowski, “Winding out of the Swamp: Evading the Weak Gravity Conjecture with F-term Winding Inflation?,” Phys. Lett
Original
2015
Cited alongside, same era.
E. Palti, “On Natural Inflation and Moduli Stabilisation in String Theory,” JHEP

Then

B. Heidenreich, M. Reece, and T. Rudelius, “Sharpening the Weak Gravity Conjecture with Dimensional Reduction,” JHEP
Original
2016
Later among the works it cites.
K. Kooner, S. Parameswaran, and I. Zavala, “Warping the Weak Gravity Conjecture,” Phys. Lett
Original
2016
Later among the works it cites.
L. E. Ibanez, M. Montero, A. Uranga, and I. Valenzuela, “Relaxion Monodromy and the Weak Gravity Conjecture,” JHEP
Original
2016
Later among the works it cites.
M. Montero, G. Shiu, and P. Soler, “The Weak Gravity Conjecture in three dimensions,” JHEP
Original
2016
Later among the works it cites.
L. Susskind, “The Typical-State Paradox: Diagnosing Horizons with Complexity,” Fortsch. Phys

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…

2017

Complexity is Simple

Cottrell, William, Montero, Miguel

Understand

In this note we investigate the role of Lloyd's computational bound in holographic complexity.

Our goal is to translate the assumptions behind Lloyd's proof into the bulk language.
In particular, we discuss the distinction between orthogonalizing and `simple' gates and argue that these notions are useful for diagnosing holographic complexity.
We show that large black holes constructed from series circuits necessarily employ simple gates, and thus do not satisfy Lloyd's assumptions.

Built on

N. Margolus and L. B. Levitin, “The Maximum speed of dynamical evolution,” Physica
1998
Earlier work this paper cites.
A. Chamblin, R. Emparan, C. V. Johnson, and R. C. Myers, “Charged AdS black holes and catastrophic holography,” Phys. Rev
1999
Earlier work this paper cites.
A. Chamblin, R. Emparan, C. V. Johnson, and R. C. Myers, “Holography, thermodynamics and fluctuations of charged AdS black holes,” Phys. Rev
1999
Earlier work this paper cites.
S. Lloyd, “Ultimate physical limits to computation,” Nature
2000
Earlier work this paper cites.
M. Dugić and M. M. Ćirković, “Quantum information processing: The case of vanishing interaction energy,” Physics Letters A
2002
Earlier work this paper cites.
N. Arkani-Hamed, L. Motl, A. Nicolis, and C. Vafa, “The String landscape, black holes and gravity as the weakest force,” JHEP
2007
Earlier work this paper cites.
J. Watrous, “Quantum Computational Complexity,” ArXiv e-prints
Original
2008
Earlier work this paper cites.
Cambridge University Press, New York, NY, USA, 10th ed., 2011
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition · 2011
Earlier work this paper cites.
D. Stanford and L. Susskind, “Complexity and Shock Wave Geometries,” Phys. Rev
Original
2014
Earlier work this paper cites.
A. de la Fuente, P. Saraswat, and R. Sundrum, “Natural Inflation and Quantum Gravity,” Phys. Rev. Lett
Original
2015
Earlier work this paper cites.
T. Rudelius, “On the Possibility of Large Axion Moduli Spaces,” JCAP
Original
2015
Earlier work this paper cites.