中文
相关论文

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

200 篇论文

Preparing arbitrary quantum states requires exponential resources. Matrix Product States (MPS) admit more efficient constructions, particularly when accuracy is traded for circuit complexity. Existing approaches to MPS preparation mostly…

量子物理 · 物理学 2026-02-13 Tomasz Szołdra , Rick Mukherjee , Peter Schmelcher

The generalization of matrix product states (MPS) to continuous systems, as proposed in the breakthrough paper [F. Verstraete, J.I. Cirac, Phys. Rev. Lett. 104, 190405(2010)], provides a powerful variational ansatz for the ground state of…

强关联电子 · 物理学 2017-06-07 Martin Ganahl , Julian Rincon , Guifre Vidal

In Part 1 we study the spherical functions on compact symmetric pairs of arbitrary rank under a suitable multiplicity freeness assumption and additional conditions on the branching rules. The spherical functions are taking values in the…

表示论 · 数学 2017-06-08 Erik Koelink , Maarten van Pruijssen , Pablo Román

In math.CO/0109093 the author obtained a formula for the value of an irreducible symmetric group character indexed by a partition of rectangular shape. In the present paper this formula is (conjecturally) generalized to arbitrary shapes.

组合数学 · 数学 2007-05-23 Richard P. Stanley

We introduce a matrix product state (MPS) with an incommensurate periodicity by applying the spin-rotation operator of each site to a uniform MPS in the thermodynamic limit. The spin rotations decrease the variational energy with…

强关联电子 · 物理学 2012-09-04 Hiroshi Ueda , Isao Maruyama

Random permutation set (RPS), as a recently proposed theory, enables powerful information representation by traversing all possible permutations. However, the repetition of items is not allowed in RPS while it is quite common in real life.…

人工智能 · 计算机科学 2022-11-07 Wenran Yang , Yong Deng

We determine invariants like the Smith normal form and the determinant for certain integral matrices which arise from the character tables of the symmetric groups S_n and their double covers. In particular, we give a simple computation,…

组合数学 · 数学 2007-05-23 Christine Bessenrodt , Jorn B. Olsson , Richard P. Stanley

One advantage of quantum algorithms over classical computation is the possibility to spread out, process, analyse and extract information in multipartite configurations in coherent superpositions of classical states. This will be discussed…

量子物理 · 物理学 2007-05-23 Karl Svozil

Sign-Perturbed Sum (SPS) is a powerful finite-sample system identification algorithm which can construct confidence regions for the true data generating system with exact coverage probabilities, for any finite sample size. SPS was developed…

机器学习 · 统计学 2024-01-30 Szabolcs Szentpéteri , Balázs Csanád Csáji

As quantum computing becomes an emerging reality, designing efficient quantum programming capabilities is becoming more and more important. Particularly, the debugging and validation of quantum programs is of paramount importance, as these…

编程语言 · 计算机科学 2026-04-28 Christophe Chareton , Jad Issa , Mathieu Nguyen , Nicolas Blanco , Sébastien Bardin

While general quantum many-body systems require exponential resources to be simulated on a classical computer, systems of non-interacting fermions can be simulated exactly using polynomially scaling resources. Such systems may be of…

强关联电子 · 物理学 2019-12-18 Norbert Schuch , Bela Bauer

We introduce an efficient algorithm for the systematic design of shallow-depth quantum circuits capable of preparing many-body quantum states represented as Matrix Product States (MPS). The proposed method leverages Schmidt spectrum…

量子物理 · 物理学 2025-12-24 Josh Green , Joshua Snow , Jingbo B Wang

Classical shadows (CS) has recently emerged as an important framework to efficiently predict properties of an unknown quantum state. A common strategy in CS protocols is to parametrize the basis in which one measures the state by a random…

Inspired by connections to two dimensional quantum theory, we define several models of computation based on permuting distinguishable particles (which we call balls), and characterize their computational complexity. In the quantum setting,…

量子物理 · 物理学 2016-10-24 Scott Aaronson , Adam Bouland , Greg Kuperberg , Saeed Mehraban

We introduce a novel breakthrough approach to evaluate the nonstabilizerness of an $N$-qubits Matrix Product State (MPS) with bond dimension $\chi$. In particular, we consider the recently introduced Stabilizer R\'enyi Entropies (SREs). We…

量子物理 · 物理学 2023-04-20 Guglielmo Lami , Mario Collura

Towards the efficient simulation of near-term quantum devices using tensor network states, we introduce an improved real-space parallelizable matrix-product state (MPS) compression method. This method enables efficient compression of all…

量子物理 · 物理学 2024-09-02 Rong-Yang Sun , Tomonori Shirakawa , Seiji Yunoki

Understanding which subclasses of quantum circuits are efficiently classically simulable is fundamental to delineating the boundary between classical and quantum computation. In this context, it is well known that certain tasks based on…

量子物理 · 物理学 2026-03-16 Su Yeon Chang , Martin Larocca , M. Cerezo

Recent experiments demonstrated quantum computational advantage in random circuit sampling and Gaussian boson sampling. However, it is unclear whether these experiments can lead to practical applications even after considerable research…

量子物理 · 物理学 2023-12-14 Chae-Yeun Park , Pablo A. M. Casares , Juan Miguel Arrazola , Joonsuk Huh

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…

量子物理 · 物理学 2022-09-02 Manuel S. Rudolph , Jing Chen , Jacob Miller , Atithi Acharya , Alejandro Perdomo-Ortiz

The term Tensor Network States (TNS) refers to a number of families of states that represent different ans\"atze for the efficient description of the state of a quantum many-body system. Matrix Product States (MPS) are one particular case…

高能物理 - 格点 · 物理学 2014-02-04 Mari Carmen Bañuls , Krzysztof Cichy , J. Ignacio Cirac , Karl Jansen , Hana Saito