{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T03:13:49Z","timestamp":1790738029263,"version":"4.1.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"7981","license":[{"start":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T00:00:00Z","timestamp":1696377600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T00:00:00Z","timestamp":1696377600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nature"],"published-print":{"date-parts":[[2023,10,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In physics, two systems that radically differ at short scales can exhibit strikingly similar macroscopic behaviour: they are part of the same long-distance universality class<jats:sup>1<\/jats:sup>. Here we apply this viewpoint to geometry and initiate a program of classifying homogeneous metrics on group manifolds<jats:sup>2<\/jats:sup> by their long-distance properties. We show that many metrics on low-dimensional Lie groups have markedly different short-distance properties but nearly identical distance functions at long distances, and provide evidence that this phenomenon is even more robust in high dimensions. An application of these ideas of particular interest to physics and computer science is complexity geometry<jats:sup>3\u20137<\/jats:sup>\u2014the study of quantum computational complexity using Riemannian geometry. We argue for the existence of a large universality class of definitions of quantum complexity, each linearly related to the other, a much finer-grained equivalence than typically considered. We conjecture that a new effective metric emerges at larger complexities that describes a broad class of complexity geometries, insensitive to various choices of microscopic penalty factors. We discuss the implications for recent conjectures in quantum gravity.<\/jats:p>","DOI":"10.1038\/s41586-023-06460-3","type":"journal-article","created":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T16:01:40Z","timestamp":1696435300000},"page":"58-62","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Universality in long-distance geometry and quantum complexity"],"prefix":"10.1038","volume":"622","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4546-4939","authenticated-orcid":false,"given":"Adam R.","family":"Brown","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael H.","family":"Freedman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Henry W.","family":"Lin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leonard","family":"Susskind","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,10,4]]},"reference":[{"key":"6460_CR1","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1103\/RevModPhys.47.773","volume":"47","author":"KG Wilson","year":"1975","unstructured":"Wilson, K. G. The renormalization group: critical phenomena and the Kondo problem. Rev. Mod. Phys. 47, 773\u2013840 (1975).","journal-title":"Rev. Mod. Phys."},{"key":"6460_CR2","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/S0001-8708(76)80002-3","volume":"21","author":"J Milnor","year":"1976","unstructured":"Milnor, J. Curvatures of left invariant metrics on Lie groups. Adv. Math. 21, 293\u2013329 (1976).","journal-title":"Adv. Math."},{"key":"6460_CR3","unstructured":"Nielsen, M. A. A geometric approach to quantum circuit lower bounds. Preprint at https:\/\/arxiv.org\/abs\/quant-ph\/0502070 (2005)."},{"key":"6460_CR4","doi-asserted-by":"publisher","first-page":"1133","DOI":"10.1126\/science.1121541","volume":"311","author":"MA Nielsen","year":"2006","unstructured":"Nielsen, M. A., Dowling, M., Gu, M. & Doherty, A. C. Quantum computation as geometry. Science 311, 1133\u20131135 (2006).","journal-title":"Science"},{"key":"6460_CR5","doi-asserted-by":"publisher","first-page":"062323","DOI":"10.1103\/PhysRevA.73.062323","volume":"73","author":"MA Nielsen","year":"2006","unstructured":"Nielsen, M. A., Dowling, M. R., Gu, M. & Doherty, A. C. Optimal control, geometry, and quantum computing. Phys. Rev. A 73, 062323 (2006).","journal-title":"Phys. Rev. A"},{"key":"6460_CR6","unstructured":"Dowling, M. R. & Nielsen, M. A. The geometry of quantum computation. Preprint at https:\/\/arxiv.org\/abs\/quant-ph\/0701004 (2006)."},{"key":"6460_CR7","doi-asserted-by":"publisher","first-page":"086015","DOI":"10.1103\/PhysRevD.97.086015","volume":"97","author":"AR Brown","year":"2018","unstructured":"Brown, A. R. & Susskind, L. Second law of quantum complexity. Phys. Rev. D 97, 086015 (2018).","journal-title":"Phys. Rev. D"},{"key":"6460_CR8","first-page":"1064","volume":"20","author":"VL Ginzburg","year":"1950","unstructured":"Ginzburg, V. L. & Landau, L. D. On the theory of superconductivity. Zh. Eksp. Teor. Fiz. 20, 1064\u20131082 (1950).","journal-title":"Zh. Eksp. Teor. Fiz."},{"key":"6460_CR9","first-page":"285","volume":"87","author":"B Marcel","year":"1959","unstructured":"Marcel, B. Vari\u00e9t\u00e9s riemanniennes \u00e0 courbure positive. Bull. Soc. Math. France 87, 285\u2013292 (1959).","journal-title":"Bull. Soc. Math. France"},{"key":"6460_CR10","doi-asserted-by":"publisher","first-page":"032327","DOI":"10.1103\/PhysRevA.78.032327","volume":"78","author":"M Gu","year":"2008","unstructured":"Gu, M., Doherty, A. & Nielsen, M. A. Quantum control via geometry: an explicit example. Phys. Rev. A 78, 032327 (2008).","journal-title":"Phys. Rev. A"},{"key":"6460_CR11","doi-asserted-by":"publisher","first-page":"046020","DOI":"10.1103\/PhysRevD.100.046020","volume":"100","author":"AR Brown","year":"2019","unstructured":"Brown, A. R. & Susskind, L. Complexity geometry of a single qubit. Phys. Rev. D 100, 046020 (2019).","journal-title":"Phys. Rev. D"},{"key":"6460_CR12","doi-asserted-by":"publisher","first-page":"143","DOI":"10.14492\/hokmj\/1381758107","volume":"10","author":"T Sakai","year":"1981","unstructured":"Sakai, T. Cut loci of Berger\u2019s spheres. Hokkaido Math. J. 10, 143\u2013155 (1981).","journal-title":"Hokkaido Math. J."},{"key":"6460_CR13","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1134\/S0001434618050188","volume":"103","author":"AV Podobryaev","year":"2018","unstructured":"Podobryaev, A. V. Diameter of the Berger sphere. Math. Notes 103, 846\u2013851 (2018).","journal-title":"Math. Notes"},{"key":"6460_CR14","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1063\/1.526596","volume":"26","author":"M Suzuki","year":"1985","unstructured":"Suzuki, M. Decomposition formulas of exponential operators and Lie exponentials with some applications to quantum mechanics and statistical physics. J. Math. Phys. 26, 601\u2013612 (1985).","journal-title":"J. Math. Phys."},{"key":"6460_CR15","unstructured":"Nielsen, M. A. & Chuang, I. L. in Quantum Computation and Quantum Information 10th anniversary edn, Ch. 4 (Cambridge Univ. Press, 2010)."},{"key":"6460_CR16","unstructured":"Knill, E. Approximation by quantum circuits. Preprint at https:\/\/arxiv.org\/abs\/quant-ph\/9508006 (1995)."},{"key":"6460_CR17","doi-asserted-by":"crossref","unstructured":"Gromov, M. in Sub-Riemannian Geometry: Progress in Mathematics Vol. 144 (eds Bella\u00efche, A. & Risler, J. J.) 79\u2013323 (Birkh\u00e4user Basel, 1996).","DOI":"10.1007\/978-3-0348-9210-0_2"},{"key":"6460_CR18","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1002\/prop.201500092","volume":"64","author":"L Susskind","year":"2016","unstructured":"Susskind, L. Computational complexity and black hole horizons. Fortsch. Phys. 64, 24\u201343 (2016).","journal-title":"Fortsch. Phys."},{"key":"6460_CR19","doi-asserted-by":"publisher","first-page":"126007","DOI":"10.1103\/PhysRevD.90.126007","volume":"90","author":"D Stanford","year":"2014","unstructured":"Stanford, D. & Susskind, L. Complexity and shock wave geometries. Phys. Rev. D 90, 126007 (2014).","journal-title":"Phys. Rev. D"},{"key":"6460_CR20","doi-asserted-by":"publisher","first-page":"191301","DOI":"10.1103\/PhysRevLett.116.191301","volume":"116","author":"AR Brown","year":"2016","unstructured":"Brown, A. R., Roberts, D. A., Susskind, L., Swingle, B. & Zhao, Y. Holographic complexity equals bulk action? Phys. Rev. Lett. 116, 191301 (2016).","journal-title":"Phys. Rev. Lett."},{"key":"6460_CR21","doi-asserted-by":"publisher","first-page":"086006","DOI":"10.1103\/PhysRevD.93.086006","volume":"93","author":"AR Brown","year":"2016","unstructured":"Brown, A. R., Roberts, D. A., Susskind, L., Swingle, B. & Zhao, Y. Complexity, action, and black holes. Phys. Rev. D 93, 086006 (2016).","journal-title":"Phys. Rev. D"},{"key":"6460_CR22","doi-asserted-by":"publisher","DOI":"10.1038\/srep02594","volume":"3","author":"B Li","year":"2013","unstructured":"Li, B., Yu, Z.-H. & Fei, S.-M. Geometry of quantum computation with qutrits. Sci. Rep. 3, 2594 (2013).","journal-title":"Sci. Rep."},{"key":"6460_CR23","doi-asserted-by":"publisher","first-page":"121602","DOI":"10.1103\/PhysRevLett.120.121602","volume":"120","author":"S Chapman","year":"2018","unstructured":"Chapman, S., Heller, M. P., Marrochio, H. & Pastawski, F. Toward a definition of complexity for quantum field theory states. Phys. Rev. Lett. 120, 121602 (2018).","journal-title":"Phys. Rev. Lett."},{"key":"6460_CR24","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/JHEP10(2017)107","volume":"2017","author":"RA Jefferson","year":"2017","unstructured":"Jefferson, R. A. & Myers, R. C. Circuit complexity in quantum field theory. J. High Energy Phys. 2017, 107 (2017).","journal-title":"J. High Energy Phys."},{"key":"6460_CR25","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/JHEP08(2022)197","volume":"2022","author":"Q-F Wu","year":"2022","unstructured":"Wu, Q.-F. Sectional curvatures distribution of complexity geometry. J. High Energy Phys. 2022, 197 (2022).","journal-title":"J. High Energy Phys."},{"key":"6460_CR26","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/JHEP10(2021)230","volume":"2021","author":"VB Bulchandani","year":"2021","unstructured":"Bulchandani, V. B. & Sondhi, S. L. How smooth is quantum complexity?. J. High Energy Phys. 2021, 230 (2021).","journal-title":"J. High Energy Phys."},{"key":"6460_CR27","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/JHEP01(2020)134","volume":"2020","author":"V Balasubramanian","year":"2020","unstructured":"Balasubramanian, V., DeCross, M., Kar, A. & Parrikar, O. Quantum complexity of time evolution with chaotic Hamiltonians. J. High Energy Phys. 2020, 134 (2020).","journal-title":"J. High Energy Phys."},{"key":"6460_CR28","unstructured":"Yan, B. & Chemissany, W. Quantum chaos on complexity geometry. Preprint at https:\/\/arxiv.org\/abs\/2004.03501 (2020)."},{"key":"6460_CR29","doi-asserted-by":"publisher","first-page":"106021","DOI":"10.1103\/PhysRevD.103.106021","volume":"103","author":"R Auzzi","year":"2021","unstructured":"Auzzi, R. et al. Geometry of quantum complexity. Phys. Rev. D 103, 106021 (2021).","journal-title":"Phys. Rev. D"},{"key":"6460_CR30","unstructured":"Kitaev, A. A simple model of quantum holography. KITP Program: Entanglement in Strongly-Correlated Quantum Matter (KITP, 2015)."},{"key":"6460_CR31","doi-asserted-by":"crossref","unstructured":"Sachdev, S. and Ye, J. Gapless spin-fluid ground state in a random quantum Heisenberg magnet. Phys. Rev. Lett. 70, 3339\u20133342 (1993).","DOI":"10.1103\/PhysRevLett.70.3339"},{"key":"6460_CR32","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/JHEP07(2018)139","volume":"2018","author":"L Hackl","year":"2018","unstructured":"Hackl, L. & Myers, R. C. Circuit complexity for free fermions. J. High Energy Phys. 2018, 139 (2018).","journal-title":"J. High Energy Phys."},{"key":"6460_CR33","doi-asserted-by":"publisher","first-page":"126001","DOI":"10.1103\/PhysRevD.98.126001","volume":"98","author":"R Khan","year":"2018","unstructured":"Khan, R., Krishnan, C. & Sharma, S. Circuit complexity in Fermionic field theory. Phys. Rev. D 98, 126001 (2018).","journal-title":"Phys. Rev. D"},{"key":"6460_CR34","doi-asserted-by":"crossref","unstructured":"Chow, W. L. \u00dcber Systeme von linearen partiellen Differentialgleichungen erster Ordnung. Math. Ann. 117, 98\u2013105 (1939).","DOI":"10.1007\/BF01450011"},{"key":"6460_CR35","unstructured":"Rashevsky, P. K. On connecting two points of a completely nonholonomic space by admissible curve. Uch. Zapiski Ped. Inst. Libknechta 2, 83\u201394 (1938)."},{"key":"6460_CR36","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1038\/s41567-022-01884-6","volume":"19","author":"AR Brown","year":"2023","unstructured":"Brown, A. R. A quantum complexity lower bound from differential geometry. Nat. Phys. 19, 401\u2013406 (2023).","journal-title":"Nat. Phys."},{"key":"6460_CR37","unstructured":"Brown, A. R. Polynomial equivalence of complexity geometries. Preprint at https:\/\/arxiv.org\/abs\/2205.04485 (2022)."},{"key":"6460_CR38","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/JHEP02(2019)063","volume":"2019","author":"HW Lin","year":"2019","unstructured":"Lin, H. W. Cayley graphs and complexity geometry. J. High Energy Phys. 2019, 63 (2019).","journal-title":"J. High Energy Phys."},{"key":"6460_CR39","doi-asserted-by":"crossref","unstructured":"Haferkamp, J., Faist, P., Kothakonda, N. B. T., Eisert, J. & Halpern, N. Y. Linear growth of quantum circuit complexity. Nat. Phys. 18, 528\u2013532 (2022).","DOI":"10.1038\/s41567-022-01539-6"},{"key":"6460_CR40","unstructured":"Caginalp, R. J. & Leutheusser, S. Complexity in one- and two-qubit systems. Preprint at https:\/\/arxiv.org\/abs\/2010.15099 (2020)."},{"key":"6460_CR41","doi-asserted-by":"crossref","unstructured":"Maldacena, J. M. The large N limit of superconformal field theories and supergravity. Adv. Theor. Math. Phys. 2, 231\u2013252 (1998).","DOI":"10.4310\/ATMP.1998.v2.n2.a1"},{"key":"6460_CR42","doi-asserted-by":"crossref","unstructured":"Roe, J. Lectures on Coarse Geometry (American Mathematical Society, 2003).","DOI":"10.1090\/ulect\/031"},{"key":"6460_CR43","unstructured":"Gromov, M. Asymptotic Invariants of Infinite Groups Report No. IHES-M-92-8 (Institut des Hautes Etudes Scientifiques, 1992)."},{"key":"6460_CR44","doi-asserted-by":"publisher","first-page":"19220","DOI":"10.1073\/pnas.1203854109","volume":"110","author":"E Breuillard","year":"2013","unstructured":"Breuillard, E. & Le Donne, E. On the rate of convergence to the asymptotic cone for nilpotent groups and subFinsler geometry. Proc. Natl Acad. Sci. USA 110, 19220\u201319226 (2013).","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"6460_CR45","doi-asserted-by":"crossref","unstructured":"Gromov, M. in Essays in Group Theory (ed. Gersten, S. M.) 75\u2013263 (Springer, 1987).","DOI":"10.1007\/978-1-4613-9586-7_3"}],"container-title":["Nature"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41586-023-06460-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41586-023-06460-3","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41586-023-06460-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T16:11:45Z","timestamp":1696435905000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41586-023-06460-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,4]]},"references-count":45,"journal-issue":{"issue":"7981","published-print":{"date-parts":[[2023,10,5]]}},"alternative-id":["6460"],"URL":"https:\/\/doi.org\/10.1038\/s41586-023-06460-3","relation":{},"ISSN":["0028-0836","1476-4687"],"issn-type":[{"value":"0028-0836","type":"print"},{"value":"1476-4687","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,4]]},"assertion":[{"value":"2 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 July 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}