中文
相关论文

相关论文: Tensor chain and constraints in tensor networks

200 篇论文

We examine the use of string diagrams and the mathematics of category theory in the description of quantum states by tensor networks. This approach lead to a unification of several ideas, as well as several results and methods that have not…

量子物理 · 物理学 2015-03-17 Jacob D. Biamonte , Stephen R. Clark , Dieter Jaksch

We propose a simple connection between matrix quantum mechanics and tensor networks. This allows us to imbue tensor networks with some interesting additional structure. The geometry of the graph describing the tensor network state is…

高能物理 - 理论 · 物理学 2024-07-25 Alexander Frenkel

Quantum computers are expected to enable fast solving of large-scale combinatorial optimization problems. However, their limitations in fidelity and the number of qubits prevent them from handling real-world problems. Recently, a…

统计力学 · 物理学 2025-07-23 Hyakka Nakada , Kotaro Tanahashi , Shu Tanaka

We study tensor networks as a model of arithmetic computation for evaluating multilinear maps. These capture any algorithm based on low border rank tensor decompositions, such as $O(n^{\omega+\epsilon})$ time matrix multiplication, and in…

计算复杂性 · 计算机科学 2018-11-16 Per Austrin , Petteri Kaski , Kaie Kubjas

Tensor Networks (TN) offer a powerful framework to efficiently represent very high-dimensional objects. TN have recently shown their potential for machine learning applications and offer a unifying view of common tensor decomposition models…

机器学习 · 计算机科学 2021-06-24 Meraj Hashemizadeh , Michelle Liu , Jacob Miller , Guillaume Rabusseau

The tensor network, as a facterization of tensors, aims at performing the operations that are common for normal tensors, such as addition, contraction and stacking. However, due to its non-unique network structure, only the tensor network…

机器学习 · 计算机科学 2022-05-25 Tianning Zhang , Tianqi Chen , Erping Li , Bo Yang , L. K. Ang

A tensor network is a type of decomposition used to express and approximate large arrays of data. A given data-set, quantum state or higher dimensional multi-linear map is factored and approximated by a composition of smaller multi-linear…

量子物理 · 物理学 2022-07-08 Richik Sengupta , Soumik Adhikary , Ivan Oseledets , Jacob Biamonte

We present a general method for approximately contracting tensor networks with an arbitrary connectivity. This enables us to release the computational power of tensor networks to wide use in inference and learning problems defined on…

计算物理 · 物理学 2020-08-12 Feng Pan , Pengfei Zhou , Sujie Li , Pan Zhang

A tensor network is a diagram that specifies a way to "multiply" a collection of tensors together to produce another tensor (or matrix). Many existing algorithms for tensor problems (such as tensor decomposition and tensor PCA), although…

数据结构与算法 · 计算机科学 2018-11-05 Ankur Moitra , Alexander S. Wein

We propose a new class of tensor network state as a model for the AdS/CFT correspondence and holography. This class is demonstrated to retain key features of the multi-scale entanglement renormalization ansatz (MERA), in that they describe…

量子物理 · 物理学 2017-10-18 Glen Evenbly

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…

量子物理 · 物理学 2025-12-09 Joseph Tindall , E. Miles Stoudenmire , Ryan Levy

Simulating the dynamics of quantum many-body systems with disorder is a fundamental challenge. In this work, we propose a general approach -- the statistics-encoded tensor network (SeTN) -- to study such systems. By encoding disorder into…

量子物理 · 物理学 2026-03-10 Hao Zhu , Ding-Zu Wang , Shi-Ju Ran , Guo-Feng Zhang

Spectral graph theory-based methods represent an important class of tools for studying the structure of networks. Spectral methods are based on a first-order Markov chain derived from a random walk on the graph and thus they cannot take…

社会与信息网络 · 计算机科学 2018-01-08 Austin R. Benson , David F. Gleich , Jure Leskovec

We present a general procedure for constructing tensor networks for geometric states in the Anti-de Sitter/Conformal Field Theory (AdS/CFT) correspondence. Given a state in a large-$N$ CFT with a static, semiclassical gravitational dual,…

高能物理 - 理论 · 物理学 2019-02-28 Ning Bao , Geoffrey Penington , Jonathan Sorce , Aron C. Wall

Tensor networks have been an important concept and technique in many research areas, such as quantum computation and machine learning. We study the exponential complexity of contracting tensor networks on two special graph structures:…

计算复杂性 · 计算机科学 2023-07-06 Liu Ying

Parallel tensor network contraction algorithms have emerged as the pivotal benchmarks for assessing the classical limits of computation, exemplified by Google's demonstration of quantum supremacy through random circuit sampling. However,…

信息论 · 计算机科学 2024-05-24 Jin Lee , Sofia Gonzalez-Garcia , Zheng Zhang , Haewon Jeong

We introduce the concept of concatenated tensor networks to efficiently describe quantum states. We show that the corresponding concatenated tensor network states can efficiently describe time evolution and possess arbitrary block-wise…

量子物理 · 物理学 2010-06-17 R. Hübener , V. Nebendahl , W. Dür

Entanglement is a key quantum phenomena and understanding transitions between phases of matter with different entanglement properties are an interesting probe of quantum mechanics. We numerically study a model of a 2D tensor network…

统计力学 · 物理学 2021-08-06 Ryan Levy , Bryan K. Clark

Tensor networks developed in the context of condensed matter physics try to approximate order-$N$ tensors with a reduced number of degrees of freedom that is only polynomial in $N$ and arranged as a network of partially contracted smaller…

机器学习 · 计算机科学 2025-01-07 Hao Chen , Thomas Barthel

Key aspects of the AdS/CFT correspondence can be captured in terms of tensor network models on hyperbolic lattices. For tensors fulfilling the matchgate constraint, these have previously been shown to produce disordered boundary states…

量子物理 · 物理学 2022-04-25 Alexander Jahn , Marek Gluza , Charlotte Verhoeven , Sukhbinder Singh , Jens Eisert