English
Related papers

Related papers: An O(N) quasi-Ewald splitting method for nanoconfi…

200 papers

Analyzing the properties of entanglement in many-particle spin-1/2 systems is generally difficult because the system's Hilbert space grows exponentially with the number of constituent particles, $N$. Fortunately, it is still possible to…

Quantum Physics · Physics 2007-05-23 John K. Stockton , JM Geremia , Andrew C. Doherty , Hideo Mabuchi

We present a quantum algorithm for simulating quantum chemistry with gate complexity $\tilde{O}(N^{1/3} \eta^{8/3})$ where $\eta$ is the number of electrons and $N$ is the number of plane wave orbitals. In comparison, the most efficient…

Quantum Physics · Physics 2019-11-06 Ryan Babbush , Dominic W. Berry , Jarrod R. McClean , Hartmut Neven

We review our recently developed electronic structure calculation methods used for the dynamics of large-scale solids or liquids with an efficient algorithm for large scale simultaneous linear equations. The electronic structure calculation…

Materials Science · Physics 2011-02-02 T. Fujiwara , S. Yamamoto , T. Hoshi , S. Nishino , H. Teng , T. Sogabe , S. -L. Zhang , M. Ikeda , M. Nakashima , N. Watanabe

We propose an optimal entanglement concentration protocol (ECP) for nonlocal N-electron systems in a partially entangled pure state, resorting to charge detection and the projection measurement on an additional electron. For each nonlocal…

Quantum Physics · Physics 2014-03-25 Bao-Cang Ren , Tie-Jun Wang , Ming Hua , Fu-Fu Du , Fu-Guo Deng

The quasi-2D electrostatic systems, characterized by periodicity in two dimensions with a free third dimension, have garnered significant interest in many fields. We apply the sum-of-Gaussians (SOG) approximation to the Laplace kernel,…

Numerical Analysis · Mathematics 2024-12-09 Xuanzhao Gao , Shidong Jiang , Jiuyang Liang , Zhenli Xu , Qi Zhou

We develop a stochastic formulation of the optimally-tuned range-separated hybrid density functional theory which enables significant reduction of the computational effort and scaling of the non-local exchange operator at the price of…

Chemical Physics · Physics 2016-09-28 Daniel Neuhauser , Eran Rabani , Yael Cytter , Roi Baer

Spin properties of two interacting electrons in a quantum dot (QD) embedded in a nanowire with controlled aspect ratio and longitudinal magnetic fields are investigated by using a configuration interaction (CI) method and exact…

Mesoscale and Nanoscale Physics · Physics 2015-05-14 Yan-Ting Chen , Shun-Jen Cheng , Chi-Shung Tang

We provide an explicit recursive divide and conquer approach for simulating quantum dynamics and derive a discrete first quantized non-relativistic QED Hamiltonian based on the many-particle Pauli Fierz Hamiltonian. We apply this recursive…

Quantum Physics · Physics 2024-03-19 Priyanka Mukhopadhyay , Torin F. Stetina , Nathan Wiebe

Methods exhibiting linear scaling with respect to the size of the system, so called O(N) methods, are an essential tool for the calculation of the electronic structure of large systems containing many atoms. They are based on algorithms…

Condensed Matter · Physics 2007-05-23 Stefan Goedecker

We analyze the problem of determining the electronic ground state within O(N) schemes, focusing on methods in which the total energy is minimized with respect to the density matrix. We note that in such methods a crucially important…

Condensed Matter · Physics 2007-05-23 D. R. Bowler , M. J. Gillan

A new method that accurately describes strongly correlated states and captures dynamical correlation is presented. It is derived as a modification of coupled-cluster theory with single and double excitations (CCSD) through consideration of…

Chemical Physics · Physics 2013-07-15 Daniel Kats , Frederick R. Manby

We study numerical methods for dissipative particle dynamics (DPD), which is a system of stochastic differential equations and a popular stochastic momentum-conserving thermostat for simulating complex hydrodynamic behavior at mesoscales.…

Numerical Analysis · Mathematics 2021-06-08 Xiaocheng Shang

We study the computational complexity of approximately computing the partition function of a spin system. Techniques based on standard counting-to-sampling reductions yield $\tilde{O}(n^2)$-time algorithms, where $n$ is the size of the…

Data Structures and Algorithms · Computer Science 2026-04-03 Xiaoyu Chen , Zongchen Chen , Kuikui Liu , Xinyuan Zhang

The spatial structure of an ultra-low emittance electron bunch in a plasma wakefield blowout regime is studied. The full Li\'{e}nard-Wiechert potentials are considered for mutual inter-particle interactions in the framework of the…

Plasma Physics · Physics 2018-07-18 Lars Reichwein , Johannes Thomas , Alexander Pukhov

The evaluation of the electrostatic potential is fundamental to the study of condensed phase systems. We discuss the calculation of the relevant lattice summations by Ewald-type techniques. A model charge density is introduced, that cancels…

Materials Science · Physics 2026-04-14 Chiara Ribaldone , Jacques Kontak Desmarais

Estimating expectation values on near-term quantum computers often requires a prohibitively large number of measurements. One widely-used strategy to mitigate this problem has been to partition an operator's Pauli terms into sets of…

We show that the entanglement structure of quantum many-body states defines a natural and optimal distributed representation for their simulation. An arbitrary entanglement cut induces a bipartite decomposition of the wavefunction, mapping…

Quantum Physics · Physics 2026-05-11 Adriano Amaricci

A crucial aspect in the simulation of electrochemical interfaces consists in treating the distribution of electronic charge of electrode materials that are put in contact with an electrolyte solution. Recently, it has been shown how a…

Materials Science · Physics 2024-07-16 Andrea Grisafi , Mathieu Salanne

To evaluate electrostatics interactions, Molecular dynamics (MD) simulations rely on Particle Mesh Ewald (PME), an O(Nlog(N)) algorithm that uses Fast Fourier Transforms (FFTs) or, alternatively, on O(N) Fast Multipole Methods (FMM)…

Numerical Analysis · Mathematics 2023-05-29 Igor Chollet , Louis Lagardère , Jean-Philip Piquemal

We present novel coupling schemes for partitioned multi-physics simulation that combine four important aspects for strongly coupled problems: implicit coupling per time step, fast and robust acceleration of the corresponding iterative…

Numerical Analysis · Mathematics 2020-09-21 Benjamin Rüth , Benjamin Uekermann , Miriam Mehl , Philipp Birken , Azahar Monge , Hans-Joachim Bungartz