Engineering Papers⌕ Search

Engineering topics

Mayhall, Nicholas J.

Publications and source records attributed to Mayhall, Nicholas J..

At least 19 records

Reducing measurement costs by recycling the Hessian in adaptive variational quantum algorithms

Abstract Adaptive protocols enable the construction of more efficient state preparation circuits in variational quantum algorithms (VQAs) by utilizing data obtained from the quantum processor during the execution of the algorithm. This idea originated with Adaptive Derivative-Assembled Problem-Tailored variational quantum eigensolver (ADAPT-VQE), an algorithm that iteratively grows the state preparation circuit operator by operator, with each new operator accompanied by a new variational parameter, and where all parameters acquired thus far are optimized in each iteration. In ADAPT-VQE and other adaptive VQAs that followed it, it has been shown that initializing parameters to their optimal values from the previous iteration speeds up convergence and avoids shallow local traps in the parameter landscape. However, no other data from the optimization performed at one iteration is carried over to the next. In this work, we propose an improved quasi-Newton optimization protocol specifically tailored to adaptive VQAs. The distinctive feature in our proposal is that approximate second derivatives of the cost function are recycled across iterations in addition to optimal parameter values. We implement a quasi-Newton optimizer where an approximation to the inverse Hessian matrix is continuously built and grown across the iterations of an adaptive VQA. The resulting algorithm has the flavor of a continuous optimization where the dimension of the search space is augmented when the gradient norm falls below a given threshold. We show that this inter-optimization exchange of second-order information leads the approximate Hessian in the state of the optimizer to be consistently closer to the exact Hessian. As a result, our method achieves a superlinear convergence rate even in situations where the typical implementation of a quasi-Newton optimizer converges only linearly. Our protocol decreases the measurement costs in implementing adaptive VQAs on quantum hardware as well as the runtime of their classical simulation.

Ramôa, Mafalda (ORCID:0000000302187801)↗

Leakage Reduces Device Coherence Demands for Pulse-Level Molecular Simulations

Quantum simulation on noisy intermediate-scale quantum devices is severely limited by short qubit coherence times. A variational pulse-shaping algorithm known as ctrl-VQE was recently proposed to address this issue by eliminating the need for parameterized quantum circuits, which lead to long state preparation times. Here, in this study, we find the fastest possible pulses that prepare target molecular wave functions for a given device Hamiltonian describing coupled transmon qubits using simulations. We find that the resulting time-optimal pulses develop a bang-bang form consistent with Pontryagin’s maximum principle. We further investigate how the minimal state preparation time is impacted by the number of energy levels active in the transmon simulations. We find that leakage outside the computational subspace (something that is usually considered problematic) speeds up the state preparation, further reducing device coherence-time demands. Our analysis reveals that this speedup is due to both an enlarged solution space of target wave functions and the appearance of additional channels connecting initial and target states.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Avoiding symmetry roadblocks and minimizing the measurement overhead of adaptive variational quantum eigensolvers

Quantum simulation of strongly correlated systems is potentially the most feasible useful application of near-term quantum computers. Minimizing quantum computational resources is crucial to achieving this goal. A promising class of algorithms for this purpose consists of variational quantum eigensolvers (VQEs). Among these, problem-tailored versions such as ADAPT-VQE that build variational ansätze step by step from a predefined operator pool perform particularly well in terms of circuit depths and variational parameter counts. However, this improved performance comes at the expense of an additional measurement overhead compared to standard VQEs. Here, we show that this overhead can be reduced to an amount that grows only linearly with the number n of qubits, instead of quartically as in the original ADAPT-VQE. We do this by proving that operator pools of size 2 n − 2 can represent any state in Hilbert space if chosen appropriately. We prove that this is the minimal size of such "complete" pools, discuss their algebraic properties, and present necessary and sufficient conditions for their completeness that allow us to find such pools efficiently. We further show that, if the simulated problem possesses symmetries, then complete pools can fail to yield convergent results, unless the pool is chosen to obey certain symmetry rules. We demonstrate the performance of such symmetry-adapted complete pools by using them in classical simulations of ADAPT-VQE for several strongly correlated molecules. Our findings are relevant for any VQE that uses an ansatz based on Pauli strings.

Shkolnikov, V. O.↗

Preserving Symmetries for Variational Quantum Eigensolvers in the Presence of Noise

