Comb Tensor Networks vs. Matrix Product States: Enhanced Efficiency in High-Dimensional Spaces

Danylo Kolesnyk, Yelyzaveta Vodovozova
12/8/2024
cs.LGquant-ph

No official code found. Best implementation: DanyloKolesnyk/QuantumMLChronicles (4 stars, MIT, last commit 2025-02-11).

Abstract

Modern approaches to generative modeling of continuous data using tensor networks incorporate compression layers to capture the most meaningful features of high-dimensional inputs. These methods, however, rely on traditional Matrix Product States (MPS) architectures. Here, we demonstrate that beyond a certain threshold in data and bond dimensions, a comb-shaped tensor network architecture can yield more efficient contractions than a standard MPS. This finding suggests that for continuous and high-dimensional data distributions, transitioning from MPS to a comb tensor network representation can substantially reduce computational overhead while maintaining accuracy.

View on arXivView PDF

Code Implementations(1)

MIT
40Python, Jupyter NotebookSep 29, 20241 years agoMIT

Similar Papers

Cite this paper

@article{kolesnyk2024comb,
  title  = {Comb Tensor Networks vs. Matrix Product States: Enhanced Efficiency in High-Dimensional Spaces},
  author = {Danylo Kolesnyk and Yelyzaveta Vodovozova},
  year   = {2024},
  eprint = {2412.06857},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2412.06857v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2412.06857.svg)](https://codeofpaper.com/paper/2412.06857)

Discussion