English
Related papers

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

200 papers

Tensor networks establish an adaptable framework for the emulation of quantum circuits. By partitioning exponentially large registers and gates into smaller tensors, this unlocks fast transformations through tensor algebra, and grants fine…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-13 Jakub Adamski , Oliver Thomson Brown

This paper proposes a novel method for learning highly nonlinear, multivariate functions from examples. Our method takes advantage of the property that continuous functions can be approximated by polynomials, which in turn are representable…

Machine Learning · Computer Science 2020-05-05 Sandor Szedmak , Anna Cichonska , Heli Julkunen , Tapio Pahikkala , Juho Rousu

We investigate tree tensor network states for quantum chemistry. Tree tensor network states represent one of the simplest generalizations of matrix product states and the density matrix renormalization group. While matrix product states…

Strongly Correlated Electrons · Physics 2013-04-09 Naoki Nakatani , Garnet Kin-Lic Chan

Many of the biological, social and man-made networks around us are inherently dynamic, with their links switching on and off over time. The evolution of these networks is often non-Markovian, and the dynamics of their links correlated.…

Statistical Mechanics · Physics 2021-07-23 Oliver E. Williams , Piero Mazzarisi , Fabrizio Lillo , Vito Latora

The increasing availability of temporal network data is calling for more research on extracting and characterizing mesoscopic structures in temporal networks and on relating such structure to specific functions or properties of the system.…

Physics and Society · Physics 2014-02-04 Laetitia Gauvin , André Panisson , Ciro Cattuto

Tree structured graphical models are powerful at expressing long range or hierarchical dependency among many variables, and have been widely applied in different areas of computer science and statistics. However, existing methods for…

Machine Learning · Statistics 2014-01-17 Le Song , Han Liu , Ankur Parikh , Eric Xing

Temporal correlations are fundamental in quantum physics, yet their computation is often challenging. The regression theorem (or hypothesis) serves as a key tool in this context, offering a seemingly straightforward approach. However, it…

Quantum Physics · Physics 2025-07-09 Leonardo Santos , Otfried Gühne , Stefan Nimmrichter

Tensor networks are a compressed format for multi-dimensional data. One-dimensional tensor networks -- often referred to as tensor trains (TT) or matrix product states (MPS) -- are increasingly being used as a numerical ansatz for continuum…

Quantum Physics · Physics 2025-12-09 Joseph Tindall , E. Miles Stoudenmire , Ryan Levy

Problems in the field of open quantum systems often involve an environment that strongly influences the dynamics of excited states. Here we present a numerical method to model optical spectra of non-Markovian open quantum systems. The…

Quantum Physics · Physics 2025-05-01 Roosmarijn de Wit , Jonathan Keeling , Brendon W. Lovett , Alex W. Chin

Many applications in speech, robotics, finance, and biology deal with sequential data, where ordering matters and recurrent structures are common. However, this structure cannot be easily captured by standard kernel functions. To model such…

Machine Learning · Computer Science 2017-10-06 Maruan Al-Shedivat , Andrew Gordon Wilson , Yunus Saatchi , Zhiting Hu , Eric P. Xing

We propose and study a multi-scale approach to vector quantization. We develop an algorithm, dubbed reconstruction trees, inspired by decision trees. Here the objective is parsimonious reconstruction of unsupervised data, rather than…

Machine Learning · Computer Science 2019-09-05 Enrico Cecini , Ernesto De Vito , Lorenzo Rosasco

This thesis focuses on data that has complex spatio-temporal structure and on probabilistic graphical models that learn the structure in an interpretable and scalable manner. We target two research areas of interest: Gaussian graphical…

Machine Learning · Computer Science 2023-01-18 Yu Wang

Large-scale neuroimaging studies have been collecting brain images of study individuals, which take the form of two-dimensional, three-dimensional, or higher dimensional arrays, also known as tensors. Addressing scientific questions arising…

Methodology · Statistics 2013-04-23 Xiaoshan Li , Hua Zhou , Lexin Li

Machine learning is a promising application of quantum computing, but challenges remain as near-term devices will have a limited number of physical qubits and high error rates. Motivated by the usefulness of tensor networks for machine…

Quantum Physics · Physics 2019-02-07 William Huggins , Piyush Patel , K. Birgitta Whaley , E. Miles Stoudenmire

Matrix product states (MPS), a tensor network designed for one-dimensional quantum systems, has been recently proposed for generative modeling of natural data (such as images) in terms of `Born machine'. However, the exponential decay of…

Machine Learning · Statistics 2019-05-13 Song Cheng , Lei Wang , Tao Xiang , Pan Zhang

We introduce an efficient method TTN-HEOM for exactly calculating the open quantum dynamics for driven quantum systems interacting with highly structured bosonic baths by combining the tree tensor network (TTN) decomposition scheme to the…

Quantum Physics · Physics 2025-10-01 Xinxian Chen , Ignacio Franco

It is generally accepted that many time series of practical interest exhibit strong dependence, i.e., long memory. For such series, the sample autocorrelations decay slowly and log-log periodogram plots indicate a straight-line…

Statistics Theory · Mathematics 2008-12-02 Rohit Deo , Meng-Chen Hsieh , Clifford M. Hurvich , Philippe Soulier

Tree-structured neural networks encode a particular tree geometry for a sentence in the network design. However, these models have at best only slightly outperformed simpler sequence-based models. We hypothesize that neural sequence models…

Computation and Language · Computer Science 2015-11-10 Samuel R. Bowman , Christopher D. Manning , Christopher Potts

Compactly representing and efficently applying linear operators are fundamental ingredients in tensor network methods for simulating quantum many-body problems and solving high-dimensional problems in scientific computing. In this work, we…

Numerical Analysis · Mathematics 2024-05-17 Gianluca Ceruti , Daniel Kressner , Dominik Sulz

Tensor networks were developed in the context of many-body physics as compressed representations of multiparticle quantum states. These representations mitigate the exponential complexity of many-body systems by capturing only the most…

Machine Learning · Computer Science 2026-04-17 Guillermo Valverde , Igor García-Olaizola , Giannicola Scarpa , Alejandro Pozas-Kerstjens