- arXiv.org
- Data Analysis, Statistics and Probability
- Space Physics
- Popular Physics
- Biological Physics
- History and Philosophy of Physics
- Optics
- Fluid Dynamics
- Physics and Society
- Atomic and Molecular Clusters
- General Physics
- Medical Physics
- Atomic Physics
- Plasma Physics
- Geophysics
- Instrumentation and Detectors
- Chemical Physics
- Physics Education
- Computational Physics
- Accelerator Physics
- Classical Physics
- Atmospheric and Oceanic Physics

- Analysis of PDEs
- Information Theory
- Number Theory
- Statistics Theory
- Operator Algebras
- Symplectic Geometry
- Mathematical Physics
- Group Theory
- Combinatorics
- Probability
- Complex Variables
- Representation Theory
- Algebraic Geometry
- History and Overview
- Metric Geometry
- Quantum Algebra
- Optimization and Control
- General Topology
- Numerical Analysis
- Differential Geometry
- Dynamical Systems
- Geometric Topology
- Logic
- General Mathematics
- Classical Analysis and ODEs
- Algebraic Topology
- K-Theory and Homology
- Spectral Theory
- Rings and Algebras
- Category Theory
- Functional Analysis
- Commutative Algebra

- Information Retrieval
- Information Theory
- Computational Complexity
- Multiagent Systems
- Symbolic Computation
- General Literature
- Formal Languages and Automata Theory
- Operating Systems
- Numerical Analysis
- Sound
- Other Computer Science
- Neural and Evolutionary Computing
- Learning
- Software Engineering
- Programming Languages
- Computer Vision and Pattern Recognition
- Social and Information Networks
- Databases
- Emerging Technologies
- Discrete Mathematics
- Cryptography and Security
- Performance
- Hardware Architecture
- Digital Libraries
- Systems and Control
- Artificial Intelligence
- Computer Science and Game Theory
- Distributed, Parallel, and Cluster Computing
- Human-Computer Interaction
- Computational Engineering, Finance, and Science
- Mathematical Software
- Networking and Internet Architecture
- Logic in Computer Science
- Multimedia
- Graphics
- Computers and Society
- Data Structures and Algorithms
- Computation and Language
- Robotics
- Computational Geometry

- It is often claimed that error cancellation plays an essential role in quantum chemistry and first-principle simulation for condensed matter physics and materials science. Indeed, while the energy of a large, or even medium-size, molecular system cannot be estimated numerically within chemical accuracy (typically 1 kcal/mol or 1 mHa), it is considered that the energy difference between two configurations of the same system can be computed in practice within the desired accuracy. The purpose of this paper is to provide a quantitative study of discretization error cancellation. The latter is the error component due to the fact that the model used in the calculation (e.g. Kohn-Sham LDA) must be discretized in a finite basis set to be solved by a computer. We first report comprehensive numerical simulations performed with Abinit on two simple chemical systems, the hydrogen molecule on the one hand, and a system consisting of two oxygen atoms and four hydrogen atoms on the other hand. We observe that errors on energy differences are indeed significantly smaller than errors on energies, but that these two quantities asymptotically converge at the same rate when the energy cut-off goes to infinity. We then analyze a simple one-dimensional periodic Schrödinger equation with Dirac potentials, for which analytic solutions are available. This allows us to explain the discretization error cancellation phenomenon on this test case with quantitative mathematical arguments.
- First-principles calculations combining density-functional theory and continuum solvation models enable realistic theoretical modeling and design of electrochemical systems. When a reaction proceeds in such systems, the number of electrons in the portion of the system treated quantum mechanically changes continuously, with a balancing charge appearing in the continuum electrolyte. A grand-canonical ensemble of electrons at a chemical potential set by the electrode potential is therefore the ideal description of such systems that directly mimics the experimental condition. We present two distinct algorithms, a self-consistent field method (GC-SCF) and a direct variational free energy minimization method using auxiliary Hamiltonians (GC-AuxH), to solve the Kohn-Sham equations of electronic density-functional theory directly in the grand canonical ensemble at fixed potential. Both methods substantially improve performance compared to a sequence of conventional fixed-number calculations targeting the desired potential, with the GC-AuxH method additionally exhibiting reliable and smooth exponential convergence of the grand free energy. Finally, we apply grand-canonical DFT to the under-potential deposition of copper on platinum from chloride-containing electrolytes and show that chloride desorption, not partial copper monolayer formation, is responsible for the second voltammetric peak.

Adiabatic quantum optimization in presence of discrete noise: Reducing th...

Salvatore Mandrà Nov 21 2014 13:50 UTCSalvatore Mandrà Aug 01 2014 19:11 UTC

...(continued)Thanks Dr. Hastings for your comment. It is true that the transverse field Ising model does not satisfy the requirements to apply our method with an exponential reduction. Indeed, the opposite would be quite impressive since the random Ising model is a NP-Hard problem and we ourselves would be prett

Matt Hastings Aug 01 2014 16:43 UTC

The "quite general" conditions seem not to include the transverse field Ising model, the subject of most of the intensive numerical work previously. Incidentally, the terms "Lanczos" and "Krylov subspace" might be helpful.

Steve Flammia Jan 10 2014 08:01 UTC

This paper is an important first step towards making numerical and computational studies more easily checkable and reproducible. Very interesting stuff.

Noon van der Silk Jan 10 2014 16:26 UTC

Interestingly, another thematically-similar paper popped up today - https://scirate3.herokuapp.com/1401.2134 (posting the link here as I assume not many people are subbed to cs.DL)