One of the most promising applications of noisy intermediate-scale quantum computers is the simulation of molecular Hamiltonians using the variational quantum eigensolver (VQE). Here, we show that encoding symmetries of the simulated Hamiltonian in the VQE ansatz reduces both classical and quantum resources compared to other widely available ansatze. Through simulations of the H 2 molecule and of a Heisenberg model on a two-dimensional lattice, we verify that these improvements persist in the presence of noise. This is done using both real IBM devices and classical simulations. We also demonstrate how these techniques can be used to find molecular excited states of various symmetries using a noisy processor. We use error-mitigation techniques to further improve the quality of our results.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Spin–Orbit Matrix Elements for a Combined Spin-Flip and IP/EA approach

We introduce a practical approach for computing the Breit–Pauli spin–orbit matrix elements of multiconfigurational systems with both spin and spatial degeneracies based on our recently developed RAS-nSF-IP/EA method (Houck, S. E.; et al. J. Chem. Theory Comput. 2019, 15, 2278). The spin–orbit matrix elements over all the multiplet components are computed using a single one-particle reduced density matrix as a result of the Wigner–Eckart theorem. A mean field spin–orbit approximation was used to account for the two-electron contributions. Basis set dependence as well as the effect of including additional excitations is presented. The effect of correlating the core and semicore orbitals is also examined. Surprisingly accurate results are obtained for spin–orbit coupling constants, despite the fact that the efficient wave function approximations we research neglect the bulk of dynamical correlation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Is the Trotterized UCCSD Ansatz Chemically Well-Defined?

The variational quantum eigensolver (VQE) has emerged as one of the most enticing near-term quantum algorithms that can be used to simulate many-body systems such as molecular electronic structures. Serving as an attractive ansatz in the VQE algorithm, unitary coupled cluster (UCC) theory has seen a renewed interest in recent literature. Yet, unlike the original classical UCC theory, implementation on a quantum computer requires a finite-order Suzuki-Trotter decomposition to separate the exponentials of the large sum of Pauli operators. While previous literature has recognized the non-uniqueness of different orderings of the operators in the Trotterized form of UCC methods, the question of whether or not different orderings matter at the chemical scale has not been addressed. In this letter, we explore the effect of operator ordering on the Trotterized UCCSD ansatz, as well as the much more compact k-UpCCGSD ansatz recently proposed by Lee et al. We observe a significant, system-dependent variation in the energies of Trotterizations with different operator orderings. The energy variations occur on a chemical scale, sometimes on the order of hundreds of kcal/mol. This letter establishes the need to define not only the operators present in the ansatz, but also the order in which they appear. This is necessary for adhering to the quantum chemical notion of a ``model chemistry'', in addition to the general importance of scientific reproducibility. As a final note, we suggest a useful strategy to select out of the combinatorial number of possibilities, a single well-defined and effective ordering of the operators.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Simple and Efficient Truncation of Virtual Spaces in Embedded Wave Functions via Concentric Localization

We present here a strategy to generate “concentrically local orbitals” for the purpose of decreasing the computational cost of wave function-in-density functional theory (WF-in-DFT) embedding. The concentric localization is performed for the virtual orbitals by first projecting the virtual space onto atomic orbitals centered on the embedded atoms. Using a one-particle operator, these projected orbitals are then taken as a starting point to iteratively span the virtual space, recursively creating virtual orbital “shells” with consecutively decreasing correlation energy recovery at each iteration. This process can be repeated to convergence, allowing for tunable accuracy. Furthermore, assessment of the proposed scheme is performed by application to the potential energy diagram of the Menshutkin reaction of chloromethane and ammonia inside a segment of a carbon nanotube and the torsional potential of a simplified version of the retinal chromophore.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A Combined Spin-Flip and IP/EA Approach for Handling Spin and Spatial Degeneracies: Application to Double Exchange Systems

Many multiconfigurational systems, such as single-molecule magnets, are difficult to study using traditional computational methods due to the simultaneous existence of both spin and spatial degeneracies. In this work, a new approach termed n -spin-flip ionization potential/electron affinity ( n SF-IP or n SF-EA) is introduced which combines the spin-flip method of Anna Krylov with particle-number changing IP/EA methods. We demonstrate the efficacy of the approach by applying it to the strongly correlated N 2 + , as well as several double exchange systems. We also demonstrate that when these systems are well-described by a double exchange model Hamiltonian, only 1SF-IP/EA is required to extract the double exchange parameters and accurately predict energies for the low-spin states. This significantly reduces the computational effort for studying such systems. The results of including additional excitations (using a RAS- n SF-IP/EA scheme) are also researched, with particular emphasis on hole and particle excitations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Automatic Partition of Orbital Spaces Based on Singular Value Decomposition in the Context of Embedding Theories

