11 results
Search Results
2. Efficient fully-coherent quantum signal processing algorithms for real-time dynamics simulation.
- Author
-
Martyn, John M., Liu, Yuan, Chin, Zachary E., and Chuang, Isaac L.
- Subjects
SIGNAL processing ,QUANTUM computing ,QUANTUM theory ,HEISENBERG model ,ALGORITHMS - Abstract
Simulating the unitary dynamics of a quantum system is a fundamental problem of quantum mechanics, in which quantum computers are believed to have significant advantage over their classical counterparts. One prominent such instance is the simulation of electronic dynamics, which plays an essential role in chemical reactions, non-equilibrium dynamics, and material design. These systems are time-dependent, which requires that the corresponding simulation algorithm can be successfully concatenated with itself over different time intervals to reproduce the overall coherent quantum dynamics of the system. In this paper, we quantify such simulation algorithms by the property of being fully-coherent: the algorithm succeeds with arbitrarily high success probability 1 − δ while only requiring a single copy of the initial state. We subsequently develop fully-coherent simulation algorithms based on quantum signal processing (QSP), including a novel algorithm that circumvents the use of amplitude amplification while also achieving a query complexity additive in time t, ln(1/δ), and ln(1/ϵ) for error tolerance ϵ: Θ ‖ H ‖ | t | + ln (1 / ϵ) + ln (1 / δ) . Furthermore, we numerically analyze these algorithms by applying them to the simulation of the spin dynamics of the Heisenberg model and the correlated electronic dynamics of an H
2 molecule. Since any electronic Hamiltonian can be mapped to a spin Hamiltonian, our algorithm can efficiently simulate time-dependent ab initio electronic dynamics in the circuit model of quantum computation. Accordingly, it is also our hope that the present work serves as a bridge between QSP-based quantum algorithms and chemical dynamics, stimulating a cross-fertilization between these exciting fields. [ABSTRACT FROM AUTHOR]- Published
- 2023
- Full Text
- View/download PDF
3. Solving the Wigner equation with signed particle Monte Carlo for chemically relevant potentials.
- Author
-
Wang, Yu and Simine, Lena
- Subjects
QUANTUM theory ,MOLECULAR dynamics ,CHEMICAL equations ,ALGORITHMS ,ELECTRONIC systems - Abstract
Expanding the set of stable, accurate, and scalable methods for simulating molecular quantum dynamics is important for accelerating the computational exploration of molecular processes. In this paper, we adapt the signed particles Monte Carlo algorithm for solving the transient Wigner equation to scenarios of chemical interest. This approach was used in the past to study electronic processes in semi-conductors, but to the best of our knowledge, it had never been applied to molecular modeling. We present the algorithm and demonstrate its excellent performance on harmonic and double well potentials for electronic and nuclear systems. We explore the stability of the algorithm, discuss the choice of hyper-parameters, and cautiously speculate that it may be used in quantum molecular dynamics simulations. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
4. Low-rank sum-of-products finite-basis-representation (SOP-FBR) of potential energy surfaces.
- Author
-
Panadés-Barrueta, Ramón L. and Peláez, Daniel
- Subjects
POTENTIAL energy surfaces ,QUANTUM theory ,INTEGRATED software ,ALGORITHMS - Abstract
The sum-of-products finite-basis-representation (SOP-FBR) approach for the automated multidimensional fit of potential energy surfaces (PESs) is presented. In its current implementation, the method yields a PES in the so-called Tucker sum-of-products form, but it is not restricted to this specific ansatz. The novelty of our algorithm lies in the fact that the fit is performed in terms of a direct product of a Schmidt basis, also known as natural potentials. These encode in a non-trivial way all the physics of the problem and, hence, circumvent the usual extra ad hoc and a posteriori adjustments (e.g., damping functions) of the fitted PES. Moreover, we avoid the intermediate refitting stage common to other tensor-decomposition methods, typically used in the context of nuclear quantum dynamics. The resulting SOP-FBR PES is analytical and differentiable ad infinitum. Our ansatz is fully general and can be used in combination with most (molecular) dynamics codes. In particular, it has been interfaced and extensively tested with the Heidelberg implementation of the multiconfiguration time-dependent Hartree quantum dynamical software package. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
5. Bayesian optimization for inverse problems in time-dependent quantum dynamics.
- Author
-
Deng, Z., Tutunnikov, I., Averbukh, I. Sh., Thachuk, M., and Krems, R. V.
- Subjects
QUANTUM theory ,SCHRODINGER equation ,POLYATOMIC molecules ,GAUSSIAN processes ,ALGORITHMS ,MOLECULAR polarizability ,INVERSE problems - Abstract
We demonstrate an efficient algorithm for inverse problems in time-dependent quantum dynamics based on feedback loops between Hamiltonian parameters and the solutions of the Schrödinger equation. Our approach formulates the inverse problem as a target vector estimation problem and uses Bayesian surrogate models of the Schrödinger equation solutions to direct the optimization of feedback loops. For the surrogate models, we use Gaussian processes with vector outputs and composite kernels built by an iterative algorithm with the Bayesian information criterion (BIC) as a kernel selection metric. The outputs of the Gaussian processes are designed to model an observable simultaneously at different time instances. We show that the use of Gaussian processes with vector outputs and the BIC-directed kernel construction reduces the number of iterations in the feedback loops by, at least, a factor of 3. We also demonstrate an application of Bayesian optimization for inverse problems with noisy data. To demonstrate the algorithm, we consider the orientation and alignment of polyatomic molecules SO
2 and propylene oxide (PPO) induced by strong laser pulses. We use simulated time evolutions of the orientation or alignment signals to determine the relevant components of the molecular polarizability tensors. We show that, for the five independent components of the polarizability tensor of PPO, this can be achieved with as few as 30 quantum dynamics calculations. [ABSTRACT FROM AUTHOR]- Published
- 2020
- Full Text
- View/download PDF
6. Accuracy of trajectory surface-hopping methods: Test for a two-dimensional model of the photodissociation of phenol.
- Author
-
Weiwei Xie and Domcke, Wolfgang
- Subjects
MOLECULAR dynamics ,ALGORITHMS ,PHOTODISSOCIATION ,PHENOL ,QUANTUM theory - Abstract
Trajectory surface hopping (TSH) methods have been widely used for the study of nonadiabatic molecular dynamics. In the present work, the accuracy of two TSH algorithms, Tully's fewest switching algorithm and an algorithm based on the Landau-Zener formula, has been critically evaluated in comparison with exact nonadiabatic quantum dynamics calculations for a model of the photoinduced hydrogen-atom dissociation reaction in phenol. The model consists of three electronic states (S
0 , ¹ππ*, ¹πσ*) and two nuclear degrees of freedom (the OH stretching coordinate and CCOH dihedral angle) and displays two successive conical intersections (¹ππ*/¹πσ* and ¹πσ*/S0 ). Considering instantaneous photoexcitation from different vibrational levels of the S0 state to the ¹ππ* state, we examined the time-dependent electronic population dynamics as well as the branching ratio of the two dissociation channels. The results of fully converged trajectory calculations are compared with the results of exact quantum wave-packet calculations. It is found that both TSH algorithms describe the dynamics at the ¹πσ*/S0 conical intersection, which is accessed with high excess energy, with good accuracy. The ¹ππ*/¹πσ* conical intersection, on the other hand, is accessed with little excess energy so tunneling effects as well as wave-packet interference effects which cannot be reproduced with classical trajectory calculations become relevant. Overall, the performance of the fewest-switching and Landau-Zener surface-hopping algorithms for the photodissociation of phenol is very similar. The populations of the adiabatic S¹ and S² states are found to exhibit fast oscillations which reflect nonadiabatic electronic transitions driven by coherent dynamics in the OH stretching mode. These electronic population oscillations are qualitatively reproduced by both TSH algorithms. [ABSTRACT FROM AUTHOR]- Published
- 2017
- Full Text
- View/download PDF
7. Iterative blip-summed path integral for quantum dynamics in strongly dissipative environments.
- Author
-
Makri, Nancy
- Subjects
PATH integrals ,QUANTUM theory ,ENERGY dissipation ,DENSITY matrices ,ALGORITHMS - Abstract
The iterative decomposition of the blip-summed path integral [N. Makri, J. Chem. Phys. 141, 134117 (2014)] is described. The starting point is the expression of the reduced density matrix for a quantum system interacting with a harmonic dissipative bath in the form of a forward-backward path sum, where the effects of the bath enter through the Feynman-Vernon influence functional. The path sum is evaluated iteratively in time by propagating an array that stores blip configurations within the memory interval. Convergence with respect to the number of blips and the memory length yields numerically exact results which are free of statistical error. In situations of strongly dissipative, sluggish baths, the algorithm leads to a dramatic reduction of computational effort in comparison with iterative path integral methods that do not implement the blip decomposition. This gain in efficiency arises from (i) the rapid convergence of the blip series and (ii) circumventing the explicit enumeration of between-blip path segments, whose number grows exponentially with the memory length. Application to an asymmetric dissipative two-level system illustrates the rapid convergence of the algorithm even when the bath memory is extremely long. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
8. An adaptive interpolation scheme for molecular potential energy surfaces.
- Author
-
Kowalewski, Markus, Larsson, Elisabeth, and Heryudono, Alfa
- Subjects
POTENTIAL energy surfaces ,QUANTUM theory ,ELECTRONIC structure ,INTERPOLATION ,POLYHARMONIC functions ,ALGORITHMS - Abstract
The calculation of potential energy surfaces for quantum dynamics can be a time consuming task--especially when a high level of theory for the electronic structure calculation is required. We propose an adaptive interpolation algorithm based on polyharmonic splines combined with a partition of unity approach. The adaptive node refinement allows to greatly reduce the number of sample points by employing a local error estimate. The algorithm and its scaling behavior are evaluated for a model function in 2, 3, and 4 dimensions. The developed algorithm allows for a more rapid and reliable interpolation of a potential energy surface within a given accuracy compared to the non-adaptive version. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
9. Modified Newton-Raphson GRAPE methods for optimal control of spin systems.
- Author
-
Goodwin, D. L. and Kuprov, Ilya
- Subjects
NEWTON-Raphson method ,OPTIMAL control theory ,NUCLEAR magnetic resonance spectroscopy ,ALGORITHMS ,STOCHASTIC convergence ,QUANTUM theory - Abstract
Quadratic convergence throughout the active space is achieved for the gradient ascent pulse engineering (GRAPE) family of quantum optimal control algorithms. We demonstrate in this communication that the Hessian of the GRAPE fidelity functional is unusually cheap, having the same asymptotic complexity scaling as the functional itself. This leads to the possibility of using very efficient numerical optimization techniques. In particular, the Newton-Raphson method with a rational function optimization (RFO) regularized Hessian is shown in this work to require fewer system trajectory evaluations than any other algorithm in the GRAPE family. This communication describes algebraic and numerical implementation aspects (matrix exponential recycling, Hessian regularization, etc.) for the RFO Newton-Raphson version of GRAPE and reports benchmarks for common spin state control problems in magnetic resonance spectroscopy. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
10. Surface hopping with a manifold of electronic states. I. Incorporating surface-leaking to capture lifetimes.
- Author
-
Wenjun Ouyang, Wenjie Dou, and Subotnik, Joseph E.
- Subjects
QUANTUM scattering ,ELECTRON transitions ,ALGORITHMS ,QUANTUM theory ,MANIFOLDS (Engineering) - Abstract
We investigate the incorporation of the surface-leaking (SL) algorithm into Tully's fewest-switches surface hopping (FSSH) algorithm to simulate some electronic relaxation induced by an electronic bath in conjunction with some electronic transitions between discrete states. The resulting SL-FSSH algorithm is benchmarked against exact quantum scattering calculations for three one-dimensional model problems. The results show excellent agreement between SL-FSSH and exact quantum dynamics in the wide band limit, suggesting the potential for a SL-FSSH algorithm. Discrepancies and failures are investigated in detail to understand the factors that will limit the reliability of SL-FSSH, especially the wide band approximation. Considering the easiness of implementation and the low computational cost, we expect this method to be useful in studying processes involving both a continuum of electronic states (where electronic dynamics are probabilistic) and processes involving only a few electronic states (where non-adiabatic processes cannot ignore short-time coherence). [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
11. A pure-sampling quantum Monte Carlo algorithm.
- Author
-
Ospadov, Egor and Rothstein, Stuart M.
- Subjects
MONTE Carlo method ,SAMPLING (Process) ,QUANTUM theory ,WAVE functions ,PARAMETER estimation ,ALGORITHMS - Abstract
The objective of pure-sampling quantum Monte Carlo is to calculate physical properties that are independent of the importance sampling function being employed in the calculation, save for the mismatch of its nodal hypersurface with that of the exact wave function. To achieve this objective, we report a pure-sampling algorithm that combines features of forward walking methods of pure-sampling and reptation quantum Monte Carlo (RQMC). The new algorithm accurately samples properties from the mixed and pure distributions simultaneously in runs performed at a single set of time-steps, over which extrapolation to zero time-step is performed. In a detailed comparison, we found RQMC to be less efficient. It requires different sets of time-steps to accurately determine the energy and other properties, such as the dipole moment. We implement our algorithm by systematically increasing an algorithmic parameter until the properties converge to statistically equivalent values. As a proof in principle, we calculated the fixed-node energy, static a polarizability, and other one-electron expectation values for the ground-states of LiH and water molecules. These quantities are free from importance sampling bias, population control bias, time-step bias, extrapolation-model bias, and the finite-field approximation. We found excellent agreement with the accepted values for the energy and a variety of other properties for those systems. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.