arrow
返回

Cayley graphs and complexity geometry

delete2019-02-12
delete16
delete
OA
AI
H
Henry W. Lin *
DOI:10.1007/JHEP02(2019)063delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The basic idea of quantum complexity geometry is to endow the space of unitary matrices with a metric, engineered to make complex operators far from the identity, and simple operators near. By restricting our attention to a finite subgroup of the unitary group, we observe that this idea can be made rigorous: the complexity geometry becomes what is known as a Cayley graph. This connection allows us to translate results from the geometrical group theory literature into statements about complexity. For example, the notion of -hyperbolicity makes precise the idea that complexity geometry is negatively curved. We report an exact (in the large N limit) computation of the average complexity as a function of time in a random circuit model.
Keyword:
AdS-CFT Correspondence
Random Systems
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of High Energy Physics 封面图
Journal of High Energy Physics
IF:
5.5
论文数:
4.0W
被引数:
13.7W

机构

P
Princeton University
学者数:
2.1W
论文数: 2.3W
被引数: 5.1W
引用论文

引用论文

Coherent Modeling of Longitudinal Causal Effects on Binary Outcomes
err2022-05-04
err0
errOAAI
errLinbo Wang; Xiang Meng; Thomas S. Richardson; James M. Robins
err分享
err收藏
Endovascular Treatment of a Traumatic Subclavian Artery Aneurysm
err1998-03-01
err0
PREAI
errGerard Babatasi; Massimo Massetti; Olivier Le Page; Jacques Theron; Andre Khayat
err分享
err收藏
Non-contrast spiral CT for patients with suspected renal colic
err1997-06-01
err0
PREAI
errD. S. Katz; M. J. Lane; F. G. Sommer
err分享
err收藏
Simulating longitudinal data from marginal structural models using the additive hazard model
err2021-05-13
err0
errOAAI
errRuth H. Keogh; Shaun R. Seaman; Jon Michael Gran; Stijn Vansteelandt
err分享
err收藏
Ueber die Bestandteile des Cascarillöles
err2006-09-22
err0
errOAAI
errH. Thoms; Georg Fendler
err分享
err收藏
Operator growth in the SYK model
err2018-06-22
err156
errOAAI
errRoberts, Daniel A.; Stanford, Douglas; Streicher, Alexandre
err分享
err收藏
学者 查看更多内容