Disordered Lieb-Robinson bounds in one dimension

• URL: http://arxiv.org/abs/2208.05509v1
• Date: Wed, 10 Aug 2022 18:06:09 GMT
• Title: Disordered Lieb-Robinson bounds in one dimension
• Abstract summary: We prove that ballistic growth is impossible when the distribution of coupling strengths $mu(J)$ has a sufficiently heavy tail at small $J$. We find that the standard formulation of Lieb-Robinson bounds is insufficient to capture the complexity of the dynamics.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: By tightening the conventional Lieb-Robinson bounds to better handle systems which lack translation invariance, we determine the extent to which "weak links" suppress operator growth in disordered one-dimensional spin chains. In particular, we prove that ballistic growth is impossible when the distribution of coupling strengths $\mu(J)$ has a sufficiently heavy tail at small $J$, and identify the correct dynamical exponent to use instead. Furthermore, through a detailed analysis of the special case in which the couplings are genuinely random and independent, we find that the standard formulation of Lieb-Robinson bounds is insufficient to capture the complexity of the dynamics -- we must distinguish between bounds which hold for all sites of the chain and bounds which hold for a subsequence of sites, and we show by explicit example that these two can have dramatically different behaviors. All the same, our result for the dynamical exponent is tight, in that we prove by counterexample that there cannot exist any Lieb-Robinson bound with a smaller exponent. We close by discussing the implications of our results, both major and minor, for numerous applications ranging from quench dynamics to the structure of ground states.

Related papers

• High-dimensional ridgeless least squares interpolation under spiked covariance structures [3.656751299156262]
  This paper investigates the behavior of the out-of-sample prediction risk of the high-dimensional ridgeless least-squares estimator when the feature dimension $p$ and the sample size $n$ grow proportionally.<n>We show that the signal energy distributed along latent spike directions determines whether overfitting leads to benign, tempered, or catastrophic overfitting.
  arXiv  Detail & Related papers  (2026-08-07T14:40:44Z)
• Non-reciprocal Ising gauge theory [0.0]
  Non-reciprocity and geometric frustration enable many-body systems to avoid crystalline order and instead exhibit complex, liquid-like behavior.<n>We show that their interplay is richer than the sum of its parts, leading to surprising structural and dynamical phenomena.
  arXiv  Detail & Related papers  (2026-04-03T18:00:00Z)
• Random-Matrix-Induced Simplicity Bias in Over-parameterized Variational Quantum Circuits [72.0643009153473]
  We show that expressive variational ansatze enter a Haar-like universality class in which both observable expectation values and parameter gradients concentrate exponentially with system size.<n>As a consequence, the hypothesis class induced by such circuits collapses with high probability to a narrow family of near-constant functions.<n>We further show that this collapse is not unavoidable: tensor-structured VQCs, including tensor-network-based and tensor-hypernetwork parameterizations, lie outside the Haar-like universality class.
  arXiv  Detail & Related papers  (2026-01-05T08:04:33Z)
• Drawback of Enforcing Equivariance and its Compensation via the Lens of Expressive Power [75.44625156899468]
  We investigate the impact of equivariance constraints on the expressivity of equivariant and layer-wise equivariant networks.<n>We show that despite a larger model size, the resulting architecture could still correspond to a hypothesis space with lower complexity.
  arXiv  Detail & Related papers  (2025-12-10T14:18:59Z)
• Sub-ballistic operator growth in spin chains with heavy-tailed random fields [0.0]
  We prove that it is impossible for any operator evolving in the Heisenberg picture to spread with dynamical exponent less than $1/alpha$. This result establishes a wide family of models in which the disorder provably prevents conventional transport.
  arXiv  Detail & Related papers  (2024-09-25T18:00:25Z)
• A Non-negative VAE:the Generalized Gamma Belief Network [49.970917207211556]
  The gamma belief network (GBN) has demonstrated its potential for uncovering multi-layer interpretable latent representations in text data. We introduce the generalized gamma belief network (Generalized GBN) in this paper, which extends the original linear generative model to a more expressive non-linear generative model. We also propose an upward-downward Weibull inference network to approximate the posterior distribution of the latent variables.
  arXiv  Detail & Related papers  (2024-08-06T18:18:37Z)
• Rigorous lower bound on dynamical exponents in gapless frustration-free systems [0.0]
  This work rigorously establishes a universal lower bound $zge2$ for the dynamical exponent in frustration-free quantum many-body systems.<n>Remarkably, our result can be applied to prove new bounds for dynamics of classical processes.
  arXiv  Detail & Related papers  (2024-06-10T16:08:33Z)
