English
Related papers

Related papers: paces: Parallelized Application of Co-Evolving Sub…

200 papers

The projected entangled pair states (PEPS) methods have been proved to be powerful tools to solve the strongly correlated quantum many-body problems in two-dimension. However, due to the high computational scaling with the virtual bond…

Quantum Physics · Physics 2017-05-31 Wen-Yuan Liu , Shao-Jun Dong , Yong-Jian Han , Guang-Can Guo , Lixin He

A computational tool for coarse-graining nonlinear systems of ordinary differential equations in time is discussed. Three illustrative model examples are worked out that demonstrate the range of capability of the method. This includes the…

Numerical Analysis · Mathematics 2017-11-23 Sabyasachi Chatterjee , Amit Acharya , Zvi Artstein

The purpose of the present paper is to discuss the time dependent Schr\"odinger equation on a metric graph with time-dependent edge lengths, and the proper way to pose the problem so that the corresponding time evolution is unitary. We show…

Mathematical Physics · Physics 2024-03-21 Uzy Smilansky , Gilad Sofer

Particle tracking in large-scale numerical simulations of turbulent flows presents one of the major bottlenecks in parallel performance and scaling efficiency. Here, we describe a particle tracking algorithm for large-scale parallel…

Fluid Dynamics · Physics 2022-05-31 Cristian C. Lalescu , Bérenger Bramas , Markus Rampp , Michael Wilczek

Persistent (co)homology is a central construction in topological data analysis, where it is used to quantify prominence of features in data to produce stable descriptors suitable for downstream analysis. Persistence is challenging to…

Computational Geometry · Computer Science 2024-10-23 Arnur Nigmetov , Dmitriy Morozov

For multi-time wave functions, which naturally arise as the relativistic particle-position representation of the quantum state vector, the analog of the Schr\"odinger equation consists of several equations, one for each time variable. This…

Mathematical Physics · Physics 2021-05-28 Sascha Lill , Lukas Nickel , Roderich Tumulka

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

Many claims of computational advantages have been made for quantum computing over classical, but they have not been demonstrated for practical problems. Here, we present algorithms for solving time-dependent PDEs, with particular reference…

Quantum Physics · Physics 2025-06-17 Sachin S. Bharadwaj , Katepalli R. Sreenivasan

We introduce a novel approach for estimating the spectrum of quantum many-body Hamiltonians, and more generally, of Hermitian operators, using quantum time evolution. In our approach we are evolving a maximally mixed state under the…

Quantum Physics · Physics 2023-12-20 Kaelyn J. Ferris , Zihang Wang , Itay Hen , Amir Kalev , Nicholas T. Bronn , Vojtech Vlcek

We present an efficient quantum algorithm for simulating the evolution of a sparse Hamiltonian H for a given time t in terms of a procedure for computing the matrix entries of H. In particular, when H acts on n qubits, has at most a…

Quantum Physics · Physics 2007-05-23 Dominic W. Berry , Graeme Ahokas , Richard Cleve , Barry C. Sanders

We examine several numerical techniques for the calculation of the dynamics of quantum systems. In particular, we single out an iterative method which is based on expanding the time evolution operator into a finite series of Chebyshev…

Strongly Correlated Electrons · Physics 2015-05-13 Holger Fehske , Jens Schleede , Gerald Schubert , Gerhard Wellein , Vladimir S. Filinov , Alan R. Bishop

In recent years graphical processing units (GPUs) have become a powerful tool in scientific computing. Their potential to speed up highly parallel applications brings the power of high performance computing to a wider range of users.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-26 Uldis Locans , Andreas Adelmann , Andreas Suter , Jannis Fischer , Werner Lustermann , Gunther Dissertori , Qiulin Wang

We solve a problem, which while not fitting into the usual paradigm, can be viewed as a quantum computation. Suppose we are given a quantum system described by an N dimensional Hilbert space with a Hamiltonian of the form $E |w >< w|$ where…

Quantum Physics · Physics 2007-05-23 Edward Farhi , Sam Gutmann

We present a quantum algorithm for simulating the dynamics of Hamiltonians that are not necessarily sparse. Our algorithm is based on the input model where the entries of the Hamiltonian are stored in a data structure in a quantum random…

Quantum Physics · Physics 2020-06-11 Chunhao Wang , Leonard Wossnig

Learning system dynamics directly from observations is a promising direction in machine learning due to its potential to significantly enhance our ability to understand physical systems. However, the dynamics of many real-world systems are…

Machine Learning · Computer Science 2021-03-23 Karolis Martinkus , Aurelien Lucchi , Nathanaël Perraudin

Quantum chemistry has been viewed as one of the potential early applications of quantum computing. Two techniques have been proposed for electronic structure calculations: (i) the variational quantum eigensolver and (ii) the…

Quantum Physics · Physics 2021-04-19 Christina Daniel , Diksha Dhawan , Dominika Zgid , James K. Freericks

Non-autonomous dynamical systems appear in a very wide range of interesting applications, both in classical and quantum dynamics, where in the latter case it corresponds to having a time-dependent Hamiltonian. However, the quantum…

Quantum Physics · Physics 2025-04-22 Yu Cao , Shi Jin , Nana Liu

In this paper, we design, analyze and implement efficient time parallel method for a class of fourth order time-dependent partial differential equations (PDEs), namely biharmonic heat equation, linearized Cahn-Hilliard (CH) equation and the…

Numerical Analysis · Mathematics 2023-04-28 Gobinda Garai , Bankim C. Mandal

In this paper we propose and analyze three parallel hybrid extragradient methods for finding a common element of the set of solutions of equilibrium problems involving pseudomonotone bifunctions and the set of fixed points of nonexpansive…

Optimization and Control · Mathematics 2015-12-24 Dang Van Hieu , Le Dung Muu , Pham Ky Anh

A parallel implementation of a compatible discretization scheme for steady-state Stokes problems is presented in this work. The scheme uses generalized moving least squares to generate differential operators and apply boundary conditions.…

Numerical Analysis · Mathematics 2021-04-30 Quang-Thinh Ha , Paul A. Kuberry , Nathaniel A. Trask , Emily M. Ryan