No Arabic abstract
Configuration-interaction-type calculations on electronic and vibrational structure are often the method of choice for the reliable approximation of many-particle wave functions and energies. The exponential scaling, however, limits their application range. An efficient approximation to the full configuration interaction solution can be obtained with the density matrix renormalization group (DMRG) algorithm without a restriction to a predefined excitation level. In a standard DMRG implementation, however, excited states are calculated with a ground-state optimization in the space orthogonal to all lower lying wave function solutions. A trivial parallelization is therefore not possible and the calculation of highly excited states becomes prohibitively expensive, especially in regions with a high density of states. Here, we introduce two variants of the density matrix renormalization group algorithm that allow us to target directly specific energy regions and therefore highly excited states. The first one, based on shift-and-invert techniques, is particularly efficient for low-lying states, but is not stable in regions with a high density of states. The second one, based on the folded auxiliary operator, is less efficient, but more accurate in targeting high-energy states. We apply the algorithm to the solution of the nuclear Schroedinger equation, but emphasize that it can be applied to the diagonalization of general Hamiltonians as well, such as the electronic Coulomb Hamiltonian to address X-ray spectra. In combination with several root-homing algorithms and a stochastic sampling of the determinant space, excited states of interest can be adequately tracked and analyzed during the optimization. We demonstrate that we can accurately calculate prominent spectral features of large molecules such as the sarcosyn-glycine dipeptide.
Dynamical electronic- and vibrational-structure theories have received a growing interest in the last years due to their ability to simulate spectra recorded with ultrafast experimental techniques. The exact time evolution of a molecular system can, in principle, be obtained from the time-dependent version of full configuration interaction. Such an approach is, however, limited to few-atom systems due to the exponential increase of its cost with the system dimension. In the present work, we overcome this unfavorable scaling by employing the time-dependent density matrix renormalization group (TD-DMRG) which parametrizes the time-dependent wavefunction as a matrix product state. The time-dependent Schroedinger equation is then integrated with a sweep-based algorithm, as in standard time-independent DMRG. Unlike other TD-DMRG approaches, the one presented here leads to a set of coupled equations that can be integrated exactly. The resulting theory enables us to study real- and imaginary-time evolutions of Hamiltonians comprising more than 20 degrees of freedom that are challenging for current state-of-the-art quantum dynamics algorithms. We apply our algorithm to the simulation of quantum dynamics of models of increasing complexity, ranging from simple excitonic Hamiltonians to more complex ab-initio vibronic ones.
Just as matrix product states represent ground states of one-dimensional quantum spin systems faithfully, continuous matrix product states (cMPS) provide faithful representations of the vacuum of interacting field theories in one spatial dimension. Unlike the quantum spin case however, for which the density matrix renormalization group and related matrix product state algorithms provide robust algorithms for optimizing the variational states, the optimization of cMPS for systems with inhomogeneous external potentials has been problematic. We resolve this problem by constructing a piecewise linear parameterization of the underlying matrix-valued functions, which enables the calculation of the exact reduced density matrices everywhere in the system by high-order Taylor expansions. This turns the variational cMPS problem into a variational algorithm from which both the energy and its backwards derivative can be calculated exactly and at a cost that scales as the cube of the bond dimension. We illustrate this by finding ground states of interacting bosons in external potentials, and by calculating boundary or Casimir energy corrections of continuous many-body systems with open boundary conditions.
Matrix product state has become the algorithm of choice when studying one-dimensional interacting quantum many-body systems, which demonstrates to be able to explore the most relevant portion of the exponentially large quantum Hilbert space and find accurate solutions. Here we propose a quantum inspired K-means clustering algorithm which first maps the classical data into quantum states represented as matrix product states, and then minimize the loss function using the variational matrix product states method in the enlarged space. We demonstrate the performance of this algorithm by applying it to several commonly used machine learning datasets and show that this algorithm could reach higher prediction accuracies and that it is less likely to be trapped in local minima compared to the classical K-means algorithm.
We combine the Density Matrix Renormalization Group (DMRG) with Matrix Product State tangent space concepts to construct a variational algorithm for finding ground states of one dimensional quantum lattices in the thermodynamic limit. A careful comparison of this variational uniform Matrix Product State algorithm (VUMPS) with infinite Density Matrix Renormalization Group (IDMRG) and with infinite Time Evolving Block Decimation (ITEBD) reveals substantial gains in convergence speed and precision. We also demonstrate that VUMPS works very efficiently for Hamiltonians with long range interactions and also for the simulation of two dimensional models on infinite cylinders. The new algorithm can be conveniently implemented as an extension of an already existing DMRG implementation.
We extend the Eckart theorem, from the ground state to excited statew, which introduces an energy augmentation to the variation criterion for excited states. It is shown that the energy of a very good excited state trial function can be slightly lower than the exact eigenvalue. Further, the energy calculated by the trial excited state wave function, which is the closest to the exact eigenstate through Gram-Schmidt orthonormalization to a ground state approximant, is lower than the exact eigenvalue as well. In order to avoid the variation restrictions inherent in the upper bound variation theory based on Hylleraas, Undheim, and McDonald [HUM] and Eckart Theorem, we have proposed a new variation functional Omega-n and proved that it has a local minimum at the eigenstates, which allows approaching the eigenstate unlimitedly by variation of the trial wave function. As an example, we calculated the energy and the radial expectation values of Triplet-S(even) Helium atom by the new variation functional, and by HUM and Eckart theorem, respectively, for comparison. Our preliminary numerical results reveal that the energy of the calculated excited states 3rd Triplet-S(even) and 4th Triplet-S(even) may be slightly lower than the exact eigenvalue (inaccessible by HUM theory) according to the General Eckart Theorem proved here, while the approximate wave function is better than HUM.