• Nonparametric Partial Disentanglement via Mechanism Sparsity: Sparse Actions, Interventions and Sparse Temporal Dependencies [58.179981892921056]
  This work introduces a novel principle for disentanglement we call mechanism sparsity regularization. We propose a representation learning method that induces disentanglement by simultaneously learning the latent factors. We show that the latent factors can be recovered by regularizing the learned causal graph to be sparse.
  arXiv  Detail & Related papers  (2024-01-10T02:38:21Z)
• Breaking the chains: extreme value statistics and localization in random spin chains [0.0]
  We first revisit the 1D many-body Anderson insulator through the lens of extreme value theory. A many-body-induced chain breaking mechanism is explored numerically, and compared to an analytically solvable toy model. We observe a sharp "extreme-trivial transition" as $W$ changes, which may coincide with the MBL transition.
  arXiv  Detail & Related papers  (2023-05-17T21:20:06Z)
• The Shrinkage-Delinkage Trade-off: An Analysis of Factorized Gaussian Approximations for Variational Inference [3.167685495996986]
  We consider two popular ways to measure the uncertainty deficit of variational inference (VI) We prove that $q$ always underestimates both the componentwise variance and the entropy of $p$. We study various manifestations of this trade-off, notably one where, as the dimension of the problem grows, the per-component entropy gap becomes vanishingly small.
  arXiv  Detail & Related papers  (2023-02-17T22:21:47Z)
• Variational Causal Networks: Approximate Bayesian Inference over Causal Structures [132.74509389517203]
  We introduce a parametric variational family modelled by an autoregressive distribution over the space of discrete DAGs. In experiments, we demonstrate that the proposed variational posterior is able to provide a good approximation of the true posterior.
  arXiv  Detail & Related papers  (2021-06-14T17:52:49Z)
• Deconfounded Score Method: Scoring DAGs with Dense Unobserved Confounding [101.35070661471124]
  We show that unobserved confounding leaves a characteristic footprint in the observed data distribution that allows for disentangling spurious and causal effects. We propose an adjusted score-based causal discovery algorithm that may be implemented with general-purpose solvers and scales to high-dimensional problems.
  arXiv  Detail & Related papers  (2021-03-28T11:07:59Z)
• Towards Defending Multiple $\ell_p$-norm Bounded Adversarial Perturbations via Gated Batch Normalization [120.99395850108422]
  Existing adversarial defenses typically improve model robustness against individual specific perturbations. Some recent methods improve model robustness against adversarial attacks in multiple $ell_p$ balls, but their performance against each perturbation type is still far from satisfactory. We propose Gated Batch Normalization (GBN) to adversarially train a perturbation-invariant predictor for defending multiple $ell_p bounded adversarial perturbations.
  arXiv  Detail & Related papers  (2020-12-03T02:26:01Z)
• A converse to Lieb-Robinson bounds in one dimension using index theory [1.3807918535446089]
  Unitary dynamics with a strict causal cone (or "light cone") have been studied extensively, under the name of quantum cellular automata (QCAs) We show that the index theory is robust and completely extends to one-dimensional ALPUs. For the special case of finite chains with open boundaries, any unitary satisfying the Lieb-Robinson bound may be generated by such a Hamiltonian.
  arXiv  Detail & Related papers  (2020-12-01T18:59:26Z)
• Adaptive Discretization against an Adversary: Lipschitz bandits, Dynamic Pricing, and Auction Tuning [56.23358327635815]
  Lipschitz bandits is a prominent version of multi-armed bandits that studies large, structured action spaces.<n>A central theme here is the adaptive discretization of the action space, which gradually zooms in'' on the more promising regions.<n>We provide the first algorithm for adaptive discretization in the adversarial version, and derive instance-dependent regret bounds.
  arXiv  Detail & Related papers  (2020-06-22T16:06:25Z)
• Optimal Bounds between $f$-Divergences and Integral Probability Metrics [8.401473551081748]
  Families of $f$-divergences and Integral Probability Metrics are widely used to quantify similarity between probability distributions. We systematically study the relationship between these two families from the perspective of convex duality. We obtain new bounds while also recovering in a unified manner well-known results, such as Hoeffding's lemma.
  arXiv  Detail & Related papers  (2020-06-10T17:39:11Z)
• Distributing entanglement with separable states: assessment of encoding and decoding imperfections [55.41644538483948]
  Entanglement can be distributed using a carrier which is always separable from the rest of the systems involved. We consider the effect of incoherent dynamics acting alongside imperfect unitary interactions. We show that entanglement gain is possible even with substantial unitary errors.
  arXiv  Detail & Related papers  (2020-02-11T15:25:19Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.