English
Related papers

Related papers: Chebyshev matrix product state approach for time e…

200 papers

We propose an alternative to the infinite density-matrix renormalization approach for accessing quantum many-body states within a finite-size calculation that faithfully mimics the thermodynamic limit. Our method constructs environment…

Strongly Correlated Electrons · Physics 2025-12-10 Souta Shimozono , Chisa Hotta

The density-matrix renormalization group method has become a standard computational approach to the low-energy physics as well as dynamics of low-dimensional quantum systems. In this paper, we present a new set of applications, available as…

Various Hamiltonian simulation algorithms have been proposed to efficiently study the dynamics of quantum systems on a quantum computer. The existing algorithms generally approximate the time evolution operators, which may need a deep…

Quantum Physics · Physics 2024-03-14 Zi-Jian Zhang , Jinzhao Sun , Xiao Yuan , Man-Hong Yung

This paper introduces a Heisenberg picture approach to Matrix Product States (MPS), offering a rigorous yet intuitive framework to explore their structure and classification. MPS efficiently represent ground states of quantum many-body…

Mathematical Physics · Physics 2025-03-11 Abdessatar Souissi , Amenallah Andolsi

We describe a time evolution algorithm for quantum spin chains whose Hamiltonians are composed of an infinite uniform left and right bulk part, and an arbitrary finite region in between. The left and right bulk parts are allowed to be…

Statistical Mechanics · Physics 2020-10-21 Yantao Wu

We develop a new analytical method for solving real time evolution problems of quantum many-body systems. Our approach is a direct generalization of the well-known canonical perturbation theory for classical systems. Similar to canonical…

Strongly Correlated Electrons · Physics 2009-11-13 A. Hackl , S. Kehrein

We introduce an algorithm that is simultaneously memory-efficient and low-scaling for applying ab initio molecular Hamiltonians to matrix-product states (MPS) via the tensor-hypercontraction (THC) format. These gains carry over to Krylov…

Strongly Correlated Electrons · Physics 2025-11-19 Yu Wang , Maxine Luo , Matthias Reumann , Christian B. Mendl

Matrix product states (MPS) are a central language for one-dimensional quantum matter and a practical target for near-term quantum simulators and variational algorithms. Yet, while substantial effort has focused on preparing MPS with…

Quantum Physics · Physics 2026-04-21 Hyunho Cha , Subin Kim , Jungwoo Lee

We demonstrate the efficiency of a recent exact-gradient optimal control methodology by applying it to a challenging many-body problem, crossing the superfluid to Mott-insulator phase transition in the Bose-Hubbard model. The system size…

We present a numerical method to simulate the time evolution, according to a Hamiltonian made of local interactions, of quantum spin chains and systems alike. The efficiency of the scheme depends on the amount of the entanglement involved…

Quantum Physics · Physics 2009-11-10 G. Vidal

This note presents an online pseudospectral method for system identification using Chebyshev polynomial basis under aperiodic sampling. The system dynamics are approximated piecewise by introducing a sliding time window. The number of…

Systems and Control · Electrical Eng. & Systems 2025-11-12 Arian Yousefian , Avimanyu Sahoo , Vignesh Narayanan

Building on recent advances in quantum algorithms which measure and reuse qubits and in efficient classical simulation leveraging projective measurements, we extend these frameworks to real-time dynamics of quantum many-body systems…

Quantum Physics · Physics 2025-12-08 Bo Xiao , Benedikt Kloss , E. Miles Stoudenmire

A binary mapping from Fock space of bosonic state to qubits is given. Based on the binary mapping, we construte an algorithm of qubitization of bosons with complexity O(log(N)). As an example, the algorithm of qubitization of bosons in…

Quantum Physics · Physics 2022-09-20 Xin-Yu Huang , Lang Yu , Xu Lu , Yin Yang , De-Sheng Li , Chun-Wang Wu , Wei Wu , Ping-Xing Chen

The position-based dynamics (PBD) algorithm is a popular and versatile technique for real-time simulation of deformable bodies, but is only applicable to forces that can be expressed as linearly compliant constraints. In this work, we…

Graphics · Computer Science 2025-12-01 Manas Chaudhary , Chandradeep Pokhariya , Rahul Narain

We develop a numerical method based on matrix product states for simulating quantum many-body systems at finite temperatures without importance sampling and evaluate its performance in spin 1/2 systems. Our method is an extension of the…

Strongly Correlated Electrons · Physics 2021-07-27 Shimpei Goto , Ryui Kaneko , Ippei Danshita

Interior eigenvalue problems for large-scale sparse Hermitian matrices are fundamental in computational science. We propose an adaptive polynomial filtering strategy based on Chebyshev expansion of a step function, integrated into a…

Numerical Analysis · Mathematics 2026-04-02 Xiaofei Xu , Yuhui Ni , Shengguo Li , Juan Zhang

We present a polynomial time algorithm to approximately scale tensors of any format to arbitrary prescribed marginals (whenever possible). This unifies and generalizes a sequence of past works on matrix, operator and tensor scaling. Our…

Data Structures and Algorithms · Computer Science 2020-03-10 Peter Bürgisser , Cole Franks , Ankit Garg , Rafael Oliveira , Michael Walter , Avi Wigderson

Simulating time evolution of generic quantum many-body systems using classical numerical approaches has an exponentially growing cost either with evolution time or with the system size. In this work, we present a polynomially scaling hybrid…

Quantum Physics · Physics 2023-09-18 Nikita Astrakhantsev , Sheng-Hsuan Lin , Frank Pollmann , Adam Smith

In this paper we introduce a novel multi-scale technique to study many-body quantum systems where the total number of particles is kept fixed. The method is based on Feshbach map and the scales are represented by occupation numbers of…

Mathematical Physics · Physics 2017-01-18 Alessandro Pizzo

Tensor product state (TPS) based methods are powerful tools to efficiently simulate quantum many-body systems in and out of equilibrium. In particular, the one-dimensional matrix-product (MPS) formalism is by now an established tool in…

Strongly Correlated Electrons · Physics 2018-12-03 Johannes Hauschild , Frank Pollmann