English
Related papers

Related papers: An efficient algorithm for time propagation within…

200 papers

This paper presents an efficient and concise double fast algorithm to solve high dimensional time-space fractional diffusion problems with spectral fractional Laplacian. We first establish semi-discrete scheme of time-space fractional…

Numerical Analysis · Mathematics 2024-04-16 Yi Yang , Jin Huang

The aim of this note is to prove a result of effective stability for a non-autonomous perturbation of an integrable Hamiltonian system, provided that the perturbation depends slowly on time. Then we use this result to clarify and extend a…

Dynamical Systems · Mathematics 2013-03-21 Abed Bounemoura

We provide a general method for efficiently simulating time-dependent Hamiltonian dynamics on a circuit-model based quantum computer. Our approach is based on approximating the truncated Dyson series of the evolution operator, extending the…

Quantum Physics · Physics 2019-04-10 Maria Kieferova , Artur Scherer , Dominic Berry

In this work, the dynamics of dephasing (without relaxation) in the presence of a chaotic oscillator is theoretically investigated. The time-dependent density functional theory (TDDFT) framework was employed in tandem with the Lindblad…

Quantum Physics · Physics 2016-09-28 T. Ganesan

We extend the Runge-Gross theorem for a very general class of Markovian and non-Markovian open quantum systems under weak assumptions about the nature of the bath and its coupling to the system. We show that for Kohn-Sham (KS)…

Materials Science · Physics 2011-02-09 Joel Yuen-Zhou , David G. Tempel , César Rodríguez-Rosario , Alán Aspuru-Guzik

We present an efficient post-processing method for calculating the electronic structure of nanosystems based on the divide-and-conquer approach to density functional theory (DC-DFT), in which a system is divided into subsystems whose…

Materials Science · Physics 2017-01-06 Shunsuke Yamada , Fuyuki Shimojo , Ryosuke Akashi , Shinji Tsuneyuki

We propose an efficient quantum algorithm for simulating the dynamics of general Hamiltonian systems. Our technique is based on a power series expansion of the time-evolution operator in its off-diagonal terms. The expansion decouples the…

Quantum Physics · Physics 2021-06-22 Amir Kalev , Itay Hen

We present an efficient algorithm for simulating the time evolution due to a sparse Hamiltonian. In terms of the maximum degree d and dimension N of the space on which the Hamiltonian H acts for time t, this algorithm uses (d^2(d+log*…

Quantum Physics · Physics 2011-01-26 Andrew M. Childs , Robin Kothari

Density functional theory is currently the most widely applied method in electronic structure theory. The Kohn-Sham method, based on a fictitious system of non-interacting particles, is the work horse of the theory. The particular form of…

Chemical Physics · Physics 2016-06-01 Hubertus J J van Dam

The time-marching strategy, which propagates the solution from one time step to the next, is a natural strategy for solving time-dependent differential equations on classical computers, as well as for solving the Hamiltonian simulation…

Quantum Physics · Physics 2023-03-22 Di Fang , Lin Lin , Yu Tong

We present efficient quantum algorithms for simulating time-dependent Hamiltonian evolution of general input states using an oracular model of a quantum computer. Our algorithms use either constant or adaptively chosen time steps and are…

Quantum Physics · Physics 2011-11-03 Nathan Wiebe , Dominic W. Berry , Peter Hoyer , Barry C. Sanders

Last year, at least 30,000 scientific papers used the Kohn-Sham scheme of density functional theory to solve electronic structure problems in a wide variety of scientific fields, ranging from materials science to biochemistry to…

Computational Physics · Physics 2018-02-07 Felix Brockherde , Leslie Vogt , Li Li , Mark E. Tuckerman , Kieron Burke , Klaus-Robert Müller

Early work extending the Kohn-Sham theory to excited states utilized an ensemble average of the Hamiltonian considered as a functional of the corresponding average density. We propose and develop an alternative that utilizes the matrix…

Atomic Physics · Physics 2007-05-23 Abraham Klein , Reiner M. Dreizler

We study discretizations of Hamiltonian systems on the probability density manifold equipped with the $L^2$-Wasserstein metric. Based on discrete optimal transport theory, several Hamiltonian systems on graph (lattice) with different…

Numerical Analysis · Mathematics 2020-06-17 Jianbo Cui , Luca Dieci , Haomin Zhou

In this work we intend to study a class of time-dependent quantum systems with non-Hermitian Hamiltonians, particularly those whose Hermitian counterpart are important for the comprehension of posed problems in quantum optics and quantum…

Quantum Physics · Physics 2007-05-23 A. de Souza Dutra , M. B. Hott , V. G. C. S dos Santos

We propose and develop a general method of numerical calculation of the wave function time evolution in a quantum system which is described by Hamiltonian of an arbitrary dimensionality and with arbitrary interactions. For this, we obtain a…

Atomic Physics · Physics 2014-04-25 Ivan Gonoskov , Mattias Marklund

In this paper, a non-uniform time-stepping convex-splitting numerical algorithm for solving the widely used time-fractional Cahn-Hilliard equation is introduced. The proposed numerical scheme employs the $L1^+$ formula for discretizing the…

Numerical Analysis · Mathematics 2020-06-04 Jun Zhang , Jia Zhao , JinRong Wang

In this work we propose an approach for implementing time-evolution of a quantum system using product formulas. The quantum algorithms we develop have provably better scaling (in terms of gate complexity and circuit depth) than a naive…

An FFT-based algorithm is developed to simulate the propagation of elastic waves in heterogeneous $d$-dimensional rectangular shape domains. The method allows one to prescribe the displacement as a function of time in a subregion of the…

Numerical Analysis · Mathematics 2022-12-21 R. Sancho , V. Rey de Pedraza , P. Lafourcade , R. A. Lebensohn , J. Segurado

We develop a computational method to learn a molecular Hamiltonian matrix from matrix-valued time series of the electron density. As we demonstrate for three small molecules, the resulting Hamiltonians can be used for electron density…

Computational Physics · Physics 2020-09-01 Harish S. Bhat , Karnamohit Ranka , Christine M. Isborn