Solvable Quantum Circuits in Tree+1 Dimensions

• URL: http://arxiv.org/abs/2503.20927v1
• Date: Wed, 26 Mar 2025 19:00:01 GMT
• Title: Solvable Quantum Circuits in Tree+1 Dimensions
• Authors: Oliver Breach, Benedikt Placke, Pieter W. Claeys, S. A. Parameswaran,
• Abstract summary: We devise tractable models of unitary quantum many-body dynamics on tree graphs.<n>We show how to construct strictly local quantum circuits that preserve the symmetries of trees.<n>We give various examples of tree-unitary gates, discuss dynamical correlations, out-of-time-order correlators, and entanglement growth.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We devise tractable models of unitary quantum many-body dynamics on tree graphs, as a first step towards a deeper understanding of dynamics in non-Euclidean spaces. To this end, we first demonstrate how to construct strictly local quantum circuits that preserve the symmetries of trees, such that their dynamical light cones grow isotropically. We show that, for trees with coordination number z, such circuits can be built from z-site gates. We then introduce a family of gates for which the dynamics is exactly solvable; these satisfy a set of constraints that we term 'tree-unitarity'. Notably, tree-unitarity reduces to the previously-established notion of dual-unitarity for z=2, when the tree reduces to a line. Among the unexpected features of tree-unitarity is a trade-off between 'maximum velocity' dynamics of out-of-time-order correlators and the existence of non-vanishing correlation functions in multiple directions, a tension absent in one-dimensional dual-unitary models and their Euclidean generalizations. We give various examples of tree-unitary gates, discuss dynamical correlations, out-of-time-order correlators, and entanglement growth, and show that the kicked Ising model on a tree is a physically-motivated example of maximum-velocity tree-unitary dynamics.

Related papers

• Graph theory and tunable slow dynamics in quantum East Hamiltonians [0.0]
  We show how graph theory concepts can provide an insight into the origin of slow dynamics in systems with kinetic constraints. Slow dynamics is related to the presence of strong hierarchies between nodes on the Fock-space graph. We numerically demonstrate how these detunings affect the degree of non-ergodicity on finite systems.
  arXiv  Detail & Related papers  (2025-04-04T14:08:18Z)
• PhyloGen: Language Model-Enhanced Phylogenetic Inference via Graph Structure Generation [50.80441546742053]
  Phylogenetic trees elucidate evolutionary relationships among species.<n>Traditional Markov Chain Monte Carlo methods face slow convergence and computational burdens.<n>We propose PhyloGen, a novel method leveraging a pre-trained genomic language model.
  arXiv  Detail & Related papers  (2024-12-25T08:33:05Z)
• Forecasting with Hyper-Trees [50.72190208487953]
  Hyper-Trees are designed to learn the parameters of time series models. By relating the parameters of a target time series model to features, Hyper-Trees also address the issue of parameter non-stationarity. In this novel approach, the trees first generate informative representations from the input features, which a shallow network then maps to the target model parameters.
  arXiv  Detail & Related papers  (2024-05-13T15:22:15Z)
• Dual symplectic classical circuits: An exactly solvable model of many-body chaos [0.0]
  We prove that two-point dynamical correlation functions are non-vanishing only along the edges of the light cones. We test our theory in a specific family of dual-symplectic circuits, describing the dynamics of a classical Floquet spin chain.
  arXiv  Detail & Related papers  (2023-07-04T15:48:41Z)
• DeepTree: Modeling Trees with Situated Latents [8.372189962601073]
  We propose a novel method for modeling trees based on learning developmental rules for branching structures instead of manually defining them. We call our deep neural model situated latent because its behavior is determined by the intrinsic state. Our method enables generating a wide variety of tree shapes without the need to define intricate parameters.
  arXiv  Detail & Related papers  (2023-05-09T03:33:14Z)
• Structure-Unified M-Tree Coding Solver for MathWord Problem [57.825176412485504]
  In previous work, models designed by taking into account the properties of the binary tree structure of mathematical expressions at the output side have achieved better performance. In this paper, we propose the Structure-Unified M-Tree Coding Coding (S-UMCr), which applies a tree with any M branches (M-tree) to unify the output structures. Experimental results on the widely used MAWPS and Math23K datasets have demonstrated that SUMC-r not only outperforms several state-of-the-art models but also performs much better under low-resource conditions.
  arXiv  Detail & Related papers  (2022-10-22T12:20:36Z)
• Growth of entanglement of generic states under dual-unitary dynamics [77.34726150561087]
  Dual-unitary circuits are a class of locally-interacting quantum many-body systems. In particular, they admit a class of solvable" initial states for which, in the thermodynamic limit, one can access the full non-equilibrium dynamics. We show that in this case the entanglement increment during a time step is sub-maximal for finite times, however, it approaches the maximal value in the infinite-time limit.
  arXiv  Detail & Related papers  (2022-07-29T18:20:09Z)
• Continuous-Time Behavior Trees as Discontinuous Dynamical Systems [0.0]
  Behavior trees combine several low-level control policies into a high-level task-switching policy. A formal continuous-time formulation of behavior trees has been lacking. We show that behavior trees can be seen as discontinuous dynamical systems.
  arXiv  Detail & Related papers  (2021-09-03T15:11:42Z)
• Entanglement dynamics of spins using a few complex trajectories [77.34726150561087]
  We consider two spins initially prepared in a product of coherent states and study their entanglement dynamics. We adopt an approach that allowed the derivation of a semiclassical formula for the linear entropy of the reduced density operator.
  arXiv  Detail & Related papers  (2021-08-13T01:44:24Z)
• Dynamical solitons and boson fractionalization in cold-atom topological insulators [110.83289076967895]
  We study the $mathbbZ$ Bose-Hubbard model at incommensurate densities. We show how defects in the $mathbbZ$ field can appear in the ground state, connecting different sectors. Using a pumping argument, we show that it survives also for finite interactions.
  arXiv  Detail & Related papers  (2020-03-24T17:31:34Z)
• Spectral neighbor joining for reconstruction of latent tree models [5.229354894035374]
  We develop Spectral Neighbor Joining, a novel method to recover the structure of latent tree graphical models. We prove that SNJ is consistent, and derive a sufficient condition for correct tree recovery from an estimated similarity matrix. We illustrate via extensive simulations that in comparison to several other reconstruction methods, SNJ requires fewer samples to accurately recover trees with a large number of leaves or long edges.
  arXiv  Detail & Related papers  (2020-02-28T05:13:08Z)

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.