English
Related papers

Related papers: The Random Batch Method for $N$-Body Quantum Dynam…

200 papers

In particle-in-cell simulations, excessive or even unfeasible computational demands can be caused by the growth of the number of particles in the course of prolific ionization or cascaded pair production due to the effects of quantum…

Computational Physics · Physics 2021-01-25 A. Muraviev , A. Bashinov , E. Efimenko , V. Volokitin , I. Meyerov , A. Gonoskov

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem size $n$. We use as an example the…

Quantum Physics · Physics 2007-05-23 Vadim N. Smelyanskiy , Udo v. Toussaint , Dogan A. Timucin

A quantum system will stay near its instantaneous ground state if the Hamiltonian that governs its evolution varies slowly enough. This quantum adiabatic behavior is the basis of a new class of algorithms for quantum computing. We test one…

Quantum Physics · Physics 2009-11-07 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Joshua Lapan , Andrew Lundgren , Daniel Preda

We develop a quantum computing scheme utilizing McLachlan variational principle in a hybrid quantum-classical algorithm to accurately calculate the transition dynamics of a closed quantum system with many excited states subject to a strong…

Quantum Physics · Physics 2022-04-26 Yulun Wang , Predrag S. Krstic

The random batch method is advantageous in accelerating force calculations in particle simulations, but it poses a challenge of removing the artificial heating effect in application to the Langevin dynamics. We develop an approach to solve…

Computational Physics · Physics 2024-11-05 Zhenli Xu , Yue Zhao , Qi Zhou

We study a stochastic $N$-particle system representing economic agents in a population randomly exchanging their money, which is associated to a class of one-dimensional kinetic equations modelling the evolution of the distribution of…

Probability · Mathematics 2018-09-17 Roberto Cortez

Identifying ordered structures hidden in the packings of particles is a common scientific question in multiple fields. In this work, we investigate the dynamical organizations of a large number of initially randomly packed repulsive…

Soft Condensed Matter · Physics 2024-09-27 Ranzhi Sun , Zhenwei Yao

We study quench dynamics in the many-body Hilbert space using two isolated systems with a finite number of interacting particles: a paradigmatic model of randomly interacting bosons and a dynamical (clean) model of interacting spins-$1/2$.…

Statistical Mechanics · Physics 2019-06-05 Fausto Borgonovi , Felix M. Izrailev , Lea F. Santos

We describe a quantum algorithm for preparing states that encode solutions of non-homogeneous linear partial differential equations. The algorithm is a continuous-variable version of matrix inversion: it efficiently inverts differential…

Quantum Physics · Physics 2019-09-11 Juan Miguel Arrazola , Timjan Kalajdzievski , Christian Weedbrook , Seth Lloyd

A local and distributive algorithm is proposed to find an optimal trial wave-function minimizing the Hamiltonian expectation in a quantum system. To this end, the quantum state of the system is connected to the Gibbs state of a classical…

Quantum Physics · Physics 2015-06-03 A. Ramezanpour

We propose a class of randomized quantum algorithms for the task of sampling from matrix functions, without the use of quantum block encodings or any other coherent oracle access to the matrix elements. As such, our use of qubits is purely…

Quantum Physics · Physics 2024-05-22 Samson Wang , Sam McArdle , Mario Berta

A dynamical quantum model assigns an eigenstate to a specified observable even when no measurement is made, and gives a stochastic evolution rule for that eigenstate. Such a model yields a distribution over classical histories of a quantum…

Quantum Physics · Physics 2007-05-23 Scott Aaronson

In this work, we focus on the mean-field limit of the Random Batch Method (RBM) for the Cucker-Smale model. Different from the classical mean-field limit analysis, the chaos in this model is imposed at discrete time and is propagated to…

Numerical Analysis · Mathematics 2024-08-01 Yuelin Wang , Yiwen Lin

Classical simulation of quantum systems plays an important role in the study of many-body phenomena and in the benchmarking and verification of quantum technologies. Exact simulation is often limited to small systems because the dimension…

Quantum Physics · Physics 2024-06-04 Dominik S. Wild , Sabina Drăgoi , Corbin McElhanney , Jonathan Wurtz , Sheng-Tao Wang

In this paper, we present a numerical approach to solve the McKean-Vlasov equations, which are distribution-dependent stochastic differential equations, under some non-globally Lipschitz conditions for both the drift and diffusion…

Numerical Analysis · Mathematics 2023-05-30 Qian Guo , Jie He , Lei Li

To minimise systematic errors in Monte Carlo simulations of charged particles, long range electrostatic interactions have to be calculated accurately and efficiently. Standard approaches, such as Ewald summation or the naive application of…

Computational Physics · Physics 2021-02-24 William Robert Saunders , James Grant , Eike Hermann Müller

The quantum dynamics of an ensemble of interacting electrons in an array of random scatterers is treated using a new numerical approach for the calculation of average values of quantum operators and time correlation functions in the Wigner…

Disordered Systems and Neural Networks · Physics 2009-11-07 V. Filinov , P. Thomas , I. Varga , T. Meier , M. Bonitz , V. Fortov , S. W. Koch

We investigate quantum walks in multiple dimensions with different quantum coins. We augment the model by assuming that at each step the amplitudes of the coin state are multiplied by random phases. This model enables us to study in detail…

Quantum Physics · Physics 2009-11-13 Jozef Kosik , Vladimir Buzek , Mark Hillery

In a recent work we presented a recursive algorithm to compute the matrix elements of a generic Gaussian transformation in the photon-number basis. Its purpose was to evolve a quantum state by building the transformation matrix and…

Quantum Physics · Physics 2021-02-12 Yuan Yao , Filippo M. Miatto

The N-body problem is a classic problem involving a system of N discrete bodies mutually interacting in a dynamical system. At any moment in time there are N*(N - 1)/2 such interactions occurring. This scaling as N^2 leads to computational…

Computational Engineering, Finance, and Science · Computer Science 2022-03-18 Alexander Brandt