Searcharxiv⌕ Search

arXiv subjects

Yiying Chen

Publications and source records attributed to Yiying Chen.

3 recordsLinked to original sources

Fast HOSVD via Randomized Preconditioning and Mixed Precision

Computing dominant mode subspaces is a major cost in the higher-order singular value decomposition (HOSVD) and its sequentially truncated variant (STHOSVD). Randomized Tucker algorithms can reduce this cost by approximating the required subspaces from small sketches, but may introduce additional approximation errors. We exploit the extreme aspect ratios of tensor unfoldings, whose mode dimensions can remain manageable while being orders of magnitude smaller than the products of the remaining dimensions. Instead of directly approximating the desired subspaces, we sketch the entire unfolding at a scale comparable to its mode dimension to preserve its full row-space geometry, and use randomized preconditioning to recover the desired singular subspaces through small matrix factorizations. We develop randomized preconditioned HOSVD and STHOSVD algorithms incorporating numerical truncation, and further accelerate their large matrix multiplications using mixed precision. Our analysis shows that truncation adds only a term quadratic in the numerical threshold to the classical HOSVD tail-energy bound, while mixed precision introduces a relative \(O(\sqrt{u_\ell})\) correction to the tail-energy term and an additive \(O(u_\ell)\) term under suitable conditions, where \(u_\ell\) is the lower-precision unit roundoff. On synthetic and real tensors, our methods achieve speedups of a fewfold to several dozenfold over classical HOSVD and STHOSVD, with runtimes competitive with those of other randomized methods. The double-precision versions match the classical reconstruction errors to numerical precision, and the mixed-precision variants yield nearly identical errors.

math.NA↗

Local-Observable-Guided Generative Quantum Circuits for Degenerate Ground Spaces

Searching for degenerate ground spaces in quantum many-body systems is central to understanding spontaneous symmetry breaking and topological order. Although existing numerical methods can approximate individual ground states with high accuracy, recovering the full degenerate space remains a substantial challenge. Here we tackle this problem using a hybrid generative quantum circuit that combines a classical generative model with an expressive parameterized quantum circuit (PQC). The classical model learns a distribution over PQC parameters, enabling the sampling of an ensemble of ground states, while the PQC ensures compatibility with quantum hardware. To promote both low energy and state diversity, we define an energy-diversity objective composed of an energy-minimization term and cosine-similarity penalties derived from local observable correlators. These local descriptors provide a scalable, measurement-efficient means of distinguishing distinct ground states. We benchmark the framework on the Majumdar-Ghosh model, the Affleck-Kennedy-Lieb-Tasaki model, and the spin-1 XXZ chain, which realize distinct mechanisms of degeneracy. In all cases, the method produces a diverse ensemble whose linear span accurately reproduces the target ground space, in some instances, it identifies an approximately orthogonal basis within the learned ensemble. We further show that the framework remains robust under shot-based estimation and can still recover the degenerate ground space with a reduced measurement budget.

quant-ph↗

Causality and Duality in Multipartite Generalized Probabilistic Theories

Causality is one of the most fundamental notions in physics. Generalized probabilistic theories (GPTs) and the process matrix framework incorporate it in different forms. However, a direct connection between these frameworks remains unexplored. By demonstrating the duality between no-signaling principle and classical processes in tripartite classical systems, and extending some results to multipartite systems, we first establish a strong link between these two frameworks, which are two sides of the same coin. This provides an axiomatic approach to describe the measurement space within both box world and local theories. Furthermore, we describe a logically consistent 4-partite classical process acting as an extension of the quantum switch. By incorporating more than two control states, it allows both parallel and serial application of operations. We also provide a device-independent certification of its quantum variant in the form of an inequality.

quant-ph↗