English
Related papers

Related papers: LREI: A fast numerical solver for quantum Landau-L…

200 papers

One of the major problems of most quantum computing applications is that the required number of qubits to solve a practical problem is much larger than that of today's quantum hardware. We propose an algorithm, called large-system sampling…

Quantum Physics · Physics 2022-08-08 Chen-Yu Liu , Hsi-Sheng Goan

Intuitively, if a density operator has small rank, then it should be easier to estimate from experimental data, since in this case only a few eigenvectors need to be learned. We prove two complementary results that confirm this intuition.…

Quantum Physics · Physics 2012-10-18 Steven T. Flammia , David Gross , Yi-Kai Liu , Jens Eisert

Inference on large language models (LLMs) can be expensive in terms of the compute and memory costs involved, especially when long sequence lengths are used. In particular, the self-attention mechanism used in LLM inference contributes…

Machine Learning · Computer Science 2024-11-11 Prajwal Singhania , Siddharth Singh , Shwai He , Soheil Feizi , Abhinav Bhatele

In this paper, we present a novel low rank representation (LRR) algorithm for data lying on the manifold of square root densities. Unlike traditional LRR methods which rely on the assumption that the data points are vectors in the Euclidean…

Computer Vision and Pattern Recognition · Computer Science 2015-08-19 Yifan Fu , Junbin Gao , Xia Hong , David Tien

It has recently been shown that a suitably interconnected network of tunable telegraphic noise generators or "p-bits" can be used to perform even precise arithmetic functions like a 32-bit adder. In this paper we use simulations based on…

Mesoscale and Nanoscale Physics · Physics 2017-04-13 Rafatul Faria , Kerem Yunus Camsari , Supriyo Datta

We present a formalism that explicitly unifies the commonly used Nakajima-Zwanzig approach for reduced density matrix dynamics with the more versatile Mori theory in the context of nonequilibrium dynamics. Employing a Dyson-type expansion…

Chemical Physics · Physics 2016-05-25 Andrés Montoya-Castillo , David. R. Reichman

Edge intelligence delivers low-latency inference, yet most edge analytics remain hard-coded and must be redeployed as conditions change. When data patterns shift or new questions arise, engineers often need to write new scripts and push…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-14 Chinmaya Kumar Dehury , Siddharth Singh Kushwaha , Qiyang Zhang , Alaa Saleh , Praveen Kumar Donta

A second order accurate numerical scheme is proposed and implemented for the Landau-Lifshitz-Gilbert equation, which models magnetization dynamics in ferromagnetic materials, with large damping parameters. The main advantages of this method…

Computational Physics · Physics 2022-01-26 Yongyong Cai , Jingrun Chen , Cheng Wang , Changjian Xie

A variant of White's density matrix renormalisation group scheme which is designed to compute low-lying energies of one-dimensional quantum lattice models with a large number of degrees of freedom per site is described. The method is tested…

Condensed Matter · Physics 2009-10-31 R. J. Bursill

We develop a program package named QS$^{3}$ [\textipa{kj\'u:-\'es-kj\'u:b}] based on the (thick-restart) Lanczos method for analyzing spin-1/2 XXZ-type quantum spin models on spatially uniform/non-uniform lattices near fully polarized…

Computational Physics · Physics 2022-05-03 Hiroshi Ueda , Seiji Yunoki , Tokuro Shimokawa

This work presents a general framework for solving the low rank and/or sparse matrix minimization problems, which may involve multiple non-smooth terms. The Iteratively Reweighted Least Squares (IRLS) method is a fast solver, which smooths…

Machine Learning · Computer Science 2015-06-18 Canyi Lu , Zhouchen Lin , Shuicheng Yan

This paper proposes a new framework for computing low-rank solutions to nonlinear matrix equations arising from spatial discretization of nonlinear partial differential equations: low-rank Anderson acceleration (lrAA). lrAA is an adaptation…

Numerical Analysis · Mathematics 2025-03-25 Daniel Appelo , Yingda Cheng

Nonstabilizerness or `magic' is a key resource for quantum computing and a necessary condition for quantum advantage. Non-Clifford operations turn stabilizer states into resourceful states, where the amount of nonstabilizerness is…

Quantum Physics · Physics 2025-08-06 Tobias Haug , Leandro Aolita , M. S. Kim

We explore the R\'enyi entanglement entropies of a one-dimensional (line) subsystem of length $L$ embedded in two-dimensional $L\times L$ square lattice for quantum spin models whose ground-state breaks a continuous symmetry in the…

Strongly Correlated Electrons · Physics 2015-05-01 David J. Luitz , Xavier Plat , Fabien Alet , Nicolas Laflorencie

We study the dynamics of a spin-1/2 XXZ chain which is initially prepared in a domain-wall state. We compare the results of time-dependent Density Matrix Renormalization Group simulations with those of an effective description in terms of a…

Statistical Mechanics · Physics 2019-08-30 Grégoire Misguich , Nicolas Pavloff , Vincent Pasquier

Nonlinear stochastic differential equations (NSDEs) are a pillar of mathematical modeling for scientific and engineering applications. Accurate and efficient simulation of large-scale NSDEs is prohibitive on classical computers due to the…

Quantum Physics · Physics 2026-03-16 Xiangyu Li , Ahmet Burak Catli , Ho Kiat Lim , Matthew Pocrnic , Dong An , Jin-Peng Liu , Nathan Wiebe

We have developed and implemented a self-consistent density functional method using standard norm-conserving pseudopotentials and a flexible, numerical LCAO basis set, which includes multiple-zeta and polarization orbitals. Exchange and…

Input design is an important issue for classical system identification methods but has not been investigated for the kernel-based regularization method (KRM) until very recently. In this paper, we consider in the time domain the input…

Systems and Control · Computer Science 2017-08-21 Biqiang Mu , Tianshi Chen

The Logarithmic Linear Relaxation (LLR) algorithm is an efficient method for computing densities of states for systems with a continuous spectrum. A key feature of this method is exponential error reduction, which allows us to evaluate the…

High Energy Physics - Lattice · Physics 2022-04-13 Biagio Lucini , Olmo Francesconi , Markus Holzmann , David Lancaster , Antonio Rago

The low-rank approximation is a complexity reduction technique to approximate a tensor or a matrix with a reduced rank, which has been applied to the simulation of high dimensional problems to reduce the memory required and computational…

Computational Physics · Physics 2020-08-26 Zhuogang Peng , Ryan McClarren , Martin Frank