English
Related papers

Related papers: Capturing long-range memory structures with tree-g…

200 papers

Numerical methods for obtaining exact dynamics of non-Markovian open quantum systems are mostly limited to either small systems or to short-time evolution only. Here, we propose a new algorithm for computing process tensors--matrix product…

Quantum Physics · Physics 2026-03-10 Émile Cochin , Jonathan Keeling , Brendon W. Lovett , Alex W. Chin

The chain-structured long short-term memory (LSTM) has showed to be effective in a wide range of problems such as speech recognition and machine translation. In this paper, we propose to extend it to tree structures, in which a memory cell…

Computation and Language · Computer Science 2015-03-18 Xiaodan Zhu , Parinaz Sobhani , Hongyu Guo

We identify a new class of non-Hermitian causal processes that produce statistically significant temporal correlations invisible to conventional spectral methods. Using a generative model with a strictly causal memory kernel, we demonstrate…

Statistical Mechanics · Physics 2026-04-01 Mario J. Pinheiro

We study the approximation by tensor networks (TNs) of functions from classical smoothness classes. The considered approximation tool combines a tensorization of functions in $L^p([0,1))$, which allows to identify a univariate function with…

Functional Analysis · Mathematics 2024-06-26 Mazen Ali , Anthony Nouy

Efficient simulations of the dynamics of open systems is of wide importance for quantum science and tech-nology. Here, we introduce a generalization of the transfer-tensor, or discrete-time memory kernel, formalism to multi-time measurement…

Quantum Physics · Physics 2020-11-09 Mathias R. Jørgensen , Felix A. Pollock

Memory is the fundamental form of temporal complexity: when present but uncontrollable, it manifests as non-Markovian noise; conversely, if controllable, memory can be a powerful resource for information processing. Memory effects arise…

Quantum Physics · Physics 2024-05-07 Philip Taranto , Marco Túlio Quintino , Mio Murao , Simon Milz

Tensors are a fundamental data structure for many scientific contexts, such as time series analysis, materials science, and physics, among many others. Improving our ability to produce and handle tensors is essential to efficiently address…

Machine Learning · Statistics 2026-02-12 Wilson G. Gregory , Josué Tonelli-Cueto , Nicholas F. Marshall , Andrew S. Lee , Soledad Villar

Tree-based machine learning techniques, such as Decision Trees and Random Forests, are top performers in several domains as they do well with limited training datasets and offer improved interpretability compared to Deep Neural Networks…

Emerging Technologies · Computer Science 2021-10-27 Giacomo Pedretti , Catherine E. Graves , Can Li , Sergey Serebryakov , Xia Sheng , Martin Foltin , Ruibin Mao , John Paul Strachan

Tensor networks are powerful factorization techniques which reduce resource requirements for numerically simulating principal quantum many-body systems and algorithms. The computational complexity of a tensor network simulation depends on…

Data Structures and Algorithms · Computer Science 2019-03-06 Eugene F. Dumitrescu , Allison L. Fisher , Timothy D. Goodrich , Travis S. Humble , Blair D. Sullivan , Andrew L. Wright

We propose a new statistical model suitable for machine learning of systems with long distance correlations such as natural languages. The model is based on directed acyclic graph decorated by multi-linear tensor maps in the vertices and…

Computation and Language · Computer Science 2017-10-31 Vasily Pestun , Yiannis Vlassopoulos

We show how to efficiently simulate a quantum many-body system with tree structure when its entanglement is bounded for any bipartite split along an edge of the tree. This is achieved by expanding the {\em time-evolving block decimation}…

Quantum Physics · Physics 2009-11-11 Yaoyun Shi , Luming Duan , Guifre Vidal

We consider the problem of the estimation of a high-dimensional probability distribution from i.i.d. samples of the distribution using model classes of functions in tree-based tensor formats, a particular case of tensor networks associated…

Machine Learning · Statistics 2021-05-21 Erwan Grelier , Anthony Nouy , Régis Lebrun

Tensor networks have found a wide use in a variety of applications in physics and computer science, recently leading to both theoretical insights as well as practical algorithms in machine learning. In this work we explore the connection…

Quantum Physics · Physics 2019-12-04 Ivan Glasser , Nicola Pancotti , J. Ignacio Cirac

Can the direction of time and the causal structure of space-time be inferred from operational principles? Causal models and tensor networks offer complementary perspectives: the former encodes cause-effect relations via directed graphs,…

Quantum Physics · Physics 2026-03-16 Carla Ferradini , Giulia Mazzola , V. Vilasini

Quantum simulations constructing probability tensors of biological multi-taxa in phylogenetic trees are proposed, in terms of positive trace preserving maps, describing evolving systems of quantum walks with multiple walkers. Basic…

Quantum Physics · Physics 2011-05-10 Demosthenes Ellinas , Peter Jarvis

Gaussian processes (GPs) are non-parametric, flexible, models that work well in many tasks. Combining GPs with deep learning methods via deep kernel learning (DKL) is especially compelling due to the strong representational power induced by…

Machine Learning · Computer Science 2021-07-14 Idan Achituve , Aviv Navon , Yochai Yemini , Gal Chechik , Ethan Fetaya

Originating in quantum physics, tensor networks (TNs) have been widely adopted as exponential machines and parameter decomposers for recognition tasks. Typical TN models, such as Matrix Product States (MPS), have not yet achieved successful…

Computer Vision and Pattern Recognition · Computer Science 2025-02-17 Chang Nie , Junfang Chen , Yajie Chen

We study a special inhomogeneous quantum network consisting of a ring of $M$ pseudo-spins (here $M = 4$) sequentially coupled to one and the same central spin under the influence of given pulse sequences (quantum gate operations). This…

Quantum Physics · Physics 2007-05-23 Guenter Mahler , Ilki Kim

The non-Markovianity of an arbitrary open quantum system is analyzed in reference to the multi-time statistics given by its monitoring at discrete times. On the one hand, we exploit the hierarchy of inhomogeneous transfer tensors, which…

Quantum Physics · Physics 2022-01-26 Stefano Gherardini , Andrea Smirne , Susana F. Huelga , Filippo Caruso

We investigate the nature of memory effects in the non-Markovian dynamics of spin boson models. Local quantum memory criteria can be used to indicate that the reduced dynamics of an open system necessarily requires a quantum memory in its…

Quantum Physics · Physics 2026-05-06 Charlotte Bäcker , Valentin Link , Walter T. Strunz