English
Related papers

Related papers: A Matrix Product State Representation of Boolean F…

200 papers

High-dimensional motion planning problems can often be solved significantly faster by using multilevel abstractions. While there are various ways to formally capture multilevel abstractions, we formulate them in terms of fiber bundles.…

Robotics · Computer Science 2023-10-24 Andreas Orthey , Sohaib Akbar , Marc Toussaint

The so-called block-term decomposition (BTD) tensor model has been recently receiving increasing attention due to its enhanced ability of representing systems and signals that are composed of \emph{blocks} of rank higher than one, a…

Numerical Analysis · Mathematics 2021-04-21 Athanasios A. Rontogiannis , Eleftherios Kofidis , Paris V. Giampouras

Retrieval augmentation addresses many critical problems in large language models such as hallucination, staleness, and privacy leaks. However, running retrieval-augmented language models (LMs) is slow and difficult to scale due to…

Computation and Language · Computer Science 2024-05-06 Qingqing Cao , Sewon Min , Yizhong Wang , Hannaneh Hajishirzi

We investigate quantum-inspired tensor networks (QTNs) for approximating flow maps of hydrodynamic partial differential equations (PDEs). Motivated by the effective low-rank structure that emerges after tensorization of discretized…

Numerical Analysis · Mathematics 2026-02-19 Nahid Binandeh Dehaghani , Ban Q. Tran , Rafal Wisniewski , Susan Mengel , A. Pedro Aguiar

We propose a representation of boolean bent functions by bent rectangles, that is, by special matrices with restrictions on rows and columns. Using this representation, we exhibit new classes of bent functions, give an algorithm to…

Combinatorics · Mathematics 2007-05-23 Sergey Agievich

A generalization of matrix product states (MPS) is introduced which is suitable for describing interacting quantum systems in two and three dimensions. These scale-renormalized matrix-product states (SR-MPS) are based on a course-graining…

Strongly Correlated Electrons · Physics 2010-10-13 Anders W. Sandvik

In this work, we prove that any element in the tensor product of separable infinite-dimensional Hilbert spaces can be expressed as a matrix product state (MPS) of possibly infinite bond dimension. The proof is based on the singular value…

Mathematical Physics · Physics 2025-08-12 Niilo Heikkinen

Matrix product states (MPSs) and matrix product operators (MPOs) allow an alternative formulation of the density matrix renormalization group algorithm introduced by White. Here, we describe how non-abelian spin symmetry can be exploited in…

Chemical Physics · Physics 2016-04-05 Sebastian Keller , Markus Reiher

Although quantum systems are generally described by quantum state vectors, we show that in certain cases their measurement processes can be reformulated as probabilistic equations expressed in terms of probabilistic state vectors. These…

Neurons and Cognition · Quantitative Biology 2025-10-24 Volker Tresp , Hang Li , Federico Harjes , Yunpu Ma

The dynamics of one-dimensional quantum many-body systems is often numerically simulated with matrix-product states (MPSs). The computational complexity of MPS methods is known to be related to the growth of entropies of reduced density…

Quantum Physics · Physics 2023-08-08 Guillermo Preisser , David Wellnitz , Thomas Botzung , Johannes Schachenmayer

Hybrid quantum mechanics/molecular mechanics (QM/MM) simulations have advanced the field of computational chemistry tremendously. However, they require the partitioning of a system into two different regions that are treated at different…

Chemical Physics · Physics 2022-04-28 Bettina Lier , Peter Poliak , Philipp Marquetand , Julia Westermayr , Chris Oostenbrink

Tensors are ubiquitous in science and engineering and tensor factorization approaches have become important tools for the characterization of higher order structure. Factorizations includes the outer-product rank Canonical Polyadic…

Machine Learning · Statistics 2023-10-05 Jesper Løve Hinrich , Morten Mørup

This paper introduces matrix product state (MPS) decomposition as a computational tool for extracting features of multidimensional data represented by higher-order tensors. Regardless of tensor order, MPS extracts its relevant features to…

Computer Vision and Pattern Recognition · Computer Science 2016-01-22 Johann A. Bengua , Ho N. Phien , Hoang D. Tuan , Minh N. Do

This paper presents the Tensor Product Network (TPNet), a novel neural architecture for efficient and accurate function approximation and PDE solving. The core of the proposal involves constructing the solution explicitly as a linear…

Machine Learning · Computer Science 2026-05-29 Qihong Yang , Yangtao Deng , Qiaolin He , Shiquan Zhang

A matrix product state formulation of the multiconfiguration time-dependent Hartree (MPS-MCTDH) theory is presented. The Hilbert space that is spanned by the direct products of the phonon degree of freedoms, which is linearly parameterized…

Chemical Physics · Physics 2018-11-26 Yuki Kurashige

Data representation in quantum state space offers an alternative function space for machine learning tasks. However, benchmarking these algorithms at a practical scale has been limited by ineffective simulation methods. We develop a quantum…

Quantum Physics · Physics 2024-11-15 Mekena Metcalf , Pablo Andrés-Martínez , Nathan Fitzpatrick

The matrix product state (MPS) belongs to the most important mathematical models in, for example, condensed matter physics and quantum information sciences. However, to realize an $N$-qubit MPS with large $N$ and large entanglement on a…

Quantum Physics · Physics 2020-03-11 Shi-Ju Ran

This paper introduces a Heisenberg picture approach to Matrix Product States (MPS), offering a rigorous yet intuitive framework to explore their structure and classification. MPS efficiently represent ground states of quantum many-body…

Mathematical Physics · Physics 2025-03-11 Abdessatar Souissi , Amenallah Andolsi

The key assumption underlying linear Markov Decision Processes (MDPs) is that the learner has access to a known feature map $\phi(x, a)$ that maps state-action pairs to $d$-dimensional vectors, and that the rewards and transitions are…

Machine Learning · Computer Science 2023-09-20 Noah Golowich , Ankur Moitra , Dhruv Rohatgi

For the past twenty years, Matrix Product States (MPS) have been widely used in solid state physics to approximate the ground state of one-dimensional spin chains. In this paper, we study homogeneous MPS (hMPS), or MPS constructed via…

Quantum Physics · Physics 2018-02-01 Miguel Navascues , Tamas Vertesi