中文
相关论文

相关论文: Classical and quantum algorithms for characters of…

200 篇论文

Sampling from complicated probability distributions is a hard computational problem arising in many fields, including statistical physics, optimization, and machine learning. Quantum computers have recently been used to sample from…

We study a matrix product state (MPS) algorithm to approximate excited states of translationally invariant quantum spin systems with periodic boundary conditions. By means of a momentum eigenstate ansatz generalizing the one of \"Ostlund…

量子物理 · 物理学 2012-02-06 Bogdan Pirvu , Jutho Haegeman , Frank Verstraete

Classical shadows (CS) have emerged as a powerful way to estimate many properties of quantum states based on random measurements and classical post-processing. In their original formulation, they come with optimal (or close to) sampling…

量子物理 · 物理学 2024-08-13 Frederic Sauvage , Martin Larocca

Sequential Monte Carlo (SMC) samplers are powerful tools for Bayesian inference but suffer from high computational costs due to their reliance on large particle ensembles for accurate estimates. We introduce persistent sampling (PS), an…

机器学习 · 统计学 2025-06-24 Minas Karamanis , Uroš Seljak

We investigate the relation between the scaling of block entropies and the efficient simulability by Matrix Product States (MPS), and clarify the connection both for von Neumann and Renyi entropies (see Table I). Most notably, even states…

量子物理 · 物理学 2009-11-13 Norbert Schuch , Michael M. Wolf , Frank Verstraete , J. Ignacio Cirac

In the previous paper, we proposed a practical method of constructing explicitly representation groups $R(G)$ for finite groups $G$, and apply it to certain typical finite groups $G$ with Schur multiplier $M(G)$ containing prime number 3.…

表示论 · 数学 2024-08-30 Tatsuya Tsurii , Satoe Yamanaka , Itsumi Mikami , Takeshi Hirai

We study a spectral problem related to the finite-dimensional characters of the groups $Sp(2N)$, $SO(2N+1)$, and $SO(2N)$, which form the classical series $C$, $B$, and $D$, respectively. The irreducible characters of these three series are…

表示论 · 数学 2024-07-29 Grigori Olshanski

We quantify the representational power of matrix product states (MPS) for entangled qubit systems by giving polynomial expressions in a pure quantum state's amplitudes which hold if and only if the state is a translation invariant matrix…

量子物理 · 物理学 2014-09-11 Andrew Critch , Jason Morton

Just as matrix product states represent ground states of one-dimensional quantum spin systems faithfully, continuous matrix product states (cMPS) provide faithful representations of the vacuum of interacting field theories in one spatial…

量子物理 · 物理学 2022-01-20 Benoît Tuybens , Jacopo De Nardis , Jutho Haegeman , Frank Verstraete

We introduce SeeMPS, a Python library dedicated to implementing tensor network algorithms based on the well-known Matrix Product States (MPS) and Quantized Tensor Train (QTT) formalisms. SeeMPS is implemented as a complete finite precision…

Non-negative Matrix Factorization (NMF) asks to decompose a (entry-wise) non-negative matrix into the product of two smaller-sized nonnegative matrices, which has been shown intractable in general. In order to overcome this issue, the…

数据结构与算法 · 计算机科学 2019-07-15 Zhihuai Chen , Yinan Li , Xiaoming Sun , Pei Yuan , Jialin Zhang

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…

量子物理 · 物理学 2026-05-28 Felix Rupprecht , Sabine Wölk

Numerical simulations are a powerful tool to study quantum systems beyond exactly solvable systems lacking an analytic expression. For one-dimensional entangled quantum systems, tensor network methods, amongst them Matrix Product States…

量子气体 · 物理学 2018-02-28 Daniel Jaschke , Michael L. Wall , Lincoln D. Carr

We present several improvements of the infinite matrix product state (iMPS) algorithm for finding ground states of one-dimensional quantum systems with long-range interactions. As a main new ingredient we introduce the superposed…

量子物理 · 物理学 2013-03-19 V. Nebendahl , W. Dür

We study the conditions under which Matrix Product States (MPS) or Matrix Product Operators are exact eigenvectors of an extensive local operator, such as a Hamiltonian. By suitably choosing the local operator, this covers a wide range of…

量子物理 · 物理学 2026-03-31 José Garre Rubio , András Molnár , Norbert Schuch , Frank Verstraete

A key challenge for quantum computers is the efficient preparation of many-body entangled states across many qubits. In this work, we demonstrate the preparation of matrix product states (MPS) using a renormalization-group(RG)-based quantum…

量子物理 · 物理学 2025-10-29 Moritz Scheer , Alberto Baiardi , Elisa Bäumer Marty , Zhi-Yuan Wei , Daniel Malz

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…

机器学习 · 计算机科学 2023-06-07 Ye-Ming Meng , Jing Zhang , Peng Zhang , Chao Gao , Shi-Ju Ran

A systematic and compact treatment of arbitrary $su(2)$ invariant spin-$s$ quantum chains with nearest-neighbour interactions is presented. The ground-state is derived in terms of matrix product states (MPS). The fundamental MPS…

强关联电子 · 物理学 2016-08-24 Rubina Zadourian , Andreas Fledderjohann , Andreas Klümper

This paper is a continuation of two previous papers in MSJ Memoirs, Vol.\,29 (Math. Soc. Japan, 2013) with the same title and numbered as I and II. Based on the hereditary property given there, from mother groups $G(m,1,n)$, the generalized…

表示论 · 数学 2022-10-12 Takeshi Hirai , Akihito Hora

Quantum state tomography (QST) is the gold standard technique for obtaining an estimate for the state of small quantum systems in the laboratory. Its application to systems with more than a few constituents (e.g. particles) soon becomes…