English
Related papers

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

200 papers

Binary Decision Diagrams (BDDs) are a widely used data structure for efficient Boolean function representation. Context-Free-Language Ordered Binary Decision Diagrams (CFLOBDDs) are a recently introduced hierarchical data structure that…

Formal Languages and Automata Theory · Computer Science 2026-05-18 Meghana Aparna Sistla , Swarat Chaudhuri , Thomas W. Reps

This paper introduces an Enhanced Boolean version of the Correlation Matrix Memory (CMM), which is useful to work with binary memories. A novel Boolean Orthonormalization Process (BOP) is presented to convert a non-orthonormal Boolean…

Neural and Evolutionary Computing · Computer Science 2016-07-15 Mario Mastriani

Matrix product purifications (MPPs) are a very efficient tool for the simulation of strongly correlated quantum many-body systems at finite temperatures. When a system features symmetries, these can be used to reduce computation costs…

Strongly Correlated Electrons · Physics 2018-02-15 Thomas Barthel

We show how to efficiently simulate pure quantum states in one dimensional systems that have both finite energy density and vanishingly small energy fluctuations. We do so by studying the performance of a tensor network algorithm that…

Quantum Physics · Physics 2024-07-17 Kshiti Sneh Rai , J. Ignacio Cirac , Álvaro M. Alhambra

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

The continuous matrix product state (cMPS) ansatz is a promising numerical tool for studying quantum many-body systems in continuous space. Although it provides a clean framework that allows one to directly simulate continuous systems, the…

Quantum Gases · Physics 2026-01-01 Wei Tang , Benoît Tuybens , Jutho Haegeman

We introduce BumpNet, a sparse multilayer perceptron (MLP) framework for PDE numerical solution and operator learning. BumpNet is based on basis function expansion, which makes them superficially similar to radial-basis function (RBF)…

Machine Learning · Computer Science 2026-03-05 Shao-Ting Chiu , Ioannis G. Kevrekidis , Ulisses Braga-Neto

The study of tensor network theory is an important field and promises a wide range of experimental and quantum information theoretical applications. Matrix product state is the most well-known example of tensor network states, which…

Quantum Physics · Physics 2019-04-30 Amandeep Singh Bhatia , Mandeep Kaur Saggi

Determinantal point processes (DPPs) are an elegant model for encoding probabilities over subsets, such as shopping baskets, of a ground set, such as an item catalog. They are useful for a number of machine learning tasks, including product…

Machine Learning · Statistics 2016-08-17 Mike Gartrell , Ulrich Paquet , Noam Koenigstein

Bilevel programs (BPs) find a wide range of applications in fields such as energy, transportation, and machine learning. As compared to BPs with continuous (linear/convex) optimization problems in both levels, the BPs with discrete decision…

Optimization and Control · Mathematics 2024-07-25 Bo Zhou , Ruiwei Jiang , Siqian Shen

The Bin Packing Problem (BPP) is a well-established combinatorial optimization (CO) problem. Since it has many applications in our daily life, e.g. logistics and resource allocation, people are seeking efficient bin packing algorithms. On…

Machine Learning · Computer Science 2023-12-14 Wenjie Wu , Changjun Fan , Jincai Huang , Zhong Liu , Junchi Yan

Traditional logic programming relies on symbolic computation on the CPU, which can limit performance for large-scale inference tasks. Recent advances in GPU hardware enable high-throughput matrix operations, motivating a shift toward…

Symbolic Computation · Computer Science 2025-08-20 Lun Ai

Matrix Product State (MPS) wavefunctions have many applications in quantum information and condensed matter physics. One application is to represent states in the thermodynamic limit directly, using a small set of position independent…

Statistical Mechanics · Physics 2010-08-30 L. Michel , I. P. McCulloch

Quantum computing is finding promising applications in optimization, machine learning and physics, leading to the development of various models for representing quantum information. Because these representations are often studied in…

Quantum Physics · Physics 2024-01-03 Lieuwe Vinkhuijzen , Tim Coopmans , Alfons Laarman

Matrix product states (MPS) and matrix product operators (MPOs) are one dimensional tensor networks that underlie the modern density matrix renormalization group (DMRG) algorithm. The use of MPOs accounts for the high level of generality…

Strongly Correlated Electrons · Physics 2020-05-27 Matthew J. O'Rourke , Garnet Kin-Lic Chan

We describe Haskell implementations of interesting combinatorial generation algorithms with focus on boolean functions and logic circuit representations. First, a complete exact combinational logic circuit synthesizer is described as a…

Data Structures and Algorithms · Computer Science 2008-08-07 Paul Tarau

Tensor network, which originates from quantum physics, is emerging as an efficient tool for classical and quantum machine learning. Nevertheless, there still exists a considerable accuracy gap between tensor network and the sophisticated…

Machine Learning · Computer Science 2023-06-07 Ye-Ming Meng , Jing Zhang , Peng Zhang , Chao Gao , Shi-Ju Ran

Decision Boundary Maps (DBMs) are an effective tool for visualising machine learning classification boundaries. Yet, DBM quality strongly depends on the dimensionality reduction (DR) technique and high dimensional space used for the data…

Human-Computer Interaction · Computer Science 2026-03-24 Luke Watkin , Daniel Archambault , Alex Telea

Matrix product states (MPS) serve as a key tool for studying quantum systems from chemistry and condensed-matter physics, making their preparation on quantum computers an important task in interfacing classical and quantum simulation. Many…

Quantum Physics · Physics 2026-05-28 Felix Rupprecht , Sabine Wölk

The matrix product state (MPS) is utilized to study the ground state properties and quantum phase transitions (QPTs) of the one-dimensional quantum compass model (QCM). The MPS wavefunctions are argued to be very efficient descriptions of…

Strongly Correlated Electrons · Physics 2012-06-05 Guang-Hua Liu , Wei Li , Wen-Long You , Guang-Shan Tian , Gang Su