Here, we present a simple approach for orbital space partitioning to be employed in the projection-based embedding theory developed by Goodpaster and co-workers [Manby et al. J. Chem. Theory Comput. 2012, 8, 2564]. Once the atoms are assigned to the desired subspaces, the molecular orbitals are projected onto the atomic orbitals centered on active atoms and then singular value decomposed. The right singular vectors are used to rotate the initial molecular orbitals, taking the largest gap in the singular values spectrum to define the most suitable partition of the occupied orbital space. This scheme is free from numerical parameters, contrary to the Mulliken charge threshold or the completeness criterion previously used. The performance of this new prescription is assessed in a test set of several distinct reactions, the deprotonation of decanoic acid, the Diels-Alder reaction of 1,3-butadiene and octadecanonaene, the torsional potential of a retinal derivative, and the critical points along the reaction coordinate of an instance of the Menshutkin S N2 reaction inside a carbon nanotube.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Computational quantum chemistry for single Heisenberg spin couplings made simple: Just one spin flip required

We highlight a simple strategy for computing the magnetic coupling constants, J, for a complex containing two multiradical centers. On the assumption that the system follows Heisenberg Hamiltonian physics, J is obtained from a spin-flip electronic structure calculation where only a single electron is excited (and spin-flipped), from the single reference with maximum S{sup ^}{sub z}, M, to the M − 1 manifold, regardless of the number of unpaired electrons, 2M, on the radical centers. In an active space picture involving 2M orbitals, only one β electron is required, together with only one α hole. While this observation is extremely simple, the reduction in the number of essential configurations from exponential in M to only linear provides dramatic computational benefits. This (M, M − 1) strategy for evaluating J is an unambiguous, spin-pure, wave function theory counterpart of the various projected broken symmetry density functional theory schemes, and likewise gives explicit energies for each possible spin-state that enable evaluation of properties. The approach is illustrated on five complexes with varying numbers of unpaired electrons, for which one spin-flip calculations are used to compute J. Some implications for further development of spin-flip methods are discussed.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Advances in molecular quantum chemistry contained in the Q-Chem 4 program package

A summary of the technical advances that are incorporated in the fourth major release of the Q-Chem quantum chemistry program is provided, covering approximately the last seven years. These include developments in density functional theory methods and algorithms, nuclear magnetic resonance (NMR) property evaluation, coupled cluster and perturbation theories, methods for electronically excited and open-shell species, tools for treating extended environments, algorithms for walking on potential surfaces, analysis tools, energy and electron transfer modelling, parallel computing capabilities, and graphical user interfaces. In addition, a selection of example case studies that illustrate these capabilities is given. These include extensive benchmarks of the comparative accuracy of modern density functionals for bonded and non-bonded interactions, tests of attenuated second order Møller-Plesset (MP2) methods for intermolecular interactions, a variety of parallel performance benchmarks, and tests of the accuracy of implicit solvation models. Finally, some specific chemical examples include calculations on the strongly correlated Cr 2 dimer, exploring zeolite-catalysed ethane dehydrogenation, energy decomposition analysis of a charged ter-molecular complex arising from glycerol photoionisation, and natural transition orbitals for a Frenkel exciton state in a nine-unit model of a self-assembling nanotube.

computational modelling↗

Increasing spin-flips and decreasing cost: Perturbative corrections for external singles to the complete active space spin flip model for low-lying excited states and strong correlation

An approximation to the spin-flip extended configuration interaction singles method is developed using a second-order perturbation theory approach. In addition to providing significant efficiency advantages, the new framework is general for an arbitrary number of spin-flips, with the current implementation being applicable for up to around 4 spin-flips. Two new methods are introduced: one which is developed using non-degenerate perturbation theory, spin-flip complete active-space (SF-CAS(S)), and a second quasidegenerate perturbation theory method, SF-CAS(S){sub 1}. These two approaches take the SF-CAS wavefunction as the reference, and then perturbatively includes the effect of single excitations. For the quasidegenerate perturbation theory method, SF-CAS(S){sub 1}, the subscripted “1” in the acronym indicates that a truncated denominator expansion is used to obtain an energy-independent down-folded Hamiltonian. We also show how this can alternatively be formulated in terms of an extended Lagrangian, by introducing an orthonormality constraint on the first-order wavefunction. Several numerical examples are provided, which demonstrate the ability of SF-CAS(S) and SF-CAS(S){sub 1} to describe bond dissociations, singlet-triplet gaps of organic molecules, and exchange coupling parameters for binuclear transition metal complexes.

74 ATOMIC AND MOLECULAR PHYSICS↗