English
Related papers

Related papers: A Block Belief-Propagation Algorithm for the Contr…

200 papers

We investigate quantum algorithms derived from tensor networks to simulate the static and dynamic properties of quantum many-body systems. Using a sequentially prepared quantum circuit representation of a matrix product state (MPS) that we…

Quantum Physics · Physics 2024-12-04 Michael L. Wall , Aidan Reilly , John S. Van Dyke , Collin Broholm , Paraj Titum

Tensor network algorithms can efficiently simulate complex quantum many-body systems by utilizing knowledge of their structure and entanglement. These methodologies have been adapted recently for solving the Navier-Stokes equations, which…

We present a compendium of numerical simulation techniques, based on tensor network methods, aiming to address problems of many-body quantum mechanics on a classical computer. The core setting of this anthology are lattice problems in low…

Markov Chain Monte Carlo (MCMC) and Belief Propagation (BP) are the most popular algorithms for computational inference in Graphical Models (GM). In principle, MCMC is an exact probabilistic method which, however, often suffers from…

Machine Learning · Statistics 2020-05-12 Sungsoo Ahn , Michael Chertkov , Jinwoo Shin

We give an algorithm that converts any tensor network (TN) into a sequence of local unitaries whose composition block-encodes the network contraction, suitable for Quantum Eigenvalue / Singular Value Transformation (QET/QSVT). The…

Quantum Physics · Physics 2026-01-13 Sebastian Issel

Numerical utilities of the Contact Block Reduction (CBR) method in evaluating the retarded Green's function, are discussed for 3-D multi-band open systems that are represented by the atomic tight-binding (TB) and continuum k\cdotp (KP) band…

Mesoscale and Nanoscale Physics · Physics 2015-06-03 Hoon Ryu , Hong-Hyun Park , Mincheol Shin , Dragica Vasileska , Gerhard Klimeck

Tensor Networks (TN) are approximations of high-dimensional tensors designed to represent locally entangled quantum many-body systems efficiently. This study provides a comprehensive comparison between classical TNs and TN-inspired quantum…

Quantum Physics · Physics 2022-12-20 Jack Y. Araz , Michael Spannowsky

The interplay of quantum and classical simulation and the delicate divide between them is in the focus of massively parallelized tensor network state (TNS) algorithms designed for high performance computing (HPC). In this contribution, we…

Quantum Physics · Physics 2023-05-10 Andor Menczer , Örs Legeza

The study of many-body quantum systems out of equilibrium remains a significant challenge with complexity barriers arising in both state and operator-based representations. In this work, we review recent approaches based on finding better…

The rapid growth of entanglement under unitary time evolution is the primary bottleneck for modern tensor-network techniques--such as Matrix Product States (MPS)--when computing time-dependent expectation values. This {entanglement barrier}…

Quantum Physics · Physics 2025-06-10 Stefano Carignano , Guglielmo Lami , Jacopo De Nardis , Luca Tagliacozzo

Classical simulation is essential in quantum algorithm development and quantum device verification. With the increasing complexity and diversity of quantum circuit structures, existing classical simulation algorithms need to be improved and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-15 Yaojian Chen , Zhaoqi Sun , Chengyu Qiu , Zegang Li , Yanfei Liu , Lin Gan , Xiaohui Duan , Guangwen Yang

The numerical simulation of two-dimensional quantum many-body systems away from equilibrium constitutes a major challenge for all known computational methods. We investigate the utility of Tree Tensor Network (TTN) states to solve the…

Quantum Physics · Physics 2025-05-13 Wladislaw Krinitsin , Niklas Tausendpfund , Markus Heyl , Matteo Rizzi , Markus Schmitt

This paper explores the application of tensor networks (TNs) to the simulation of material deformations within the framework of linear elasticity. Material simulations are essential computational tools extensively used in both academic…

The rapid pace of recent advancements in numerical computation, notably the rise of GPU and TPU hardware accelerators, have allowed tensor network (TN) algorithms to scale to even larger quantum simulation problems, and to be employed more…

Quantum Physics · Physics 2022-09-02 Manuel S. Rudolph , Jing Chen , Jacob Miller , Atithi Acharya , Alejandro Perdomo-Ortiz

We describe a novel approach to statistical learning from particles tracked while moving in a random environment. The problem consists in inferring properties of the environment from recorded snapshots. We consider here the case of a fluid…

Information Theory · Computer Science 2008-06-09 Michael Chertkov , Lukas Kroc , Massimo Vergassola

The belief propagation (BP) algorithm is widely applied to perform approximate inference on arbitrary graphical models, in part due to its excellent empirical properties and performance. However, little is known theoretically about when…

Artificial Intelligence · Computer Science 2012-06-26 Alexander T. Ihler

Belief Propagation (BP) is a simple probabilistic inference algorithm, consisting of passing messages between nodes of a graph representing a probability distribution. Its analogy with a neural network suggests that it could have…

Artificial Intelligence · Computer Science 2024-03-20 Vincent Bouttier , Renaud Jardri , Sophie Deneve

Networks, which represent agents and interactions between them, arise in myriad applications throughout the sciences, engineering, and even the humanities. To understand large-scale structure in a network, a common task is to cluster a…

Social and Information Networks · Computer Science 2019-05-22 Zachary M. Boyd , Mason A. Porter , Andrea L. Bertozzi

Belief propagation (BP) algorithm is a widely used message-passing method for inference in graphical models. BP on loop-free graphs converges in linear time. But for graphs with loops, BP's performance is uncertain, and the understanding of…

Machine Learning · Statistics 2020-06-30 Dong Liu , Minh Thành Vu , Zuxing Li , Lars K. Rasmussen

One of the key problems in tensor network based quantum circuit simulation is the construction of a contraction tree which minimizes the cost of the simulation, where the cost can be expressed in the number of operations as a proxy for the…

Quantum Physics · Physics 2022-09-08 Cameron Ibrahim , Danylo Lykov , Zichang He , Yuri Alexeev , Ilya Safro
‹ Prev 1 3 4 5 6 7 10 Next ›