Related papers: Operator growth bounds from graph theory
We consider quantum error-correcting subsystem codes whose gauge generators realize a translation-invariant, free-fermion-solvable spin model. In this setting, errors are suppressed by a Hamiltonian whose terms are the gauge generators of…
We study a model comprising $N$ flavors of K\"ahler Dirac fermion propagating on a triangulated two dimensional disk which is constrained to have a negative average bulk curvature. Dirichlet boundary conditions are chosen for the fermions.…
We consider time-dependent perturbations which are relatively bounded with respect to the square root of an unperturbed Hamiltonian operator, and whose commutator with the latter is controlled by the full perturbed Hamiltonian. The…
The upper bounds for the rate of fluctuation growth of an observable in both open and closed quantum systems have been studied actively recently. In our recent work we showed that the rate of fluctuation growth for an observable in a closed…
Following Berm\'udez et al. (ArXiv: 1706.03638v1), we study the rate of growth of the norms of the powers of a linear operator, under various resolvent conditions or Ces\`aro boundedness assumptions. We show that $T$ is power-bounded if…
After seeing how questions on the finer distribution of prime factorization -- considered inaccessible until recently -- reduce to bounding the norm of an operator defined on a graph describing factorization, we will show how to bound that…
For $0<\alpha<1$ let $V(\alpha)$ denote the supremum of the numbers $v$ such that every $\alpha$-H\"older continuous function is of bounded variation on a set of Hausdorff dimension $v$. Kahane and Katznelson (2009) proved the estimate $1/2…
Partition functions arise in statistical physics and probability theory as the normalizing constant of Gibbs measures and in combinatorics and graph theory as graph polynomials. For instance the partition functions of the hard-core model…
We show that quantum circuit complexity for the unitary time evolution operator of any time-independent Hamiltonian is bounded by linear growth at early times, independent of any choices of the fundamental gates or cost metric. Deviations…
The systematic study of Tur\'an-type extremal problems for edge-ordered graphs was initiated by Gerbner et al. arXiv:2001.00849. They conjectured that the extremal functions of edge-ordered forests of order chromatic number 2 are…
In this note, we develop a framework to describe open quantum systems in the Heisenberg picture, i.e., via time evolving operator algebras. We point out the incompleteness of the previous proposals in this regard. We argue that a complete…
We consider the problem of correlation functions in the stationary states of one-dimensional stochastic models having conformal invariance. If one considers the space dependence of the correlators, the novel aspect is that although one…
The Lie-Trotter formula, together with its higher-order generalizations, provides a direct approach to decomposing the exponential of a sum of operators. Despite significant effort, the error scaling of such product formulas remains poorly…
Out-of-time-ordered correlators (OTOCs) are an effective tool in characterizing black hole chaos, many-body thermalization and quantum dynamics instability. Previous research findings have shown that the OTOCs' exponential growth (EG) marks…
Given a Gromov-hyperbolic group $G$ endowed with a finite symmetric generating set, we study the statistics of counting measures on the spheres of the associated Cayley graph under linear representations of $G$. More generally, we obtain a…
This paper studies $k$-claw-free graphs, exploring the connection between an extremal combinatorics question and the power of a convex program in approximating the maximum-weight independent set in this graph class. For the extremal…
We consider transport exponents associated with the dynamics of a wavepacket in a discrete one-dimensional quantum system and develop a general method for proving upper bounds for these exponents in terms of the norms of transfer matrices…
A regular symmetric operator on a Hilbert module is self-adjoint whenever there exists a suitable approximate identity. We say an operator is 'locally bounded' if the composition of the operator with each element in the approximate identity…
Let A be a self-adjoint operator on a Hilbert space H. Assume that {\sigma} is an isolated component of the spectrum of A, i.e. dist({\sigma},{\Sigma})=d>0 where {\Sigma}=spec(A)\{\sigma}. Suppose that V is a bounded self-adjoint operator…
Given a quantum Hamiltonian and its evolution time, the corresponding unitary evolution operator can be constructed in many different ways, corresponding to different trajectories between the desired end-points and different series…