English
Related papers

Related papers: Time evolution of Matrix Product States

200 papers

We propose an efficient algorithm for simulating quantum many-body systems in two spatial dimensions using projected entangled pair states. This is done by approximating the environment, arising in the context of updating tensors in the…

Quantum Physics · Physics 2011-05-26 Iztok Pizorn , Ling Wang , Frank Verstraete

We present a framework for preparing quantum states from matrix product states (MPS) with open and periodic boundary conditions on quantum devices. The MPS tensors are mapped to unitary gates, which are subsequently decomposed into native…

Quantum Physics · Physics 2025-10-20 Yibin Guo , Manuel Schneider , Takis Angelides , Karl Jansen , C. -J. David Lin , Yao Ting Su

An efficient numerical method is developed using the matrix product formalism for computing the properties at finite energy densities in one-dimensional (1D) many-body localized (MBL) systems. Arguing that any efficient (possibly quantum)…

Disordered Systems and Neural Networks · Physics 2015-08-20 Yichen Huang

We present an efficient strategy for controlling a vast range of non-integrable quantum many body one-dimensional systems that can be merged with state-of-the-art tensor network simulation methods like the density Matrix Renormalization…

Quantum Physics · Physics 2015-03-13 Patrick Doria , Tommaso Calarco , Simone Montangero

Sampling problems have emerged as a central avenue for demonstrating quantum advantage on noisy intermediate-scale quantum devices. However, physical noise can fundamentally alter their computational complexity, often making them…

Quantum Physics · Physics 2025-11-07 Sojeong Park , Changhun Oh

We study classical polynomial-time approximation algorithms for the transverse-field Ising model (TFIM) Hamiltonian, allowing a mixture of ferromagnetic and anti-ferromagnetic interactions between pairs of qbits, alongside transverse field…

Quantum Physics · Physics 2026-01-22 Vincenzo Lipardi , David Mestel , Georgios Stamoulis

Near term quantum computers suffer from a degree of decoherence which is prohibitive for high fidelity simulations with deep circuits. An economical use of circuit depth is therefore paramount. For digital quantum simulation of quantum…

Strongly Correlated Electrons · Physics 2024-05-21 Maurits S. J. Tepaske , Dominik Hahn , David J. Luitz

On the base of a Feynman-Kac--type formula involving Poisson stochastic processes, recently a Monte Carlo algorithm has been introduced, which describes exactly the real- or imaginary-time evolution of many-body lattice quantum systems. We…

Other Condensed Matter · Physics 2011-07-19 Massimo Ostilli , Carlo Presilla

The Schwinger model, which describes lattice quantum electrodynamics in $1+1$ space-time dimensions, provides a valuable framework to investigate fundamental aspects of quantum field theory, and a stepping stone towards non-Abelian gauge…

Quantum Physics · Physics 2026-01-19 Angus Kan , Jessica Lemieux , Olga Okrut , Burak Şahinoğlu

Density matrices evolved according the von Neumann equation are commonly used to simulate the dynamics of driven quantum systems. However, computational methods using density matrices are often too slow to explore the large parameter spaces…

Computational Physics · Physics 2022-02-02 Spenser Talkington , HongWen Jiang

There have been several algorithms designed to optimise matrix multiplication. From schoolbook method with complexity $O(n^3)$ to advanced tensor-based tools with time complexity $O(n^{2.3728639})$ (lowest possible bound achieved), a lot of…

Data Structures and Algorithms · Computer Science 2019-01-30 Shrohan Mohapatra

We provide an exact construction of interaction Hamiltonians on a one-dimensional lattice which grow as a polynomial multiplied by an exponential with the lattice site separation as a matrix product operator (MPO), a type of one-dimensional…

Quantum Physics · Physics 2020-06-24 Michael L. Wall

The Hubbard model is one of the primary models for understanding the essential many-body physics in condensed matter systems such as Mott insulators and cuprate high-Tc superconductors. Recent advances in atomically precise fabrication in…

We present a quantum algorithm for simulating the time evolution generated by any bounded, time-dependent operator $-A$ with non-positive logarithmic norm, thereby serving as a natural generalization of the Hamiltonian simulation problem.…

Quantum Physics · Physics 2025-09-15 Guang Hao Low , Rolando D. Somma

In this paper, building on a previous analysis [1] of exact diagonalization of the space-discretized evolution operator for the study of properties of non-relativistic quantum systems, we present a substantial improvement to this method. We…

Statistical Mechanics · Physics 2011-08-08 Ivana Vidanovic , Aleksandar Bogojevic , Antun Balaz , Aleksandar Belic

Simulating time evolution of quantum systems is one of the most promising applications of quantum computing and also appears as a subroutine in many applications such as Green's function methods. In the current era of NISQ machines we…

Quantum Physics · Physics 2021-06-21 Nathan Fitzpatrick , Harriet Apel , David Muñoz Ramo

We present an efficient method to prepare states of a many-body system on quantum hardware, first isolating individual quantum numbers and then using time evolution to isolate the energy. Our method in its simplest form requires only one…

Quantum Physics · Physics 2023-10-03 I. Stetcu , A. Baroni , J. Carlson

It is not possible, using standard lattice techniques in Euclidean space, to calculate the complete fermionic spectrum of a quantum field theory. Algorithms running on quantum computers have the potential to access the theory with real-time…

High Energy Physics - Lattice · Physics 2021-09-27 Giovanni Pederiva , Alexei Bazavov , Brandon Henke , Leon Hostetler , Dean Lee , Huey-Wen Lin , Andrea Shindler

Hamiltonian simulation, i.e., simulating the real time evolution of a target quantum system, is a natural application of quantum computing. Trotter-Suzuki splitting methods can generate corresponding quantum circuits; however, a faithful…

Quantum Physics · Physics 2024-03-21 Ayse Kotil , Rahul Banerjee , Qunsheng Huang , Christian B. Mendl

We present an efficient quantum algorithm for simulating the dynamics of Markovian open quantum systems. The performance of our algorithm is similar to the previous state-of-the-art quantum algorithm, i.e., it scales linearly in evolution…

Quantum Physics · Physics 2023-07-11 Xiantao Li , Chunhao Wang