Fast and spectrally accurate construction of adaptive diagonal basis sets for electronic structure
- URL: http://arxiv.org/abs/2407.06171v1
- Date: Mon, 8 Jul 2024 17:48:40 GMT
- Title: Fast and spectrally accurate construction of adaptive diagonal basis sets for electronic structure
- Authors: Michael Lindsey, Sandeep Sharma,
- Abstract summary: We combine the periodic sinc basis set with a curvilinear coordinate system for electronic structure calculations.
We address two key challenges that arise while using basis sets obtained by such a coordinate transformation.
The solution of both of these challenges enables mean-field calculations at a cost that is log-linear in the number of basis functions.
- Score: 2.2489531925874013
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this article, we combine the periodic sinc basis set with a curvilinear coordinate system for electronic structure calculations. This extension allows for variable resolution across the computational domain, with higher resolution close to the nuclei and lower resolution in the inter-atomic regions. We address two key challenges that arise while using basis sets obtained by such a coordinate transformation. First, we use pseudospectral methods to evaluate the integrals needed to construct the Hamiltonian in this basis. Second, we demonstrate how to construct an appropriate coordinate transformation by solving the Monge-Amp\`ere equation using a new approach that we call the cyclic Knothe-Rosenblatt flow. The solution of both of these challenges enables mean-field calculations at a cost that is log-linear in the number of basis functions. We demonstrate that our method approaches the complete basis set limit faster than basis sets with uniform resolution. We also emphasize how these basis sets satisfy the diagonal approximation, which is shown to be a consequence of the pseudospectral method. The diagonal approximation is highly desirable for the solution of the electronic structure problem in many frameworks, including mean field theories, tensor network methods, quantum computing, and quantum Monte Carlo.
Related papers
- Universal Configuration for Optimizing Complexity in Variational Distributed Quantum Circuits [0.0]
We show the existence of a universal optimal configuration for distributing single and two qubit gates across arbitrary intercore communication topologies.<n>We validate our predictions through numerical comparisons with the well established majorization criterion proposed in Ref 2.
arXiv Detail & Related papers (2025-08-06T14:03:52Z) - An Iterative Methodology for Unitary Quantum Channel Search [0.27309692684728615]
We propose an iterative algorithm to approximate a channel characterized by a single unitary matrix based on input-output quantum state pairs.<n>We rigorously prove our proposed algorithm can ultimately identify a critical point, which is also a local minimum of the established objective function.
arXiv Detail & Related papers (2025-06-26T16:35:28Z) - High order schemes for solving partial differential equations on a quantum computer [0.0]
We show that higher-order methods can reduce the number of qubits necessary for discretization, similar to the classical case.
This result has important consequences for the practical application of quantum algorithms based on Hamiltonian evolution.
arXiv Detail & Related papers (2024-12-26T14:21:59Z) - Rotation Averaging: A Primal-Dual Method and Closed-Forms in Cycle Graphs [6.511636092857915]
A benchmark of geometric reconstruction, averaging seeks the set of absolute settings that optimally explains a set of measured relative orientations between them.
We propose a novel primal-dual cycle method motivated by the widely accepted spectral theory.
arXiv Detail & Related papers (2024-05-29T21:46:39Z) - Efficient Representation of Gaussian Fermionic Pure States in Non-Computational Bases [0.0]
This paper introduces an innovative approach for representing Gaussian fermionic states, pivotal in quantum spin systems and fermionic models.
We focus on transitioning these states from the conventional computational (sigmaz) basis to more complex bases, such as (phi, fracpi2, alpha)
We present a novel algorithm that not only simplifies the basis transformation but also reduces computational complexity.
arXiv Detail & Related papers (2024-03-05T19:43:33Z) - Exponentiation of Parametric Hamiltonians via Unitary interpolation [0.8399688944263842]
We introduce two ideas for the time-efficient approximation of matrix exponentials of linear multi-parametric Hamiltonians.
We modify the Suzuki-Trotter product formula from an approximation to an compilation scheme to improve both accuracy and computational time.
arXiv Detail & Related papers (2024-02-02T15:29:55Z) - Linearization Algorithms for Fully Composite Optimization [61.20539085730636]
This paper studies first-order algorithms for solving fully composite optimization problems convex compact sets.
We leverage the structure of the objective by handling differentiable and non-differentiable separately, linearizing only the smooth parts.
arXiv Detail & Related papers (2023-02-24T18:41:48Z) - A Recursively Recurrent Neural Network (R2N2) Architecture for Learning
Iterative Algorithms [64.3064050603721]
We generalize Runge-Kutta neural network to a recurrent neural network (R2N2) superstructure for the design of customized iterative algorithms.
We demonstrate that regular training of the weight parameters inside the proposed superstructure on input/output data of various computational problem classes yields similar iterations to Krylov solvers for linear equation systems, Newton-Krylov solvers for nonlinear equation systems, and Runge-Kutta solvers for ordinary differential equations.
arXiv Detail & Related papers (2022-11-22T16:30:33Z) - Characterization of variational quantum algorithms using free fermions [0.0]
We numerically study the interplay between these symmetries and the locality of the target state.
We find that the number of iterations to converge to the solution scales linearly with system size.
arXiv Detail & Related papers (2022-06-13T18:11:16Z) - Deep Learning Approximation of Diffeomorphisms via Linear-Control
Systems [91.3755431537592]
We consider a control system of the form $dot x = sum_i=1lF_i(x)u_i$, with linear dependence in the controls.
We use the corresponding flow to approximate the action of a diffeomorphism on a compact ensemble of points.
arXiv Detail & Related papers (2021-10-24T08:57:46Z) - An End-to-End Framework for Molecular Conformation Generation via
Bilevel Programming [71.82571553927619]
We propose an end-to-end solution for molecular conformation prediction called ConfVAE.
Specifically, the molecular graph is first encoded in a latent space, and then the 3D structures are generated by solving a principled bilevel optimization program.
arXiv Detail & Related papers (2021-05-15T15:22:29Z) - Joint Network Topology Inference via Structured Fusion Regularization [70.30364652829164]
Joint network topology inference represents a canonical problem of learning multiple graph Laplacian matrices from heterogeneous graph signals.
We propose a general graph estimator based on a novel structured fusion regularization.
We show that the proposed graph estimator enjoys both high computational efficiency and rigorous theoretical guarantee.
arXiv Detail & Related papers (2021-03-05T04:42:32Z) - Square Root Bundle Adjustment for Large-Scale Reconstruction [56.44094187152862]
We propose a new formulation for the bundle adjustment problem which relies on nullspace marginalization of landmark variables by QR decomposition.
Our approach, which we call square root bundle adjustment, is algebraically equivalent to the commonly used Schur complement trick.
We show in real-world experiments with the BAL datasets that even in single precision the proposed solver achieves on average equally accurate solutions.
arXiv Detail & Related papers (2021-03-02T16:26:20Z) - Tailoring Term Truncations for Electronic Structure Calculations Using a
Linear Combination of Unitaries [3.222802562733787]
We present an adaptation of that method, optimized for Hamiltonians with terms of widely varying magnitude.
We find that our adaptive method can typically improve the simulation accuracy by an order of magnitude, for a given circuit depth.
arXiv Detail & Related papers (2020-07-22T18:50:58Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.