English
Related papers

Related papers: Tensor Network Loop Cluster Expansions for Quantum…

200 papers

We introduce techniques for analysing the structure of quantum states of many-body localized (MBL) spin chains by identifying correlation clusters from pairwise correlations. These techniques proceed by interpreting pairwise correlations in…

Disordered Systems and Neural Networks · Physics 2022-02-16 Kévin Hémery , Frank Pollmann , Adam Smith

We propose a hypergraph expansion which facilitates the direct treatment of quantum spin models with many-site interactions via perturbative linked cluster expansions. The main idea is to generate all relevant subclusters and sort them into…

Strongly Correlated Electrons · Physics 2022-06-22 M. Mühlhauser , K. P. Schmidt

A cluster update (the ``operator-loop'') is developed within the framework of a numerically exact quantum Monte Carlo method based on the power series expansion of exp(-BH) (stochastic series expansion). The method is generally applicable…

Strongly Correlated Electrons · Physics 2009-10-31 Anders W. Sandvik

It is important for performance studies in quantum technologies to analyze quantum circuits in the presence of noise. We introduce an error probability tensor, a tool to track generalized Pauli error statistics of qudits within quantum…

Quantum Physics · Physics 2018-11-21 Daniel Miller , Timo Holz , Hermann Kampermann , Dagmar Bruß

We develop a tensor network technique that can solve universal reversible classical computational problems, formulated as vertex models on a square lattice [Nat. Commun. 8, 15303 (2017)]. By encoding the truth table of each vertex…

Statistical Mechanics · Physics 2018-03-09 Zhi-Cheng Yang , Stefanos Kourtis , Claudio Chamon , Eduardo R. Mucciolo , Andrei E. Ruckenstein

The computational cost of counting the number of solutions satisfying a Boolean formula, which is a problem instance of #SAT, has proven subtle to quantify. Even when finding individual satisfying solutions is computationally easy (e.g.…

Quantum Physics · Physics 2016-02-19 Jacob D. Biamonte , Jason Morton , Jacob W. Turner

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…

Tensor networks are powerful factorization techniques which reduce resource requirements for numerically simulating principal quantum many-body systems and algorithms. The computational complexity of a tensor network simulation depends on…

Data Structures and Algorithms · Computer Science 2019-03-06 Eugene F. Dumitrescu , Allison L. Fisher , Timothy D. Goodrich , Travis S. Humble , Blair D. Sullivan , Andrew L. Wright

Quantum many-body theory has witnessed tremendous progress in various fields, ranging from atomic and solid-state physics to quantum chemistry and nuclear structure. Due to the inherent computational burden linked to the ab initio treatment…

This paper studies the statistical and computational limits of high-order clustering with planted structures. We focus on two clustering models, constant high-order clustering (CHC) and rank-one higher-order clustering (ROHC), and study the…

Statistics Theory · Mathematics 2023-10-04 Yuetian Luo , Anru R. Zhang

An accurate calculation of the properties of quantum many-body systems is one of the most important yet intricate challenges of modern physics and computer science. In recent years, the tensor network ansatz has established itself as one of…

Quantum Physics · Physics 2020-01-08 Jonas Haferkamp , Dominik Hangleiter , Jens Eisert , Marek Gluza

Situated as a language between computer science, quantum physics and mathematics, tensor network theory has steadily grown in popularity and can now be found in applications ranging across the entire field of quantum information processing.…

Quantum Physics · Physics 2020-01-07 Jacob Biamonte

High-order clustering aims to identify heterogeneous substructures in multiway datasets that arise commonly in neuroimaging, genomics, social network studies, etc. The non-convex and discontinuous nature of this problem pose significant…

Methodology · Statistics 2022-10-11 Rungang Han , Yuetian Luo , Miaoyan Wang , Anru R. Zhang

We introduce an Eulerian Perturbation Theory to study the clustering of tracers for cosmologies in the presence of massive neutrinos. Our approach is based on mapping recently-obtained Lagrangian Perturbation Theory results to the Eulerian…

Cosmology and Nongalactic Astrophysics · Physics 2021-11-12 Alejandro Aviles , Arka Banerjee , Gustavo Niz , Zachary Slepian

We illustrate how the systematic inclusion of multi-spin correlations of the quantum spin-lattice systems can be efficiently implemented within the framework of the coupled-cluster method by examining the ground-state properties of both the…

Statistical Mechanics · Physics 2017-08-24 Chen Zeng , D. J. J. Farnell , R. F. Bishop

Within the framework of imaginary-time evolution for matrix product states, we introduce a cluster version of the infinite time-evolving block decimation algorithm for simulating quantum many-body systems, addressing the computational…

Strongly Correlated Electrons · Physics 2025-09-01 Tao Yang , Rui Wang , Z. Y. Xie , Baigeng Wang

Tensor networks have demonstrated significant value for machine learning in a myriad of different applications. However, optimizing tensor networks using standard gradient descent has proven to be difficult in practice. Tensor networks…

Machine Learning · Computer Science 2022-03-08 Fergus Barratt , James Dborin , Lewis Wright

We have developed an efficient tensor network algorithm for spin ladders, which generates ground-state wave functions for infinite-size quantum spin ladders. The algorithm is able to efficiently compute the ground-state fidelity per lattice…

Statistical Mechanics · Physics 2011-05-17 Sheng-Hao Li , Yao-Heng Su , Yan-Wei Dai , Huan-Qiang Zhou

In this paper we develop a novel method to solve problems involving quantum optical systems coupled to coherent quantum feedback loops featuring time delays. Our method is based on exact mappings of such non-Markovian problems to equivalent…

Quantum Physics · Physics 2023-11-14 Kseniia Vodenkova , Hannes Pichler

The efficient simulation of complex quantum systems remains a central challenge due to the exponential growth of Hilbert space with system size. Tensor network methods have long been established as powerful approximation schemes, and their…

Computational Physics · Physics 2026-03-16 Min Chen , Minzhao Liu , Changhun Oh , Liang Jiang , Yuri Alexeev , Junyu Liu