We ask whether Krylov complexity is mutually compatible with the circuit and Nielsen definitions of complexity. We show that the Krylov complexities between three states fail to satisfy the triangle inequality and so cannot be a measure of distance: there is no possible metric for which Krylov complexity is the length of the shortest path to the target state or operator. We show this explicitly in the simplest example, a single qubit, and in general.
Krylov Complexity for Open Quantum System: Dissipation and Decoherence
Indian Institute of Technology, Gandhinagar(印度理工学院甘德纳格尔分校);University of Cape Town(开普敦大学);The National Institute for Theoretical and Computational Sciences(理论与计算科学国家研究所)
Explicit Connections Between Krylov and Nielsen Complexity
The International Solvay Institutes(索尔维国际研究所);School of Physics, Peking University(北京大学物理学院);Center of High Energy Physics, Peking University(北京大学高能物理中心)
Geometric-phase control of Krylov complexity in adiabatic dynamics
Beihang University(北京航空航天大学);China West Normal University(西华师范大学);Jishou University(吉首大学);Peng Huanwu Collaborative Center for Research and Education, Beihang University(北京航空航天大学彭桓武研究院)
Krylov Complexity and Mixed-State Phase Transition
The Institute for Solid State Physics, The University of Tokyo(东京大学固体物理研究所);Graduate School of Informatics, Nagoya University(名古屋大学情报学研究科);Department of Physics, College of Humanities and Sciences, Nihon University(日本大学人文学部理科系物理学教室)
Quantum chaos and late-time equipartition of symmetry-resolved Krylov complexity
Saha Institute of Nuclear Physics(萨哈核物理研究所);Homi Bhabha National Institute(霍米·巴巴国立研究所);Instituto de Física Teórica UAM/CSIC(马德里自治大学/西班牙国家科学研究委员会理论物理研究所);Universidad Autónoma de Madrid(马德里自治大学)
Freezing Swampland: A Krylov Complexity Diagnostic for the Weak Gravity Conjecture
Sharif University of Technology(谢里夫理工大学);Research Center for High Energy Physics, Department of Physics, Sharif University of Technology(谢里夫理工大学物理学院高能物理研究中心)
Institute for Theoretical and Mathematical Physics, Lomonosov Moscow State University(莫斯科国立大学理论与数学物理研究所);Department of Physics, Indian Institute of Technology Roorkee(鲁尔基印度理工学院物理系)
Toward a Refinement of Krylov Complexity: Scrambling, Classical Operator Growth and Replicas
National Taiwan University(国立台湾大学);National Center for Theoretical Sciences(国家理论科学中心);National Sun Yat-sen University(国立中山大学);Gwangju Institute of Science and Technology(光州科学技术院)
Emergence of Krylov complexity through quantum walks: An exploration of the quantum origins of complexity
Kavli Institute for Theoretical Sciences, University of Chinese Academy of Sciences(中国科学院大学卡尔费理论物理研究所);Nordita, KTH Royal Institute of Technology and Stockholm University(诺尔迪塔,皇家理工学院与斯德哥尔摩大学)
Krylov Complexity Under Hamiltonian Deformations and Toda Flows
University of Luxembourg(卢森堡大学);Mie University(三重大学);Kanazawa University(金泽大学);Vrije Universiteit Brussel (VUB)(布鲁塞尔自由大学);Yukawa Institute for Theoretical Physics, Kyoto University(京都大学汤川理论物理研究所);RIKEN Center for Interdisciplinary Theoretical and Mathematical Sciences (iTHEMS)(理化学研究所跨学科理论与数学科学中心);Donostia International Physics Center(圣塞巴斯蒂安国际物理中心)
Julius-Maximilians-Universität Würzburg(维尔茨堡大学);Institute for Theoretical Physics and Astrophysics(理论物理与天体物理研究所);Würzburg-Dresden Cluster of Excellence ct.qmat(维尔茨堡-德累斯顿卓越集群 ct.qmat);Perimeter Institute for Theoretical Physics(理论物理珀金斯研究所);Yukawa Institute for Theoretical Physics(汤川理论物理研究所);Kyoto University(京都大学);Center for Gravitational Physics and Quantum Information(引力物理与量子信息研究中心)
Krylov Complexity: Flat bands and Carroll breaking deformations
Birla Institute of Technology and Science, Pilani Campus(比拉理工学院皮拉尼校区);Department of Physics, Indian Institute of Technology Gandhinagar(印度理工学院艾哈迈达巴德分校物理系);Department of Physics, Birla Institute of Technology and Science Pilani, Zuarinagar, Goa(比拉理工学院扎伊纳加尔果阿校区物理系)