English
Related papers

Related papers: Operator growth bounds from graph theory

200 papers

The Katznelson-Tzafriri theorem is a central result in the asymptotic theory of discrete operator semigroups. It states that for a power-bounded operator $T$ on a Banach space we have $||T^n(I-T)\|\to0$ if and only if…

Functional Analysis · Mathematics 2020-10-01 Abraham C. S. Ng , David Seifert

We obtain a time-evolution operator for a forced optomechanical quantum system using Lie algebraic methods when the normalized coupling between the electromagnetic field and a mechanical oscillator, $G/\omega_m$, is not negligible compared…

Manifestly non-Hermitian quantum graphs with real spectra are introduced and shown tractable as a new class of phenomenological models with several appealing descriptive properties. For illustrative purposes, just equilateral star-graphs…

High Energy Physics - Theory · Physics 2009-11-10 Miloslav Znojil

A basic problem in operator theory is to estimate how a small perturbation effects the eigenspaces of a self-adjoint compact operator. In this paper, we prove upper bounds for the subspace distance, taylored for structured random…

Probability · Mathematics 2018-12-18 Moritz Jirak , Martin Wahl

We investigate both analytically and numerically the dynamics of quantum scrambling, characterized by the out-of-time ordered correlators (OTOCs), in a non-Hermitian quantum kicked rotor subject to quantum resonance conditions. Analytical…

Quantum Physics · Physics 2023-07-04 Wen-Lei Zhao , Jie Liu

We say that two graphs on the same vertex set are $G$-creating if their union (the union of their edges) contains $G$ as a subgraph. Let $H_n(G)$ be the maximum number of pairwise $G$-creating Hamiltonian paths of $K_n$. Cohen, Fachini and…

Combinatorics · Mathematics 2024-11-18 Gergely Harcos , Daniel Soltész

We consider local "complementary" generalized Morrey spaces ${\dual \cal M}_{\{x_0\}}^{p(\cdot),\om}(\Om)$ in which the $p$-means of function are controlled over $\Om\backslash B(x_0,r)$ instead of $B(x_0,r)$, where $\Om \subset \Rn$ is a…

Functional Analysis · Mathematics 2011-09-27 Vagif S. Guliyev , Javanshir J. Hasanov , Stefan G. Samko

We study equilibration of an isolated quantum system by mapping it onto a network of classical oscillators in Hilbert space. By choosing a suitable basis for this mapping, the degree of locality of the quantum system reflects in the…

Quantum Physics · Physics 2019-05-14 Daniel Nickelsen , Michael Kastner

We study port-Hamiltonian systems with energy functions that split into local storage terms. From the interconnection and dissipation structure, we construct a graph on the energy compartments. From this graph, we show that the…

Systems and Control · Electrical Eng. & Systems 2026-03-30 Chi Ho Leung , Philip E. Paré

We investigate elliptic boundary-value problems for which the maximum of the orders of the boundary operators is equal to or greater than the order of the elliptic differential equation. We prove that the operator corresponding to an…

Analysis of PDEs · Mathematics 2020-07-28 Tetiana Kasirenko , Aleksandr Murach

In contrast to the usual quantum systems which have at most a finite number of open spectral gaps if they are periodic in more than one direction, periodic quantum graphs may have gaps arbitrarily high in the spectrum. This property of…

Quantum Physics · Physics 2020-05-26 Pavel Exner , Ondřej Turek

In a many-body quantum system, local operators in Heisenberg picture $O(t) = e^{i H t} O e^{-i H t}$ spread as time increases. Recent studies have attempted to find features of that spreading which could distinguish between chaotic and…

Statistical Mechanics · Physics 2019-07-16 Vincenzo Alba , Jerome Dubail , Marko Medenjak

Given a graph $G=(V,E)$ with two distinguished vertices $s,t\in V$ and an integer $L$, an {\em $L$-bounded flow} is a flow between $s$ and $t$ that can be decomposed into paths of length at most $L$. In the {\em maximum $L$-bounded flow…

Data Structures and Algorithms · Computer Science 2019-02-21 Kateřina Altmanová , Petr Kolman , Jan Voborník

Within a strong coupling expansion, we construct local quasi-conserved operators for a class of Hamiltonians that includes both integrable and non-integrable models. We explicitly show that at the lowest orders of perturbation theory the…

Statistical Mechanics · Physics 2014-08-11 Maurizio Fagotti

We introduce compactness classes of Hilbert space operators by grouping together all operators for which the associated singular values decay at a certain speed and establish upper bounds for the norm of the resolvent of operators belonging…

Spectral Theory · Mathematics 2020-05-29 Ayse Guven , Oscar F. Bandtlow

We derive an upper bound on the maximum balanced bipartite entanglement entropy of ground states of many-body Hamiltonians defined on a graph, agnostic to any particular model, that possesses a nontrivial automorphism group. We show that…

Quantum Physics · Physics 2026-05-08 Saikat Sur

Non-stationary version of unitary quantum mechanics formulated in non-Hermitian (or, more precisely, in hiddenly Hermitian) interaction-picture representation is illustrated via an elementary $N$ by $N$ matrix Hamiltonian $H(t)$ mimicking a…

Quantum Physics · Physics 2024-02-27 Miloslav Znojil

We give an efficient algorithm that transforms any bounded degree expander graph into another that achieves almost optimal (namely, near-quadratic, $d \leq 1/\lambda^{2+o(1)}$) trade-off between (any desired) spectral expansion $\lambda$…

Data Structures and Algorithms · Computer Science 2024-10-23 Fernando Granha Jeronimo , Tushant Mittal , Sourya Roy , Avi Wigderson

We consider a monotone submodular maximization problem whose constraint is described by a logic formula on a graph. Formally, we prove the following three `algorithmic metatheorems.' (1) If the constraint is specified by a monadic…

Data Structures and Algorithms · Computer Science 2018-07-13 Masakazu Ishihata , Takanori Maehara , Tomas Rigaux

We study the family $H_{\gamma \lambda \mu}(K)$, $K\in \mathbb{T}^2,$ of discrete Schr\"odinger operators, associated to the Hamiltonian of a system of two identical bosons on the two-dimen\-sional lattice $\mathbb{Z}^2,$ interacting…

Mathematical Physics · Physics 2024-07-19 Saidakhmat N. Lakaev , Shakhobiddin I. Khamidov , Mukhayyo O. Akhmadova