Bridging Krylov Complexity and Universal Analog Quantum Simulator

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Zhang, Shuo, Tong, Yuzhi, Zhang, Pengfei, Liu, Zeyu
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866911662189051904
author Zhang, Shuo
Tong, Yuzhi
Zhang, Pengfei
Liu, Zeyu
author_facet Zhang, Shuo
Tong, Yuzhi
Zhang, Pengfei
Liu, Zeyu
contents Quantum simulation of complex many-body systems beyond classical computational capabilities provides a promising route toward understanding novel quantum phases and their transitions. In particular, analog quantum simulators with global control fields have attracted considerable attention due to their potential to simulate arbitrary Hamiltonians and perform quantum computing tasks. However, a clear, quantitative measure for the complexity of implementing specific quantum operations in such systems is still lacking. In this Letter, we address this challenge by introducing generalized Krylov complexity, a concept originating from operator growth dynamics, as a direct diagnosis for this synthesis complexity. We construct the block Krylov basis generated by a set of Hamiltonians, which naturally organizes the operator space achievable through the simulator's native interactions and their nested commutators. By analyzing representative systems including Rydberg atom arrays, we demonstrate that the generalized Krylov complexity of a target operation serves as a strong predictor of the minimum time required for its realization. Our results establish Krylov complexity as an intuitive and predictive tool for designing efficient control protocols in analog quantum simulators.
format Preprint
id arxiv_https___arxiv_org_abs_2605_07668
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Bridging Krylov Complexity and Universal Analog Quantum Simulator
Zhang, Shuo
Tong, Yuzhi
Zhang, Pengfei
Liu, Zeyu
Quantum Physics
Quantum simulation of complex many-body systems beyond classical computational capabilities provides a promising route toward understanding novel quantum phases and their transitions. In particular, analog quantum simulators with global control fields have attracted considerable attention due to their potential to simulate arbitrary Hamiltonians and perform quantum computing tasks. However, a clear, quantitative measure for the complexity of implementing specific quantum operations in such systems is still lacking. In this Letter, we address this challenge by introducing generalized Krylov complexity, a concept originating from operator growth dynamics, as a direct diagnosis for this synthesis complexity. We construct the block Krylov basis generated by a set of Hamiltonians, which naturally organizes the operator space achievable through the simulator's native interactions and their nested commutators. By analyzing representative systems including Rydberg atom arrays, we demonstrate that the generalized Krylov complexity of a target operation serves as a strong predictor of the minimum time required for its realization. Our results establish Krylov complexity as an intuitive and predictive tool for designing efficient control protocols in analog quantum simulators.
title Bridging Krylov Complexity and Universal Analog Quantum Simulator
topic Quantum Physics
url https://arxiv.org/abs/2605.07668