-
Feasibility of accelerating homogeneous catalyst discovery with fault-tolerant quantum computers
Authors:
Nicole Bellonzi,
Alexander Kunitsa,
Joshua T. Cantin,
Jorge A. Campos-Gonzalez-Angulo,
Maxwell D. Radin,
Yanbing Zhou,
Peter D. Johnson,
Luis A. Martínez-Martínez,
Mohammad Reza Jangrouei,
Aritra Sankar Brahmachari,
Linjun Wang,
Smik Patel,
Monika Kodrycka,
Ignacio Loaiza,
Robert A. Lang,
Alán Aspuru-Guzik,
Artur F. Izmaylov,
Jhonathan Romero Fontalvo,
Yudong Cao
Abstract:
The industrial manufacturing of chemicals consumes a significant amount of energy and raw materials. In principle, the development of new catalysts could greatly improve the efficiency of chemical production. However, the discovery of viable catalysts can be exceedingly challenging because it is difficult to know the efficacy of a candidate without experimentally synthesizing and characterizing it…
▽ More
The industrial manufacturing of chemicals consumes a significant amount of energy and raw materials. In principle, the development of new catalysts could greatly improve the efficiency of chemical production. However, the discovery of viable catalysts can be exceedingly challenging because it is difficult to know the efficacy of a candidate without experimentally synthesizing and characterizing it. This study explores the feasibility of using fault-tolerant quantum computers to accelerate the discovery of homogeneous catalysts for nitrogen fixation, an industrially important chemical process. It introduces a set of ground-state energy estimation problems representative of calculations needed for the discovery of homogeneous catalysts and analyzes them on three dimensions: economic utility, classical hardness, and quantum resource requirements. For the highest utility problem considered, two steps of a catalytic cycle for the generation of cyanate anion from dinitrogen, the economic utility of running these computations is estimated to be $200,000, and the required runtime for double-factorized phase estimation on a fault-tolerant superconducting device is estimated under conservative assumptions to be 139,000 QPU-hours. The computational cost of an equivalent DMRG calculation is estimated to be about 400,000 CPU-hours. These results suggest that, with continued development, it will be feasible for fault-tolerant quantum computers to accelerate the discovery of homogeneous catalysts.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Comparing Classical and Quantum Ground State Preparation Heuristics
Authors:
Katerina Gratsea,
Jakob S. Kottmann,
Peter D. Johnson,
Alexander A. Kunitsa
Abstract:
One promising field of quantum computation is the simulation of quantum systems, and specifically, the task of ground state energy estimation (GSEE). Ground state preparation (GSP) is a crucial component in GSEE algorithms, and classical methods like Hartree-Fock state preparation are commonly used. However, the efficiency of such classical methods diminishes exponentially with increasing system s…
▽ More
One promising field of quantum computation is the simulation of quantum systems, and specifically, the task of ground state energy estimation (GSEE). Ground state preparation (GSP) is a crucial component in GSEE algorithms, and classical methods like Hartree-Fock state preparation are commonly used. However, the efficiency of such classical methods diminishes exponentially with increasing system size in certain cases. In this study, we investigated whether in those cases quantum heuristic GSP methods could improve the overlap values compared to Hartree-Fock. Moreover, we carefully studied the performance gain for GSEE algorithms by exploring the trade-off between the overlap improvement and the associated resource cost in terms of T-gates of the GSP algorithm. Our findings indicate that quantum heuristic GSP can accelerate GSEE tasks, already for computationally affordable strongly-correlated systems of intermediate size. These results suggest that quantum heuristic GSP has the potential to significantly reduce the runtime requirements of GSEE algorithms, thereby enhancing their suitability for implementation on quantum hardware.
△ Less
Submitted 10 January, 2024;
originally announced January 2024.
-
$G_0W_0$ Ionization Potentials of First-Row Transition Metal Aqua Ions
Authors:
Daniel Mejia-Rodriguez,
Alexander A. Kunitsa,
Edoardo Aprà,
Niranjan Govind
Abstract:
We report computations of the vertical ionization potentials within the $GW$ approximation of the near-complete series of first-row transition metal (V-Cu) aqua ions in their most common oxidation states, i.e. V$^{3+}$, Cr$^{3+}$, Cr$^{2+}$, Mn$^{2+}$, Fe$^{3+}$, Fe$^{2+}$, Co$^{2+}$, Ni$^{2+}$, and Cu$^{2+}$. The $d$-orbital occupancy of these systems spans a broad range from $d^2$ to $d^9$. All…
▽ More
We report computations of the vertical ionization potentials within the $GW$ approximation of the near-complete series of first-row transition metal (V-Cu) aqua ions in their most common oxidation states, i.e. V$^{3+}$, Cr$^{3+}$, Cr$^{2+}$, Mn$^{2+}$, Fe$^{3+}$, Fe$^{2+}$, Co$^{2+}$, Ni$^{2+}$, and Cu$^{2+}$. The $d$-orbital occupancy of these systems spans a broad range from $d^2$ to $d^9$. All the structures were first optimized at the density functional theory level using a large cluster of explicit water molecules that are embedded in a continuum solvation model. Vertical ionization potentials were computed with the one-shot $G_0W_0$ approach on a range of transition metal ion clusters (6, 18, 40, and 60 explicit water molecules) wherein the convergence with respect to the basis set size was evaluated using the systems with 40 water molecules. We assess the results using three different density functional approximations as starting points for the vertical ionization potential calculations, namely $G_0W_0$@PBE, $G_0W_0$@PBE0, and $G_0W_0$@r$^2$SCAN. While the predicted ground-state structures are similar with all three exchange-correlation functionals, the vertical ionization potentials were in closer agreement with the experiment when using the $G_0W_0$@PBE0 and $G_0W_0$@r$^2$SCAN approaches, with the r2SCAN based calculations being significantly less expensive. Computed bond distances and vertical ionization potentials for all structures were compared with available experimental data and are in good agreement.
△ Less
Submitted 22 September, 2023; v1 submitted 6 April, 2023;
originally announced April 2023.
-
Near-term quantum algorithm for computing molecular and materials properties based on recursive variational series methods
Authors:
Phillip W. K. Jensen,
Peter D. Johnson,
Alexander A. Kunitsa
Abstract:
Determining the properties of molecules and materials is one of the premier applications of quantum computing. A major question in the field is: how might we use imperfect near-term quantum computers to solve problems of practical value? We propose a quantum algorithm to estimate the properties of molecules using near-term quantum devices. The method is a recursive variational series estimation me…
▽ More
Determining the properties of molecules and materials is one of the premier applications of quantum computing. A major question in the field is: how might we use imperfect near-term quantum computers to solve problems of practical value? We propose a quantum algorithm to estimate the properties of molecules using near-term quantum devices. The method is a recursive variational series estimation method, where we expand an operator of interest in terms of Chebyshev polynomials and evaluate each term in the expansion using a variational quantum algorithm. We test our method by computing the one-particle Green's function in the energy domain and the autocorrelation function in the time domain.
△ Less
Submitted 26 August, 2023; v1 submitted 20 June, 2022;
originally announced June 2022.
-
On the basis set selection for molecular core-level $GW$ calculations
Authors:
Daniel Mejia-Rodriguez,
Alexander Kunitsa,
Edoardo Aprà,
Niranjan Govind
Abstract:
The $GW$ approximation has been recently gaining popularity among the method for simulating molecular core-level X-ray photoemission spectra. Traditionally, $GW$ core-level binding energies have been computed using either the cc-pV$n$Z or def2-$n$ZVP basis set families, extrapolating the obtained results to the complete basis set limit, followed by a an element-specific relativistic correction. De…
▽ More
The $GW$ approximation has been recently gaining popularity among the method for simulating molecular core-level X-ray photoemission spectra. Traditionally, $GW$ core-level binding energies have been computed using either the cc-pV$n$Z or def2-$n$ZVP basis set families, extrapolating the obtained results to the complete basis set limit, followed by a an element-specific relativistic correction. Despite of achieving good accuracy, these binding energies are chronically underestimated. By using first-row elements and standard techniques known to offer good cost-accuracy ratio in other theories, we show that the cc-pV$n$Z and def2-$n$ZVP families show large contraction errors and lead to unreliable complete basis set extrapolations. On the other hand, we demonstrate that uncontracted versions of these basis sets offer vastly improved convergence. Even faster convergence can be obtained using core-rich, property-optimized, basis sets families like pcSseg-$n$, pcJ-$n$ and ccX-$n$Z. Finally, we also show that the improvement over the core properties does not degrade the calculation of the valence excitations, and thus offer a balanced description of both core and valence regions.
△ Less
Submitted 18 March, 2022;
originally announced March 2022.
-
Reducing the cost of energy estimation in the variational quantum eigensolver algorithm with robust amplitude estimation
Authors:
Peter D. Johnson,
Alexander A. Kunitsa,
Jérôme F. Gonthier,
Maxwell D. Radin,
Corneliu Buda,
Eric J. Doskocil,
Clena M. Abuan,
Jhonathan Romero
Abstract:
Quantum chemistry and materials is one of the most promising applications of quantum computing. Yet much work is still to be done in matching industry-relevant problems in these areas with quantum algorithms that can solve them. Most previous efforts have carried out resource estimations for quantum algorithms run on large-scale fault-tolerant architectures, which include the quantum phase estimat…
▽ More
Quantum chemistry and materials is one of the most promising applications of quantum computing. Yet much work is still to be done in matching industry-relevant problems in these areas with quantum algorithms that can solve them. Most previous efforts have carried out resource estimations for quantum algorithms run on large-scale fault-tolerant architectures, which include the quantum phase estimation algorithm. In contrast, few have assessed the performance of near-term quantum algorithms, which include the variational quantum eigensolver (VQE) algorithm. Recently, a large-scale benchmark study [Gonthier et al. 2020] found evidence that the performance of the variational quantum eigensolver for a set of industry-relevant molecules may be too inefficient to be of practical use. This motivates the need for develo** and assessing methods that improve the efficiency of VQE. In this work, we predict the runtime of the energy estimation subroutine of VQE when using robust amplitude estimation (RAE) to estimate Pauli expectation values. Under conservative assumptions, our resource estimation predicts that RAE can reduce the runtime over the standard estimation method in VQE by one to two orders of magnitude. Despite this improvement, we find that the runtimes are still too large to be practical. These findings motivate two complementary efforts towards quantum advantage: 1) the investigation of more efficient near-term methods for ground state energy estimation and 2) the development of problem instances that are of industrial value and classically challenging, but better suited to quantum computation.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
Reducing runtime and error in VQE using deeper and noisier quantum circuits
Authors:
Amara Katabarwa,
Alex Kunitsa,
Borja Peropadre,
Peter Johnson
Abstract:
The rapid development of noisy intermediate-scale quantum (NISQ) devices has raised the question of whether or not these devices will find commercial use. Unfortunately, a major shortcoming of many proposed NISQ-amenable algorithms, such as the variational quantum eigensolver (VQE), is coming into view: the algorithms require too many independent quantum measurements to solve practical problems in…
▽ More
The rapid development of noisy intermediate-scale quantum (NISQ) devices has raised the question of whether or not these devices will find commercial use. Unfortunately, a major shortcoming of many proposed NISQ-amenable algorithms, such as the variational quantum eigensolver (VQE), is coming into view: the algorithms require too many independent quantum measurements to solve practical problems in a reasonable amount of time. This motivates the central question of our work: how might we speed up such algorithms in spite of the impact of error on NISQ computations? We demonstrate on quantum hardware that the estimation of expectation values, a core subroutine of many quantum algorithms including VQE, can be improved in terms of precision and accuracy by using a technique we call Robust Amplitude Estimation. Consequently, this method reduces the runtime to achieve the same mean-squared error compared to the standard prepare-and-measure estimation method. The surprising result is that by using deeper, and therefore more error-prone, quantum circuits, we realize more accurate quantum computations in less time. As the quality of quantum devices improves, this method will provide a proportional reduction in estimation runtime. This technique may be used to speed up quantum computations into the regime of early fault-tolerant quantum computation and aid in the realization of quantum advantage.
△ Less
Submitted 20 October, 2021;
originally announced October 2021.
-
Scalable Molecular GW Calculations: Valence and Core Spectra
Authors:
Daniel Mejia-Rodriguez,
Alexander Kunitsa,
Edoardo Aprà,
Niranjan Govind
Abstract:
We present a scalable implementation of the $GW$ approximation using Gaussian atomic orbitals to study the valence and core ionization spectroscopies of molecules. The implementation of the standard spectral decomposition approach to the screened Coulomb interaction, as well as a contour deformation method are described. We have implemented both of these approaches using the robust variational fit…
▽ More
We present a scalable implementation of the $GW$ approximation using Gaussian atomic orbitals to study the valence and core ionization spectroscopies of molecules. The implementation of the standard spectral decomposition approach to the screened Coulomb interaction, as well as a contour deformation method are described. We have implemented both of these approaches using the robust variational fitting approximation to the four-center electron repulsion integrals. We have utilized the MINRES solver with the contour deformation approach to reduce the computational scaling by one order of magnitude. A complex heuristic in the quasiparticle equation solver further allows a speed-up of the computation of core and semi-core ionization energies. Benchmark tests using the GW100 and CORE65 datasets and the carbon 1{\it s} binding energy of the well-studied ethyl trifluoroacetate, or ESCA molecule, were performed to validate the accuracy of our implementation. We also demonstrate and discuss the parallel performance and computational scaling of our implementation using a range of water clusters of increasing size.
△ Less
Submitted 21 July, 2021;
originally announced July 2021.
-
FLIP: A flexible initializer for arbitrarily-sized parametrized quantum circuits
Authors:
Frederic Sauvage,
Sukin Sim,
Alexander A. Kunitsa,
William A. Simon,
Marta Mauri,
Alejandro Perdomo-Ortiz
Abstract:
When compared to fault-tolerant quantum computational strategies, variational quantum algorithms stand as one of the candidates with the potential of achieving quantum advantage for real-world applications in the near term. However, the optimization of the circuit parameters remains arduous and is impeded by many obstacles such as the presence of barren plateaus, many local minima in the optimizat…
▽ More
When compared to fault-tolerant quantum computational strategies, variational quantum algorithms stand as one of the candidates with the potential of achieving quantum advantage for real-world applications in the near term. However, the optimization of the circuit parameters remains arduous and is impeded by many obstacles such as the presence of barren plateaus, many local minima in the optimization landscape, and limited quantum resources. A non-random initialization of the parameters seems to be key to the success of the parametrized quantum circuits (PQC) training. Drawing and extending ideas from the field of meta-learning, we address this parameter initialization task with the help of machine learning and propose FLIP: a FLexible Initializer for arbitrarily-sized Parametrized quantum circuits. FLIP can be applied to any family of PQCs, and instead of relying on a generic set of initial parameters, it is tailored to learn the structure of successful parameters from a family of related problems which are used as the training set. The flexibility advocated to FLIP hinges in the possibility of predicting the initialization of parameters in quantum circuits with a larger number of parameters from those used in the training phase. This is a critical feature lacking in other meta-learning parameter initializing strategies proposed to date. We illustrate the advantage of using FLIP in three scenarios: a family of problems with proven barren plateaus, PQC training to solve max-cut problem instances, and PQC training for finding the ground state energies of 1D Fermi-Hubbard models.
△ Less
Submitted 5 May, 2021; v1 submitted 15 March, 2021;
originally announced March 2021.
-
Adaptive pruning-based optimization of parameterized quantum circuits
Authors:
Sukin Sim,
Jonathan Romero,
Jerome F. Gonthier,
Alexander A. Kunitsa
Abstract:
Variational hybrid quantum-classical algorithms are powerful tools to maximize the use of Noisy Intermediate Scale Quantum devices. While past studies have developed powerful and expressive ansatze, their near-term applications have been limited by the difficulty of optimizing in the vast parameter space. In this work, we propose a heuristic optimization strategy for such ansatze used in variation…
▽ More
Variational hybrid quantum-classical algorithms are powerful tools to maximize the use of Noisy Intermediate Scale Quantum devices. While past studies have developed powerful and expressive ansatze, their near-term applications have been limited by the difficulty of optimizing in the vast parameter space. In this work, we propose a heuristic optimization strategy for such ansatze used in variational quantum algorithms, which we call "Parameter-Efficient Circuit Training" (PECT). Instead of optimizing all of the ansatz parameters at once, PECT launches a sequence of variational algorithms, in which each iteration of the algorithm activates and optimizes a subset of the total parameter set. To update the parameter subset between iterations, we adapt the dynamic sparse reparameterization scheme by Mostafa et al. (arXiv:1902.05967). We demonstrate PECT for the Variational Quantum Eigensolver, in which we benchmark unitary coupled-cluster ansatze including UCCSD and k-UpCCGSD, as well as the low-depth circuit ansatz (LDCA), to estimate ground state energies of molecular systems. We additionally use a layerwise variant of PECT to optimize a hardware-efficient circuit for the Sycamore processor to estimate the ground state energy densities of the one-dimensional Fermi-Hubbard model. From our numerical data, we find that PECT can enable optimizations of certain ansatze that were previously difficult to converge and more generally can improve the performance of variational algorithms by reducing the optimization runtime and/or the depth of circuits that encode the solution candidate(s).
△ Less
Submitted 1 October, 2020;
originally announced October 2020.
-
Feshbach projection XMCQDPT2 model for metastable electronic states
Authors:
Alexander A. Kunitsa,
Ksenia B. Bravaya
Abstract:
Autoionizing electronic states are common intermediates in processes initiated by electron impact or high-energy radiation. These states belong to the continuous spectrum of the Hamiltonian, and as such cannot be treated with methods developed for bound electronic states. Here we propose a new model for describing metastable electronic states, which combines discretized Feshbach projection formali…
▽ More
Autoionizing electronic states are common intermediates in processes initiated by electron impact or high-energy radiation. These states belong to the continuous spectrum of the Hamiltonian, and as such cannot be treated with methods developed for bound electronic states. Here we propose a new model for describing metastable electronic states, which combines discretized Feshbach projection formalism and multireference perturbation theory and exploits absorbing potential to generate the basis of the coupled valence state and continuum. The results of benchmark calculations for a series of shape resonances in polyatomic molecules are in good agreement with experimental and theoretical reference values.
△ Less
Submitted 26 June, 2019;
originally announced June 2019.
-
Grid-based diffusion Monte Carlo for fermions without the fixed-node approximation
Authors:
Alexander A. Kunitsa,
So Hirata
Abstract:
A diffusion Monte Carlo algorithm is introduced that can determine the correct nodal structure of the wave function of a few-fermion system and its ground-state energy without an uncontrolled bias. This is achieved by confining signed random walkers to the points of a uniform infinite spatial grid, allowing them to meet and annihilate one another to establish the nodal structure without the fixed-…
▽ More
A diffusion Monte Carlo algorithm is introduced that can determine the correct nodal structure of the wave function of a few-fermion system and its ground-state energy without an uncontrolled bias. This is achieved by confining signed random walkers to the points of a uniform infinite spatial grid, allowing them to meet and annihilate one another to establish the nodal structure without the fixed-node approximation. An imaginary-time propagator is derived rigorously from a discretized Hamiltonian, governing a non-Gaussian, sign-flip**, branching, and mutually annihilating random walk of particles. The accuracy of the resulting stochastic representations of a fermion wave function is limited only by the grid and imaginary-time resolutions and can be improved in a controlled manner. The method is tested for a series of model problems including fermions in a harmonic trap as well as the He atom in its singlet or triplet ground state. For the latter case, the energies approach from above with increasing grid resolution and converge within $0.015~{E}_\text{h}$ of the exact basis-set-limit value with a statistical uncertainty of $10^{-5}~{E}_\text{h}$ without an importance sampling or Jastrow factor.
△ Less
Submitted 8 July, 2019; v1 submitted 5 November, 2018;
originally announced November 2018.