paces: Parallelized Application of Co-Evolving Subspaces, a method for computing quantum dynamics on GPUs
- URL: http://arxiv.org/abs/2603.07341v1
- Date: Sat, 07 Mar 2026 21:04:14 GMT
- Title: paces: Parallelized Application of Co-Evolving Subspaces, a method for computing quantum dynamics on GPUs
- Abstract summary: Method is built from the ground up as a parallel algorithm for graphics processing units.<n>It can be extended to open quantum system dynamics and/or time-dependent generators.
- Score: 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: An efficient method of computing the dynamics of a pure quantum state under the time-dependent Schrödinger equation is described: At each timestep, a restricted subspace of the potentially infinite-dimensional total Hilbert space is systematically and naturally constructed via the image of repeated applications of the Hamiltonian operator, and the time evolution is computed exactly within said subspace. The subspace is dynamically recomputed at each timestep such that it co-evolves with the state vector. We benchmark the method using the Holstein model and compare the formal information content of its representation to the matrix-product state formalism. The method is built from the ground up as a parallel algorithm for graphics processing units and is applicable to arbitrary Hamiltonians that are sparse in a given basis. It can be extended to open quantum system dynamics and/or time-dependent generators.
Related papers
- TIMES-ADAPT: A Quantum algorithm for real-time evolution in low-energy subspaces using fixed-depth circuits [1.3135750017147134]
We propose a new variational quantum algorithm, which prepares time-evolved states in a low-energy or symmetric subspace of a time-independent Hamiltonian on a quantum computer.<n>We present two versions of the algorithm depending on whether the initial state is specified in the energy eigenbasis or computational basis.<n>We consider two important applications of our methods: wave packet evolution and energy transport in spin systems.
arXiv Detail & Related papers (2026-03-02T19:00:00Z) - State-Based Quantum Simulation: Releasing the Powers of Quantum States and Copies [0.0]
We introduce a method for quantum simulation in which the Hamiltonian is decomposed in terms of states.<n>We show how classical nonlinear and time-delayed ordinary differential equations can be simulated with the state-based method.
arXiv Detail & Related papers (2025-05-20T04:05:26Z) - Exponential Quantum Speedup for Simulating Classical Lattice Dynamics [0.0]
We introduce a rigorous quantum framework for simulating general harmonic lattice dynamics.<n>We exploit well established quantum Hamiltonian simulation techniques.<n>We demonstrate the applicability of the method across a broad class of lattice models.
arXiv Detail & Related papers (2025-04-07T19:41:22Z) - Simulating NMR Spectra with a Quantum Computer [49.1574468325115]
This paper provides a formalization of the complete procedure of the simulation of a spin system's NMR spectrum.
We also explain how to diagonalize the Hamiltonian matrix with a quantum computer, thus enhancing the overall process's performance.
arXiv Detail & Related papers (2024-10-28T08:43:40Z) - Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement [42.896772730859645]
We present a quantum algorithm based on repeated measurement to solve initial-value problems for nonlinear ordinary differential equations.
We apply this approach to the classic logistic and Lorenz systems in both integrable and chaotic regimes.
arXiv Detail & Related papers (2024-10-04T18:06:12Z) - Krylov Subspace Methods for Quantum Dynamics with Time-Dependent Generators [0.0]
We introduce a generalization valid for driven quantum systems governed by a time-dependent Hamiltonian.<n>This representation is used to establish a novel class of fundamental limits to the quantum speed of evolution and operator growth.<n>We also discuss generalizations of the algorithm, adapted to discretized time evolutions and periodic Hamiltonians, with applications to many-body systems.
arXiv Detail & Related papers (2024-08-15T19:00:24Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
We develop a general framework to linearize the von-Neumann equation rendering it in a suitable form for quantum simulations.
We show that one of these linearizations of the von-Neumann equation corresponds to the standard case in which the state vector becomes the column stacked elements of the density matrix.
A quantum algorithm to simulate the dynamics of the density matrix is proposed.
arXiv Detail & Related papers (2023-06-14T23:08:51Z) - Simulating Markovian open quantum systems using higher-order series
expansion [1.713291434132985]
We present an efficient quantum algorithm for simulating the dynamics of Markovian open quantum systems.
Our algorithm is conceptually cleaner, and it only uses simple quantum primitives without compressed encoding.
arXiv Detail & Related papers (2022-12-05T06:02:50Z) - Time Dependent Hamiltonian Simulation Using Discrete Clock Constructions [42.3779227963298]
We provide a framework for encoding time dependent dynamics as time independent systems.
First, we create a time dependent simulation algorithm based on performing qubitization on the augmented clock system.
Second, we define a natural generalization of multiproduct formulas for time-ordered exponentials.
arXiv Detail & Related papers (2022-03-21T21:29:22Z) - Neural-Network Quantum States for Periodic Systems in Continuous Space [66.03977113919439]
We introduce a family of neural quantum states for the simulation of strongly interacting systems in the presence of periodicity.
For one-dimensional systems we find very precise estimations of the ground-state energies and the radial distribution functions of the particles.
In two dimensions we obtain good estimations of the ground-state energies, comparable to results obtained from more conventional methods.
arXiv Detail & Related papers (2021-12-22T15:27:30Z) - From geometry to coherent dissipative dynamics in quantum mechanics [68.8204255655161]
We work out the case of finite-level systems, for which it is shown by means of the corresponding contact master equation.
We describe quantum decays in a 2-level system as coherent and continuous processes.
arXiv Detail & Related papers (2021-07-29T18:27:38Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.