 Review
 Open access
 Published:
Prospects of quantum computing for molecular sciences
Materials Theory volume 6, Article number: 11 (2022)
Abstract
Molecular science is governed by the dynamics of electrons and atomic nuclei, and by their interactions with electromagnetic fields. A faithful physicochemical understanding of these processes is crucial for the design and synthesis of chemicals and materials of value for our society and economy. Although some problems in this field can be adequately addressed by classical mechanics, many demand an explicit quantum mechanical description. Such quantum problems require a representation of wave functions that grows exponentially with system size and therefore should naturally benefit from quantum computation on a number of logical qubits that scales only linearly with system size. In this perspective, we elaborate on the potential benefits of quantum computing in the molecular sciences, i.e., in molecular physics, chemistry, biochemistry, and materials science.
Introduction
Quantum computing promises exponential speedups over traditional computing for certain computational problems (Shor 1999; Abrams and Lloyd 1999; Harrow et al. 2009; Childs et al. 2003; Kassal et al. 2008; Montanaro 2016; Cao et al. 2019; Emani et al. 2021; Outeiral et al. 2021). Although recent developments in quantum hardware and algorithms (Low and Chuang 2019; von Burg et al. 2021; Lee et al. 2020; Pino et al. 2020; Google AI Quantum and et al. 2020; Arute et al. 2019; Zhong et al. 2020) are impressive, a potential quantum advantage has only been demonstrated for toy problems (Arute et al. 2019; Zhong et al. 2020; Pednault et al. 2019). Looking to the future, it will be crucial to demonstrate a quantum advantage for problems of scientific or industrial relevance that are legitimately intractable by traditional computing. This prospect justifies the enormous financial investment needed to realize universal quantum computation.
An exponential rather than polynomial quantum speedup is the natural target for current developments as it allows one to clearly define an application that hits a wall in traditional computing due to the curse of dimensionality. However, it is important to note that exponential speedup is promised only by a very limited number of quantum algorithms (Jordan 2021), of which one is the simulation of quantum systems (Abrams and Lloyd 1999; Nielsen and Chuang 2010). Further quantum algorithms have been developed in recent years that achieve a polynomial speedup. However, as a single classical GPU chip can have a factor of 10^{10} better performance in bit and floatingpoint operations than a single quantum chip, (Häner et al. 2020; Troyer 2021) the latter will be more difficult to show a clear advantage over traditional computing.
Molecular science is a key application area for quantum computing as the quantum dance of electrons and nuclei in molecules occurs on the nanometer scale, and must be described by a quantum model. Despite this tiny scale, molecular events can have a dramatic macroscopic impact as highlighted by key chemical processes in nature and industry such as (i) nitrogen fixation and fertilizer production, (ii) photosynthetic light harvesting and photovoltaic cells, and (iii) biomacromolecular chemistry and polymer materials.
While the possibility to describe molecular phenomena in terms of quantum algorithms was shown some time ago (Lloyd 1996; AspuruGuzik et al. 2005; Veis and Pittner 2010; Cao et al. 2019; Bauer et al. 2020), we demonstrated in 2016 that quantum computing may actually have the potential to solve relevant chemical problems such as nitrogen fixation catalysis because the resources required are feasible in terms of the size of a machine and the time scale required for a calculation (Reiher et al. 2017). Recently, we extended this work with respect to further algorithmic development and application range (von Burg et al. 2021). Whereas our work has been based on theoretical analyses only, actual quantum computations have already been carried out in pioneering work for molecular toy systems (O’Brien et al. 2019b; O’Brien et al. 2019a; Nam et al. 2020; Kandala et al. 2017; Google AI Quantum and et al. 2020; Kawashima et al. 2021). At the same time, traditional algorithms in classical computing have become very mature and efficient in the past decades and present a clear challenge as competing approaches to quantum computing.
In this perspective, we provide a broader view on typical problems in the molecular sciences that are important targets for quantum algorithms and we also discuss traditional approaches to tackle them. We attempt to assess what is currently known about the potential of quantum algorithms to replace traditional approaches on both nearterm and future quantum devices. We also elaborate on the criteria that eventually allow one to assess the advantage of quantum computing over traditional computing in this context.
Computational challenges in molecular science
We begin our discussion with an overview of key problems in the physical description of phenomena in chemistry and materials science. Obviously, we have to condense these broad fields to key physical effects connected to relevant applications. However, we emphasize that due to the general nature of physical models, our analysis can be generalized to similar problems (not only in the molecular sciences) in which the same type of physical modelling is applied.
Table 1 provides an overview on relevant problems in the molecular sciences:
(1) Molecular structure prediction comprises static as well as dynamic procedures that assign an energy to a given set of Cartesian nuclear or ionic coordinates and hence make them comparable in terms of this energy, which eventually allows one to search for the lowestenergy structure.
(2) Related to the energy assignment in (1) is the sampling of very many structures of a system under macroscopic constraints such as constant temperature, volume, and particle number in order to access microstate energies that are relevant for the partition function and hence for thermodynamic quantities such as the free energy.
(3) Also related to (1) is tracking the energy along a structural change that describes a chemical reaction, which requires a quantum description of the electrons in order to accurately adapt to any of the nuclear scaffolds that might be visited along such a reactive trajectory.
(4) Naturally, this may also occur in an electronically excited state accessible by light irradiation, which requires the calculation of more than the lowest energy eigenvalue of the electronic Schrödinger equation.
(5) Whereas the preceding problems typically rely on the stationary Schrödinger equation, some processes may require explicit dynamics of the elementary particles (electrons and nuclei in this case) and, therefore, their quantum dynamics must be studied explicitly.
(6) In the last column of Table 1 we added a branch of computational science that is rather unrelated to a specific underlying mechanical theory: datadriven cheminformatics which has been propelled recently by developments in machine learning and artificial intelligence, for which traditional as well as quantum algorithms have been advanced.
Key to the understanding of all of these application areas is that the molecular processes are reduced to the dynamics of electrons and nuclei or to that of entities composed of them (i.e., atoms and molecules). The energy assignment is typically done in terms of the electronic energy emerging from the BornOppenheimer approximation that freezes out the motion of the nuclei, which are much heavier than electrons. This energy can either be supplemented with quantum corrections for the motion of the atomic nuclei by solving the Schrödinger equation including the nuclei or through Newtonian dynamics in a classical approximation. In the latter context, the electronic energy may be efficiently approximated for certain problems by a forcefield (FF) to enhance computational efficiency and sampling – in particular, for large, heterogeneous atomistic structures.
In traditional computing, computational efficiency often compromises accuracy. However, depending on the question to be answered by computer simulation, a computational result may have modest accuracy requirements. An issue in this context is that most of traditional algorithms, especially those without hierarchical approximations, involve uncontrolled approximations and thus do not supply rigorous error bounds. We emphasize this aspect of traditional methods because rigorous error estimates are available in certain quantum algorithms. In Table 1, we provide typical accuracy requirements for the target quantities.
Principles of quantum manyBody methods
The ultimate goal of computational molecular science is to solve the timedependent Schrödinger equation,
accurately, where Ψ〉 may be taken as the Nelectron wave function after the BornOppenheimer approximation is introduced. The time dependence can be treated separately as long as the Hamiltonian does not depend on time,
and we are most interested in the electronic energy E (and in many cases, in the ground state energy, E_{0}) of a molecular system. Equation 2 is hard to solve exactly, as it is a 3Ndimensional linear secondorder partial differential equation (PDE) for N electrons. A standard approach to solve such an equation is through basis set expansion. It is the dimension of this manyelectron basis function space that scales exponentially with the size of the system, e.g., with the particle number N.
In the past decades, tremendous achievements have been made in developing approximate traditional methods for solving this equation for chemical systems, aiming to balance accuracy with computational feasibility. Methods that scale polynomially, such as density functional theory (DFT) (Hohenberg and Kohn 1964; Kohn and Sham 1965; Kohn et al. 1996) and coupledcluster (CC) (Purvis III and Bartlett 1982; Piecuch et al. 2002; Bartlett and Musiał 2007), have been widely used to determine approximations to the ground state energy of chemical systems.
While these methods are rooted in different foundations, some common ground has been established to make Eq. 2 solvable for chemical systems: 1) We use a finite oneelectron basis, e.g., atomic Gaussian basis functions, for the construction of the manyelectron basis states and 2) a single Slater determinant (antisymmetrized Hartree product) is an example of such a manyelectron basis state and usually taken as a starting point to systematically approximate the manyelectron wave function.
Among approximate classical methods, DFT is used most prevalently for evaluating ground state energies of molecules involving any elements from the periodic table and homogeneous materials such as metals and semiconductors. Its relatively low scaling of around \(\mathcal {O}(m^{3})\) with respect to the number m of oneelectron basis functions enables routine calculations of chemical systems with up to about a thousand atoms. The calculated ground state energies can be directly used to answer questions related to process thermodynamics or reaction kinetics, although their accuracy remains somewhat obscure due to the approximate nature of the socalled exchangecorrelation energy functional that must be selected.
In addition, its singleconfiguration nature, i.e., the fact that only one determinant represents the manyelectron state, also prevents it from delivering accurate energies for systems that require a more complicated wave function ansatz as a superposition of many electronic configurations, i.e., many determinants beyond a single Slater determinant. This poses severe challenges for standard KohnSham DFT in a wide range of strongly correlated systems such as molecular systems with one or multiple transition metals, bond breaking and transition states, lightmatter interaction, and, in practice, may require the adoption of some sort of symmetry breaking (typically, that of spin symmetry) (Sinnecker et al. 2004).
The straightforward way of solving strongly correlated systems would be to expand the total wave function into a complete manyelectron basis, i.e., as a linear combination of all possible Slater determinants that can be constructed in a given oneelectron basis:
with expansion coefficients c (the socalled configuration interaction (CI) coefficients) that parametrize the state. Inserting Eq. (3) into Eq. (2) turns the timeindependent Schrödinger equation into a matrix eigenvalue problem,
where H,C,E are the matrix representations of the Hamiltonian, the CI coefficients, and energies, respectively. This is also referred to as “Full Configuration Interaction” (FCI). In practice, the exact solution of the FCI problem is only possible for rather small chemical systems (i.e., those with less than about 18 spatial orbitals) on classical computers (Fdez. Galván and et al. 2019). This is due to the exponential scaling of storing the wave function with respect to the number of orbitals, even when using subspace methods such as Lanczos or Davidson algorithms (Lanczos 1952; Davidson 1975).
Quantum and traditional algorithms for molecular science
Energy evaluation
Quantum phase estimation and its traditional rivals
As total electronic energies are the basis for any theoretical description of molecular systems, to calculate them with known accuracy is of decisive importance. Given that the exponentially scaling wall in FCI calculations can be overcome by quantum computing, we first discuss how quantum algorithms can deliver such exact energies (i.e., eigenvalues of the FCI problem in a given orbital basis).
The quantum phase estimation (QPE) algorithm (Abrams and Lloyd 1999; Nielsen and Chuang 2010) offers an alternative approach to solve the FCI problem on a quantum computer with a controllable error. Note the key feature that the error of the FCI energy (in a given oneelectron basis) will be controllable for a specific system under consideration unlike in almost all traditional approaches to the electronic structure problem. In QPE, one chooses a trial state Ψ_{trial}〉, a target error ε in the eigenvalue estimate, and a desired success probability p. The algorithm, which costs \(n=\mathcal {O}\left (\frac {\text {poly}(N)}{\epsilon }\log (1/p)\right)\) quantum gates, then returns an estimate \(\hat {E}_{j}\) of a randomly selected eigenstate HΨ_{j}〉=E_{j}Ψ_{j}〉. This estimates satisfies
Importantly, the eigenvalue E_{j} is sampled with a probability p_{j}=〈Ψ_{j}Ψ_{trial}〉^{2}. If ground state energies are desired, then Ψ_{trial}〉 should be chosen to make p_{0} reasonably large.
The performance of QPE may be compared to the classical power (subspace) iteration algorithm. Power iteration multiplies Ψ_{trial}〉 by the Hamiltonian (shifted by the identity to have only negative eigenvalues) n times using \(n e^{\mathcal {O}(N)}\) classical operations. The resulting normalized quantum state is then Ψ〉∝H^{n}Ψ_{trial}〉. Given a target gap parameter δ, and choosing \(n=\mathcal {O}\left (\frac {1}{\delta }\log (1/p)\right)\), this state is guaranteed to have an overlap of at least 1−p with the subspace spanned by eigenstates of H within δ of the ground state. If the energy gap of the Hamiltonian is larger than δ, the exponential convergence of p allows the ground state energy to be computed with logarithmic cost in error.
On quantum computers, the storage requirements (i.e., the number of qubits) for the wave function is polynomial in the number of orbitals. But as a tradeoff, the probability p_{j} of sampling the desired quantum state Ψ_{j}〉 means that QPE algorithms need to be repeated \(\mathcal {O}(1/p_{j})\) times, and the cost of the algorithm n scales inversely with the precision of the energy estimate. In contrast, power iteration simply increases \(n=\mathcal {O}\left (\frac {1}{\delta }\log (1/(p_{j}p))\right)\) to ensure large overlap with the desired subspace. Moreover, once Ψ〉 is computed, its expected energy 〈ΨHΨ〉 may be computed exactly in a single step. In other words, QPE achieves an exponential improvement in terms of the particle number N for the number of operations required to obtain the energy of a randomly sampled eigenstate. The downside, however, is worse scaling with p_{j} when a specific eigenstate is targeted.
Note that, although subspace FCI provides exact solutions for a quantum manybody problem in a given oneparticle basis (be it the electronic or the nuclear Schrödinger equation in a basis of orbitals or modals, respectively) and it has certain similarities to QPE, such a method should not be used as a benchmark or metric to assess the advantage of quantum algorithms. Subspace FCI is commonly not used in routine chemistry applications due to its very restricted size of the affordable oneparticle basis and because of the fact that reliable relative energies may not require ultimate accuracy of total energies. In the spirit of FCI, many lowerscaling algorithms have been developed for chemistry application, for example

1.
CoupledCluster Singles and Doubles with Perturbative Triples (CCSD(T)) (Raghavachari et al. 1989; Bartlett and Musiał 2007)

2.
CompleteActiveSpace Selfconsistent Field (CASSCF) (Roos et al. 1980; Ruedenberg et al. 1982; González and Lindh 2020)

3.
Density Matrix Renormalization Group Configuration Interaction/Selfconsistent Field (DMRGCI/SCF) (White 1992; White and Martin 1999; Baiardi and Reiher 2020)

4.
Full Configuration Interaction Quantum Monte Carlo (FCIQMC) (Booth et al. 2009)

5.
MultiReference Configuration Interaction with Davidson sizeconsistency correction (MRCI+Q) (Buenker and Peyerimhoff 1974a; 1975b; Langhoff and Davidson 1974; Szalay et al. 2012)

6.
MultiReference Second Order Perturbation (MRPT2) (Andersson et al. 1990; Angeli et al. 2001; Kurashige and Yanai 2011)
These traditional algorithms represent the state of art for solving the electronic Schrödinger equation to high accuracy, and we refer to refs. (Motta et al. 2017; Williams et al. 1041; Eriksen et al. 2020) for detailed comparisons of these methods. Their core idea is still to solve the eigenvalue problem either using predefined restrictions of the manyelectron basis (CCSD(T), MRCI+Q) or through an iterative construction of the basisset expansion (DMRG, FCIQMC). As encoding the exact determinant space for many orbitals (> 18) is hardly possible on classical hardware, a key aspect of all these novel methods is to approximate the full determinant space.
The restriction to a selected finite set of socalled active orbitals in all FCItype approaches generates a somewhat artificial distinction of electronic correlations into those that are called static (typically characterized by orbitals that occur in determinants with large weight in the wave function expansion) and those that are called dynamical (referring to orbitals present in determinants with small to vanishing weights). We note in passing that this artificial split into static and dynamical electron correlations can be overcome if a routine numerical approach becomes available to obtain results of FCI quality in a oneparticle basis of one to a few thousand orbitals. Only quantum computing holds the promise to accomplish this goal, provided that a sufficiently large quantum computer can be built.
In CCSD(T), only the HartreeFock determinant and descendent determinants derived from single and double orbitalsubstitution operations are considered in the manyelectron basis space (triple substitutions are added in a perturbative way). Such an approach allows for the treatment of a very large orbital space. Hence, both static and dynamical correlations can be recovered for a wide range of chemical systems. CCSD(T) is considered the gold standard in traditional quantum chemistry methods. However, due to the single reference nature of the method, it still breaks down for systems with strong static correlations, e.g. openshell metal complexes, or nonequilibrium structures involving doublebond (and beyond) forming and breaking. For those challenging systems, where the static correlation is the key, one needs to use active space methods.
Unlike CCSD(T), the other aforementioned methods treat the chemical systems as potentially dominated by many determinants (i.e., in a multiconfigurational fashion) and express this feature in terms of the choice of an active orbital space. CASCI is a pristine treatment of full configuration interaction in a subset of chemically most relevant orbitals (active space). DMRGCI uses matrix product states to succinctly express the wave function. FCIQMC instead uses a coarse grained socalled walker distribution to sample the determinant space. For such active space methods, the focus is on recovering the static correlations originating from the multiconfigurational nature of an electronic state under consideration. A followup orbital optimization can be added in socalled selfconsistent field variants of these methods (i.e, CASSCF (Roos et al. 1980), DMRGSCF (Ghosh et al. 2008), and FCIQMCSCF (Li Manni et al. 2016)) to further minimize the total energy in a variational sense by finding a better oneparticle basis for the restricted active space, i.e., CASCI expansion. Two approaches are typically applied to recover the missing dynamical correlations that arise from neglecting the major part of the virtual orbitals from the active space. One choice is to apply perturbation theory (usually to the second order, PT2) on top of the multiconfigurational wave functions. This leads to methods such as CASPT2 (Andersson et al. 1990), NEVPT2, (Angeli et al. 2001) DMRGPT2, (Kurashige and Yanai 2011) etc. The other approach is to apply a truncatedorder configuration interaction (e.g. CISD) over the complete orbital space starting from a multiconfigurational wave function (including corrections for size consistency), which leads to methods such as MRCI+Q (Szalay et al. 2012).
DMRG and FCIQMC have become routine traditional FCItype approaches in recent years as they can handle a much larger active space than the conventional CASCI algorithm at reasonable computing times. However, formally they still have exponentially scaling resource requirements for storing the wave function, just with a much smaller prefactor. For instance, initiatorFCIQMC, which is the stateoftheart FCIQMC method, holds a roughly 10^{−10} prefactor in its exponential form of wave function storage for strongly correlated systems, which easily enables the approach to handle up to around 50 orbitals. In a system with relatively weak static correlation like benzene, a prefactor of 10^{−25} has been achieved and led to a record active space size of 108 orbitals (Ghanem et al. 2019).
In the near future, traditional methods such as DMRG and FCIQMC will remain more practical than quantum algorithms. However, we note that it may be difficult to rigorously assess the error in the energy after a fixed number of optimization cycles with predefined parameters (such as the bond dimension for DMRG or the number of walkers for FCIQMC). Whether quantum computing will become competitive in the realm of FCItype approaches will depend on advances in physical memory size and its communication speed with the CPU, because the polynomial scaling of storing the wave function will ultimately become the most significant advantage of quantum computing for the solution of problems in the molecular sciences.
Variational quantum eigensolver
Unfortunately, it is unfeasible to implement QPE on nearterm quantum hardware due to its long runtime and the resulting need for largescale, faulttolerant quantum computing (requiring a huge number of physical qubits). An alternative approach, the socalled variational quantum eigensolver (VQE) (McClean et al. 2016), is more suitable for nearterm quantum hardware: Instead of running a single long calculation on a quantum computer in the case of QPE, VQE iteratively executes and optimizes a short parametrized quantum circuit that encodes the wave function ansatz. Due to the sampling involved in evaluating the energy of the ansatz at every optimization step, the scaling of VQE with the desired accuracy ε is \(\mathcal {O}\left (1/\epsilon ^{2}\right)\), in contrast to \(\mathcal {O}(1/\epsilon)\) for QPE.
In VQE, the parametrized wave function ansatz Ψ(θ) results in an expression for the energy of the form
Note that on a quantum computer the wave function is necessarily normalized so that we can ignore the normalization in the denominator of Eq. (6). This expectation value is always larger than the smallest eigenvalue E_{0} of H owing to the variational principle. This allows one to use classical computers to optimize θ in order to find an approximation to E_{0}.
Intuitively, VQE can be understood as a direct analog of variational Monte Carlo (VMC) (Foulkes et al. 2001), with the differences that 1) the wave function Ψ(θ) is now stored on a quantum computer, so it retains the merit of polynomial scaling in storage, and 2) the energy is now evaluated through measurements instead of Monte Carlo integration. The variational optimization of wave function parameters θ is then done on classical computers just like in VMC.
Its hybrid nature allows VQE to be implemented on a quantum device with much less coherence time. Unlike QPE, which gives the exact FCI energy, VQE gives a variational upper bound on the energy. The accuracy of VQE is thus limited by the ansatz it adopts. Multiple wave function ansätze have been investigated, developed, and implemented for VQE, e.g., HartreeFock (HF) (Google AI Quantum and et al. 2020), unitarycoupledcluster (UCC) (Evangelista et al. 2019), qubitcoupledcluster (QCC) (Ryabinkin et al. 2018), etc. A good ansatz needs to be able to closely represent the exact ground state, require as few as possible iterations to find the parameter θ which minimizes E(θ), and have an efficient implementation on hardware. For a recent review on the different ansätze used in VQE, see ref. (Bharti et al. 2021).
Once the energy of the ansatz has been measured, one can optimize the variational parameters on classical computers to look for the minimum. The hardness of the optimization problem depends on the chosen ansatz and the initialization. For example, McClean et al. (2018) showed that there are cases with socalled “barren plateaus”, i.e., the probability that the gradient along any reasonable direction is nonzero to some fixed precision is exponentially small as a function of the number of qubits. In ref. (Bittel and Kliesch 2021), Bittel and Kliesch constructed a free fermion problem, which is solvable in polynomial time, yet optimizing the variational parameters in a VQE formulation is NPhard.
Though the energy evaluation of a couple of molecules have been demonstrated on NISQ hardware by VQE algorithms, (O’Brien et al. 2019a; O’Brien et al. 2019b; Nam et al. 2020; Kandala et al. 2017; Google AI Quantum and et al. 2020; Kawashima et al. 2021) it must be noted that VQE does not scale well with respect to the molecule size. Recent work showed that to reach chemical accuracy with a UCCSD wave function ansatz at around 100 spinorbitals, VQE requires 10^{5} gates (Kühn et al. 2019), which is already beyond what is feasible on NISQ hardware. Furthermore, the 10^{11} measurements per optimization step (Wecker et al. 2015) further increase the cost. Therefore, VQE is a solution for demonstration purposes on NISQ hardware, but QPE is to be preferred for routine realworld applications.
Exited state energy
Another important direction is the evaluation of excited state energies. This is difficult for traditional quantum chemistry algorithms. Popular approaches like linearresponse timedependent DFT (TDDFT) (Runge and Gross 1984) or algebraic diagrammatic construction (ADC) (Schirmer 1982) have introduced further approximations thus lowering their accuracy (Laurent and Jacquemin 2013; Suellen et al. 2019). Even for the stateoftheart equationofmotion CCSD (EOMCCSD) (Stanton and Bartlett 1993) or iterative approximate coupled cluster singles, doubles, and triples (CC3) (Christiansen et al. 1995) methods, there still exist certain limitations. Classically, CASCI, DMRGCI, and MRCI+Q are among the very few methods that can resolve various excitation characters (singly, doubly,..., ntuply) in both lowenergy (valence excitation) or highenergy ranges (core excitation). On the other hand, quantum algorithms are much more versatile when evaluating excited state energies. QPE can probe excited state energies in the same way as ground state energies. The only requirement is to have an excitedstatelike trial state, which can be prepared using MRCI or other wave function ansätze (Bauman et al. 2020). Though VQE was originally designed to solve the ground state only, there has been significant progress in applying VQE for excited states (McClean et al. 2017; Higgott et al. 2019). However, in contrast to QPE, VQE incurs additional overheads in resources and measurements in the case of excited states.
Ansatz fidelity
Both QPE and VQE need to adapt certain wave function ansätze to prepare the trial wave function. But the two methods have very different requirement in terms of the ansatz fidelity. QPE can reach unlimited precision using any initial state of nonnegligible overlap with the true ground state. Previous research shows that one can use a 50% fidelity ansatz to still obtain the FCI energy within chemical accuracy using QPE (Bauman et al. 2020). In contrast, the precision of VQE depends directly on the trial state. To obtain chemical accuracy, it is necessary, through the choice of ansatz and tuning of variational parameters, to obtain 99.9% fidelity or more with the true ground state wave function. This requirement itself already poses a challenge in the knowledge of efficient wave function ansätze, especially for strongly correlated systems. Thus, we expect the development of VQE to also advance classical algorithms.
We summarize the key differences between QPE and VQE for energy evaluation of molecular systems in Table 2. In terms of the resource requirement and cost of computing, we currently expect QPE to deliver the real quantum advantage for molecular systems in the long term.
Chemical properties
We have discussed how quantum algorithms can help obtain accurate electronic energies (for both, ground and excited states) of chemical systems, but many chemistry applications need properties beyond electronic energies.
Free energy is one of the key quantities in thermodynamics and serves as the decisive measure for predicting reactions or drugprotein docking. Free energy may be approximated as a combination of separated degrees of freedom, i.e., as a sum of electronic, vibrational, rotational, and translational free energies.
In traditional computational chemistry, one can use Monte Carlo sampling (Torrie and Valleau 1977) or classical molecular dynamics (Sprik and Ciccotti 1998; Bussi and Laio 2020) to study an ensemble of molecular structures. This approach allows one to obtain all four free energy contributions and their couplings in one shot. However, due to the number of steps needed in both methods, one needs a rapid way to evaluate the energy. Force Field (FF) methods are therefore most frequently used in this approach. By virtue of lowscaling DFT and hybrid quantummechanics and molecularmechanics (QM/MM) (Senn and Thiel 2009) methods, firstprinciples molecular dynamics has also been adopted in this field (Lu et al. 2016). Although these lowscaling or even empirical methods cannot provide the total energy to chemical accuracy, the free energy difference is a relative quantity where many errors may be expected to cancel. FF and DFT methods work reliably in applications such as binding free energy predictions for drugprotein docking, although they are generally prohibitively expensive for highthroughput screening studies. On the quantum algorithm side, the quantumMetropolisHastings algorithm can provide a quadratic speedup for Monte Carlo simulations (Szegedy 2004; Lemieux et al. 2020). However, the algorithm needs separated bases for electronic and vibrational degrees of freedom. While the electronic wave function can be prepared by various ansätze, it is much more challenging to prepare the vibrational basis for chemical systems (Bowman 1978; Bowman et al. 1979; Christiansen 2004; Barone 2005; Baiardi et al. 2017), which makes the quantum acceleration of free energy calculations less straightforward (Sawaya et al. 2020; Ollitrault et al. 2020).
Another routine application of quantum chemistry is to optimize and predict geometries of molecules. For most of the small and intermediate size molecules, chemical intuition can usually give good hints toward the approximate geometry. Geometry optimization in such cases usually leads one to the nearest local minimum. This is a fairly simple task classically that can be done through various numerical methods such as quasiNewtonRaphson or gradient descent (Schlegel 2011). Additionally, the analytical gradient is generally available and reliable for FF and DFT methods; hence, a quantum algorithm like quantum gradient estimation (Jordan 2005) does not provide any obvious advantage. For large soft molecules like proteins, where the global minimum geometry is of the most chemical interest, the geometry optimization becomes a nontrivial task. Grover search (Grover 1997) can provide a quadratic speedup compared to classical brute force search on the potential energy surface (PES). However, it is not a practical approach as classically the geometry optimization will not be conducted in a complete black box way. Heuristics like genetic algorithms (Deaven and Ho 1995) or simulated annealing (Mundim and Tsallis 1996) are often used to search for global minimum geometry. In this case, quantum walks (Szegedy 2004; Lemieux et al. 2020) may replace classical random walks in simulated annealing to provide a quadratic speed up. However, due to the faster clock speed of classical computers, quadratic speedups are unlikely to be practical in the foreseeable future.
Dynamics
There are certain chemical phenomena that can only be studied through explicit time evolution. For instance, in photoactive systems, one wants to study on which time scale internal conversion and intersystemcrossing occurs. Answering such dynamics questions requires direct solution of Eq. (1). In traditional quantum chemistry, methods like surface hopping (Martinez et al. 1997; BenNun et al. 2000; Schmidt et al. 2008; Subotnik et al. 2016), and multiconfigurational time dependent Hartree (MCTDH) (Meyer et al. 1990; Beck et al. 2000; Manthe 2008) have been frequently used to explicitly propagate nuclear and electronic wave packets over time. Autocorrelation functions then become key quantities for information extraction. One of the prerequisites for those traditional methods to work well is to have an accurate representation of the PES. This is essentially an electronic structure problem as discussed in “Energy evaluation” section. On quantum computers, such autocorrelation functions are no longer needed, because Hamiltonian timeevolution is simulated directly. This means that in order to solve a timeresolved problem such as determining when an intersystemcrossing happened, one will need to run multiple Hamiltonian simulations for different time periods to search for, e.g., a singlet/triplet population crossing point. Binary search can be used to reduce the cost. Another challenge of applying quantum algorithms for dynamics is that one needs to carefully think what to measure given the limited information one can obtain from a wave function.
Cheminformatics
Over the years, the development of modern computer architecture and advancements in quantum chemistry software have made cheminformatics another booming application, especially for screening drug and material candidates (Hartenfeller and Schneider 2010; Gasteiger 2016).
Machine learning, as a datadriven approach, is expected to generate new insights from massive existing quantum chemistry data. Several machine learning applications have been developed to extract highly accurate predictions from lowprecision quantum chemistry calculations using various neural network models (Carleo and Troyer 2017; Cheng et al. 2019; Chen et al. 2020b; Dick and FernandezSerra 2020; Chen et al. 2020a; Hermann et al. 2020).
Moreover, there is growing interest in applying quantum machine learning techniques to change the landscape of cheminformatics (Biamonte et al. 2017; Bharti et al. 2020). However, quantum machine learning is still in its infancy and there are known challenges to quantum computers reading classical data (Preskill 2018). It is unclear whether quantum machine learning models offer a practical advantage over classical approaches. In the near future, we therefore still expect classical machine learning to be dominantly used in cheminformatics. However, one speculation is that quantum machine learning may help learn the compact form of wave function as in this case, only Hamiltonian parameters are needed for the learning. This kind of problem will read the same small amount of classical data just like solving a typical molecular energy problem (Carleo and Troyer 2017).
Conclusions and perspectives
In this work, we provided an overview of potential target application areas in the molecular sciences for quantum computing. We highlighted the competition with stateoftheart traditional methods. Especially in light of the tremendous achievements of traditional algorithms on classical computers, demonstrating a gamechanging quantum advantage is a complicated and multifaceted task. Current achievements in actual quantum computation are impressive and truly encouraging, but we still have a long path ahead of us.
A quantum algorithm may be shown to have a formal advantage in terms of scaling and efficiency over some traditional approaches. However, recently we have started to realize only superquadratic speedup quantum algorithms have the potential to excel the classical algorithms as there is a big constant speed advantage of classical computers. Even for quantum algorithms with exponential speedups it is not clear whether they result in an advantage over the best available traditional algorithms for a given practical problem once all overheads are taken into account. In order to define what kind of advancement has been achieved in the future, it could be helpful to introduce metrics that can measure its performance against the best stateoftheart approaches and that relate to actual computations on a quantum machine.
Potential criteria to keep in mind for such metrics may be the following:

1.
Serial speed: For a given computational task, assess the time required on a stateoftheart classical computer for the fastest traditional method that can deliver the same precision as the quantum algorithm on a quantum computer under the same constraints (e.g., same oneparticle basis set), for which one either measures or estimates a time. One may divide the former measured/estimated time by the latter to obtain a speedup ratio. Note that the target precision may vary depending on the accuracy needed for the computation result, which depends on its scientific purpose.

2.
Parallel speed: Accordingly, for a given scientific target, measure the reduction in computing time when parallelization is taken into account without changing any of the settings defined for the serial speed consideration above.

3.
Cost: One may consider the cost in terms of computer acquisition, life time, energy consumption, and environmental impact to decide whether a potentially more inefficient traditional calculation might be preferred.

4.
Accessibility: One would like to know how easy it will be to access a quantum machine for an ordinary scientist (e.g., everybody can do traditional quantum calculations on a laptop these days)

5.
Scalability: The size of the problem, given, e.g., by the size and type of the molecule which sets the number of orbitals to be considered, will require flexible hardware that can cope with this changing parameter.
In recent years, we have seen remarkable achievements in quantum hardware and algorithm development and there is no reason to believe that this accelerating pace will be slowing down any time soon. However, the metrics mentioned above will ultimately decide on the success and fate of the different strategies that are currently being pursued in the field of quantum computation for molecular science.
Availability of data and materials
Not applicable.
References
D. S. Abrams, S. Lloyd, Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Phys. Rev. Lett.83(24), 5162 (1999).
K. Andersson, P. A. Malmqvist, B. O. Roos, A. J. Sadlej, K. Wolinski, Secondorder perturbation theory with a CASSCF reference function. J. Phys. Chem.94(14), 5483–5488 (1990).
C. Angeli, R. Cimiraglia, S. Evangelisti, T. Leininger, J. P. Malrieu, Introduction of nelectron valence states for multireference perturbation theory. J. Chem. Phys.114(23), 10252–10264 (2001).
F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. Brandao, D. A. Buell, et al., Quantum supremacy using a programmable superconducting processor. Nature. 574(7779), 505–510 (2019).
A. AspuruGuzik, A. D. Dutoi, P. J. Love, M. HeadGordon, Simulated quantum computation of molecular energies. Science. 309(5741), 1704–1707 (2005).
A. Baiardi, M. Reiher, The density matrix renormalization group in chemistry and molecular physics: Recent developments and new challenges. J. Chem. Phys.152(4), 040903 (2020).
A. Baiardi, C. J. Stein, V. Barone, M. Reiher, Vibrational density matrix renormalization group. J. Chem. Theory Comput.13(8), 3764–3777 (2017).
V. Barone, Anharmonic vibrational properties by a fully automated secondorder perturbative approach. J. Chem. Phys.122(1), 014108 (2005).
R. J. Bartlett, M. Musiał, Coupledcluster theory in quantum chemistry. Rev. Mod. Phys.79(1), 291 (2007).
B. Bauer, S. Bravyi, M. Motta, G. KinLic Chan, Quantum algorithms for quantum chemistry and quantum materials science. Chem. Rev.120(22), 12685–12717 (2020).
N. P. Bauman, H. Liu, E. J. Bylaska, S. Krishnamoorthy, G. H. Low, C. E. Granade, N. Wiebe, N. A. Baker, B. Peng, M. Roetteler, et al., Toward Quantum Computing for HighEnergy Excited States in Molecular Systems: Quantum Phase Estimations of CoreLevel States. J. Chem. Theory Comput. (2020).
M. H. Beck, A. Jäckle, G. A. Worth, H. D Meyer, The multiconfiguration timedependent Hartree (MCTDH) method: a highly efficient algorithm for propagating wavepackets. Phys. Rep.324(1), 1–105 (2000).
M. BenNun, J. Quenneville, T. J. Martínez, Ab initio multiple spawning: Photochemistry from first principles quantum molecular dynamics. J. Phys. Chem. A. 104(22), 5161–5175 (2000).
K. Bharti, A. CerveraLierta, T. H. Kyaw, T. Haug, S. AlperinLea, A. Anand, M. Degroote, H. Heimonen, J. S. Kottmann, T. Menke, W. K. Mok, S. Sim, L. C. Kwek, A AspuruGuzik, Noisy intermediatescale quantum (NISQ) algorithms. arXiv preprint arXiv:2101.08448 (2021).
K. Bharti, T. Haug, V. Vedral, L. C. Kwek, Machine learning meets quantum foundations: A brief survey. AVS Quantum Sci.2(3), 034101 (2020).
J. Biamonte, P. Wittek, N. Pancotti, P. Rebentrost, N. Wiebe, S. Lloyd, Quantum machine learning. Nature. 549(7671), 195–202 (2017).
L. Bittel, M Kliesch, Training variational quantum algorithms is NPhard–even for logarithmically many qubits and free fermionic systems. arXiv preprint arXiv:2101.07267 (2021).
G. H. Booth, A. J. Thom, A. Alavi, Fermion Monte Carlo without fixed nodes: A game of life, death, and annihilation in Slater determinant space. J. Chem. Phys.131(5), 054106 (2009).
J. M. Bowman, Selfconsistent field energies and wavefunctions for coupled oscillators. J. Chem. Phys.68(2), 608–610 (1978).
J. M. Bowman, K. Christoffel, F. Tobin, Application of SCFSI theory to vibrational motion in polyatomic molecules. J. Phys. Chem.83(8), 905–912 (1979).
R. J. Buenker, S. D. Peyerimhoff, Individualized configuration selection in CI calculations with subsequent energy extrapolation. Theoretica Chimica Acta. 35(1), 33–58 (1974a).
R. J. Buenker, S. D. Peyerimhoff, Energy extrapolation in CI calculations. Theoretica Chimica Acta. 39(3), 217–228 (1975b).
G. Bussi, A. Laio, Using metadynamics to explore complex freeenergy landscapes. Nat. Rev. Phys.2(4), 200–212 (2020).
Y. Cao, J. Romero, J. P. Olson, M. Degroote, P. D. Johnson, M. Kieferová, I. D. Kivlichan, T. Menke, B. Peropadre, N. P. Sawaya, et al., Quantum chemistry in the age of quantum computing. Chem. Rev.119(19), 10856–10915 (2019).
G. Carleo, M. Troyer, Solving the quantum manybody problem with artificial neural networks. Science. 355(6325), 602–606 (2017).
Y. Chen, L. Zhang, H. Wang, W E, DeePKS: A Comprehensive DataDriven Approach toward Chemically Accurate Density Functional Theory. J. Chem. Theory Comput. (2020a).
L. Cheng, M. Welborn, A. S. Christensen, T. F. Miller III, A universal density matrix functional from molecular orbitalbased machine learning: Transferability across organic molecules. J. Chem. Phys.150(13), 131103 (2019).
Y. Chen, L. Zhang, H. Wang, W E, Ground State Energy Functional with Hartree–Fock Efficiency and Chemical Accuracy. J. Phys. Chem. A. 124(35), 7155–7165 (2020b).
A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, D. A. Spielman, in Proceedings of the thirtyfifth annual ACM symposium on Theory of computing. Exponential algorithmic speedup by a quantum walk (Association for Computing MachineryNew York, 2003), pp. 59–68. https://doi.org/10.1145/780542.780552.
O. Christiansen, Vibrational coupled cluster theory. J. Chem. Phys.120(5), 2149–2159 (2004).
O. Christiansen, H. Koch, P. Jorgensen, Response functions in the CC3 iterative triple excitation model. J. Chem. Phys.103(17), 7429–7441 (1995).
E. R. Davidson, The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large realsymmetric matrices. J. Comput. Phys.17(1), 87–94 (1975). https://doi.org/10.1016/00219991(75)900650, https://www.sciencedirect.com/science/article/pii/0021999175900650
D. M. Deaven, K. M. Ho, Molecular geometry optimization with a genetic algorithm. Phys. Rev. Lett.75(2), 288 (1995).
S. Dick, M FernandezSerra, Machine learning accurate exchange and correlation functionals of the electronic density. Nat. Commun.11(1), 1–10 (2020).
P. S. Emani, J. Warrell, A. Anticevic, S. Bekiranov, M. Gandal, M. J. McConnell, G. Sapiro, A. AspuruGuzik, J. T. Baker, M. Bastiani, et al., Quantum computing at the frontiers of biological sciences. Nat. Methods, 1–9 (2021).
J. J. Eriksen, T. A. Anderson, J. E. Deustua, K. Ghanem, D. Hait, M. R. Hoffmann, S. Lee, D. S. Levine, I. Magoulas, J. Shen, et al., The ground state electronic energy of benzene. J. Phys. Chem. Lett.11(20), 8922–8929 (2020).
F. A. Evangelista, G. K. L. Chan, G. E. Scuseria, Exact parameterization of fermionic wave functions via unitary coupled cluster theory. J. Chem. Phys.151(24), 244112 (2019).
I. Fdez. Galván, et al., OpenMolcas: From Source Code to Insight. J. Chem. Theory Comput.15(11), 5925–5964 (2019). PMID: 31509407.
W. Foulkes, L. Mitas, R. Needs, G. Rajagopal, Quantum Monte Carlo simulations of solids. Rev. Mod. Phys. 73(1), 33 (2001).
J. Gasteiger, Chemoinformatics: Achievements and challenges, a personal view. Molecules. 21(2), 151 (2016).
K. Ghanem, A. Y. Lozovoi, A. Alavi, Unbiasing the initiator approximation in full configuration interaction quantum Monte Carlo. J. Chem. Phys.151(22), 224108 (2019).
D. Ghosh, J. Hachmann, T. Yanai, G. K. L. Chan, Orbital optimization in the density matrix renormalization group, with applications to polyenes and βcarotene. J. Chem. Phys.128(14), 144117 (2008).
L. González, R. Lindh, Quantum Chemistry and Dynamics of Excited States: Methods and Applications (Wiley, 2020).
Google AI Quantum, et al., HartreeFock on a superconducting qubit quantum computer. Science. 369(6507), 1084–1089 (2020).
L. K. Grover, Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett.79(2), 325 (1997).
T. Häner, T. Hoefler, M. Troyer, Assertionbased optimization of quantum programs. Proc. ACM Program. Lang.4(OOPSLA), 1–20 (2020).
A. W. Harrow, A. Hassidim, S. Lloyd, Quantum algorithm for linear systems of equations. Phys. Rev. Lett.103(15), 150502 (2009).
M. Hartenfeller, G Schneider, De novo drug design. Chemoinformatics Comput. Chem. Biol., 299–323 (2010).
J. Hermann, Z. Schätzle, F Noé, Deepneuralnetwork solution of the electronic Schrödinger equation. Nat. Chem.12(10), 891–897 (2020).
O. Higgott, D. Wang, S. Brierley, Variational quantum computation of excited states. Quantum. 3:, 156 (2019).
P. Hohenberg, W. Kohn, Inhomogeneous electron gas. Phys. Rev.136(3B), B864 (1964).
S. P. Jordan, Quantum Algorithm Zoo (2021). https://quantumalgorithmzoo.org/. Accessed 1 Feb 2021.
Jordan, S. P., Fast quantum algorithm for numerical gradient estimation. Phys. Rev. Lett.95(5), 050501 (2005).
A. Kandala, A. Mezzacapo, K. Temme, M. Takita, M. Brink, J. M. Chow, J. M. Gambetta, Hardwareefficient variational quantum eigensolver for small molecules and quantum magnets. Nature. 549(7671), 242–246 (2017).
I. Kassal, S. P. Jordan, P. J. Love, M. Mohseni, A. AspuruGuzik, Polynomialtime quantum algorithm for the simulation of chemical dynamics. Proc. Natl. Acad. Sci.105(48), 18681–18686 (2008).
Y. Kawashima, M. P. Coons, Y. Nam, E. Lloyd, S. Matsuura, A. J. Garza, S. Johri, L. Huntington, V. Senicourt, A. O. Maksymov, et al., Efficient and Accurate Electronic Structure Simulation Demonstrated on a TrappedIon Quantum Computer. arXiv preprint arXiv:2102.07045 (2021).
W. Kohn, A. D. Becke, R. G. Parr, Density functional theory of electronic structure. J. Phys. Chem.100(31), 12974–12980 (1996).
W. Kohn, L. J. Sham, Selfconsistent equations including exchange and correlation effects. Phys. Rev.140(4A), A1133 (1965).
M. Kühn, S. Zanker, P. Deglmann, M. Marthaler, H. Weiß, Accuracy and resource estimations for quantum chemistry on a nearterm quantum computer. J. Chem. Theory Comput.15(9), 4764–4780 (2019).
Y. Kurashige, T. Yanai, Secondorder perturbation theory with a density matrix renormalization group selfconsistent field reference function: Theory and application to the study of chromium dimer. J. Chem. Phys.135(9), 094104 (2011).
C. Lanczos, Solution of systems of linear equations by minimized iterations. J. Res. Natl. Bur. Stand.49(1), 33–53 (1952).
S. R. Langhoff, E. R. Davidson, Configuration interaction calculations on the nitrogen molecule. Int. J. Quantum Chem.8(1), 61–72 (1974).
A. D. Laurent, D. Jacquemin, TDDFT benchmarks: a review. Int. J. Quantum Chem.113(17), 2019–2039 (2013).
J. Lee, D. Berry, C. Gidney, W. J. Huggins, J. R. McClean, N. Wiebe, R Babbush, Even more efficient quantum computations of chemistry through tensor hypercontraction. arXiv preprint arXiv:2011.03494 (2020).
J. Lemieux, B. Heim, D. Poulin, K. Svore, M. Troyer, Efficient Quantum Walk Circuits for MetropolisHastings Algorithm. Quantum. 4:, 287 (2020).
G. Li Manni, S. D. Smart, A. Alavi, Combining the complete active space selfconsistent field method and the full configuration interaction quantum Monte Carlo within a superCI framework, with application to challenging metalporphyrins. J. Chem. Theory Comput.12(3), 1245–1258 (2016).
S. Lloyd, Universal quantum simulators. Science, 1073–1078 (1996).
G. H. Low, I. L. Chuang, Hamiltonian simulation by qubitization. Quantum. 3:, 163 (2019).
X. Lu, D. Fang, S. Ito, Y. Okamoto, V. Ovchinnikov, Q. Cui, QM/MM free energy simulations: Recent progress and challenges. Mol. Simul.42(13), 1056–1078 (2016).
U. Manthe, A multilayer multiconfigurational timedependent Hartree approach for quantum dynamics on general potential energy surfaces. J. Chem. Phys.128(16), 164116 (2008).
T. Martinez, M. BenNun, R. Levine, Molecular collision dynamics on several electronic states. J. Phys. Chem. A. 101(36), 6389–6402 (1997).
J. R. McClean, S. Boixo, V. N. Smelyanskiy, R. Babbush, H. Neven, Barren plateaus in quantum neural network training landscapes. Nat. Commun.9(1), 1–6 (2018).
J. R. McClean, M. E. KimchiSchwartz, J. Carter, W. A. De Jong, Hybrid quantumclassical hierarchy for mitigation of decoherence and determination of excited states. Phys. Rev. A. 95(04), 2308 (2017).
J. R. McClean, J. Romero, R. Babbush, A. AspuruGuzik, The theory of variational hybrid quantumclassical algorithms. New J. Phys.18(2), 023023 (2016).
H. D. Meyer, U. Manthe, L. S. Cederbaum, The multiconfigurational timedependent Hartree approach. Chem. Phys. Lett.165(1), 73–78 (1990).
A. Montanaro, Quantum algorithms: an overview. NPJ Quantum Inf.2(1), 1–8 (2016).
M. Motta, D. M. Ceperley, G. K. L. Chan, J. A. Gomez, E. Gull, S. Guo, C. A. JiménezHoyos, T. N. Lan, J. Li, F. Ma, et al., Towards the solution of the manyelectron problem in real materials: Equation of state of the hydrogen chain with stateoftheart manybody methods. Phys. Rev. X. 7(03), 1059 (2017).
K. C. Mundim, C. Tsallis, Geometry optimization and conformational analysis through generalized simulated annealing. Int. J. Quantum Chem.58(4), 373–381 (1996).
Y. Nam, J. S. Chen, N. C. Pisenti, K. Wright, C. Delaney, D. Maslov, K. R. Brown, S. Allen, J. M. Amini, J. Apisdorf, et al., Groundstate energy estimation of the water molecule on a trappedion quantum computer. NPJ Quantum Inf.6(1), 1–6 (2020).
M. A. Nielsen, I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition (Cambridge University Press, Cambridge, 2010). https://doi.org/10.1017/CBO9780511976667.
T. E. O’Brien, B. Senjean, R. Sagastizabal, X. BonetMonroig, A. Dutkiewicz, F. Buda, L. DiCarlo, L. Visscher, Calculating energy derivatives for quantum chemistry on a quantum computer. NPJ Quantum Inf.5(1), 1–12 (2019a).
T. E. O’Brien, B. Tarasinski, B. M. Terhal, Quantum phase estimation of multiple eigenvalues for smallscale (noisy) experiments. New J. Phys.21(2), 023022 (2019b).
P. J. Ollitrault, A. Baiardi, M. Reiher, I. Tavernelli, Hardware efficient quantum algorithms for vibrational structure calculations. Chem. Sci.11(26), 6842–6855 (2020).
C. Outeiral, M. Strahm, J. Shi, G. M. Morris, S. C. Benjamin, C. M. Deane, The prospects of quantum computing in computational molecular biology. Wiley Interdiscip. Rev. Comput. Mol. Sci.11(1), e1481 (2021).
E. Pednault, J. Gunnels, D. Maslov, J. Gambetta, J On, On “Quantum Supremacy” (2019). https://www.ibm.com/blogs/research/2019/10/onquantumsupremacy/. Accessed 21 Oct 2010.
P. Piecuch, K. Kowalski, I. S. Pimienta, M. J. Mcguire, Recent advances in electronic structure theory: Method of moments of coupledcluster equations and renormalized coupledcluster approaches. Int. Rev. Phys. Chem.21(4), 527–655 (2002).
J. M. Pino, J. M. Dreiling, C. Figgatt, J. P. Gaebler, S. A. Moses, C. Baldwin, M. FossFeig, D. Hayes, K. Mayer, C. RyanAnderson, et al., Demonstration of the QCCD trappedion quantum computer architecture. arXiv preprint arXiv:2003.01293 (2020).
J. Preskill, Quantum Computing in the NISQ era and beyond. Quantum. 2:, 79 (2018).
G. D. Purvis III, R. J. Bartlett, A full coupledcluster singles and doubles model: The inclusion of disconnected triples. J. Chem. Phys.76(4), 1910–1918 (1982).
K. Raghavachari, G. W. Trucks, J. A. Pople, M. HeadGordon, A fifthorder perturbation comparison of electron correlation theories. Chem. Phys. Lett.157(6), 479–483 (1989).
M. Reiher, N. Wiebe, K. M. Svore, D. Wecker, M. Troyer, Elucidating reaction mechanisms on quantum computers. Proc. Natl. Acad. Sci.114(29), 7555–7560 (2017).
B. O. Roos, P. R. Taylor, P. E. Sigbahn, A complete active space SCF method (CASSCF) using a density matrix formulated superCI approach. Chem. Phys.48(2), 157–173 (1980).
K. Ruedenberg, M. W. Schmidt, M. M. Gilbert, S. Elbert, Are atoms intrinsic to molecular electronic wavefunctions? I. The FORS model. Chem. Phys.71(1), 41–49 (1982).
E. Runge, E. K. Gross, Densityfunctional theory for timedependent systems. Phys. Rev. Lett.52(12), 997 (1984).
I. G. Ryabinkin, T. C. Yen, S. N. Genin, A. F. Izmaylov, Qubit coupled cluster method: a systematic approach to quantum chemistry on a quantum computer. J. Chem. Theory Comput.14(12), 6317–6326 (2018).
N. P. Sawaya, T. Menke, T. H. Kyaw, S. Johri, A. AspuruGuzik, G. G. Guerreschi, Resourceefficient digital quantum simulation of dlevel systems for photonic, vibrational, and spins Hamiltonians. NPJ Quantum Inf.6(1), 1–13 (2020).
J. Schirmer, Beyond the randomphase approximation: A new approximation scheme for the polarization propagator. Phys. Rev. A. 26(5), 2395 (1982).
H. B. Schlegel, Geometry optimization. Wiley Interdiscip. Rev. Comput. Mol. Sci.1(5), 790–809 (2011).
J. Schmidt, P. V. Parandekar, J. C. Tully, Mixed quantumclassical equilibrium: Surface hopping. J. Chem. Phys.129(4), 044104 (2008).
H. M. Senn, W. Thiel, QM/MM methods for biomolecular systems. Angew. Chem. Int. Ed.48(7), 1198–1229 (2009).
S. Sinnecker, F. Neese, L. Noodleman, W. Lubitz, Calculating the electron paramagnetic resonance parameters of exchange coupled transition metal complexes using broken symmetry density functional theory: Application to a MnIII/MnIV model compound. J. Am. Chem. Soc.126(8), 2613–2622 (2004).
P. W. Shor, Polynomialtime algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev.41(2), 303–332 (1999).
M. Sprik, G. Ciccotti, Free energy from constrained molecular dynamics. J. Chem. Phys.109(18), 7737–7744 (1998).
J. F. Stanton, R. J. Bartlett, The equation of motion coupledcluster method. A systematic biorthogonal approach to molecular excitation energies, transition probabilities, and excited state properties. J. Chem. Phys.98(9), 7029–7039 (1993).
J. E. Subotnik, A. Jain, B. Landry, A. Petit, W. Ouyang, N. Bellonzi, Understanding the surface hopping view of electronic transitions and decoherence. Annu. Rev. Phys. Chem.67:, 387–417 (2016).
C. Suellen, R. G. Freitas, P. F. Loos, D. Jacquemin, Crosscomparisons between experiment, TDDFT, CC, and ADC for transition energies. J. Chem. Theory Comput.15(8), 4581–4590 (2019).
P. G. Szalay, T. Muller, G. Gidofalvi, H. Lischka, R. Shepard, Multiconfiguration selfconsistent field and multireference configuration interaction methods and applications. Chem. Rev.112(1), 108–181 (2012).
M. Szegedy, in 45th Annual IEEE Symposium on Foundations of Computer Science. Quantum speedup of Markov chain based algorithms. 45th Annual IEEE symposium on foundations of computer science, (2004), pp. 32–41. https://doi.org/10.1109/FOCS.2004.53.
G. M. Torrie, J. P. Valleau, Nonphysical sampling distributions in Monte Carlo freeenergy estimation: Umbrella sampling. J. Comput. Phys.23(2), 187–199 (1977).
M. Troyer, Towards Practical Quantum Advantage (2021). Quantum Colloquium at Simons Institute for the Theory of Computing. https://www.youtube.com/watch?v=WY3htdKUGsA&t=23s.
L. Veis, J. Pittner, Quantum computing applied to calculations of molecular energies: CH 2 benchmark. J. Chem. Phys.133(19), 194106 (2010).
V. von Burg, G. H. Low, T. Häner, D. S. Steiger, M. Reiher, M. Roetteler, M. Troyer, Quantum computing enhanced computational catalysis. Phys. Rev. Res.3:, 033055 (2021). https://doi.org/10.1103/PhysRevResearch.3.033055.
D. Wecker, M. B. Hastings, M. Troyer, Progress towards practical quantum variational algorithms. Phys. Rev. A. 92(04), 2303 (2015).
S. R. White, Density matrix formulation for quantum renormalization groups. Phys. Rev. Lett.69(19), 2863 (1992).
S. R. White, R. L. Martin, Ab initio quantum chemistry using the density matrix renormalization group. J. Chem. Phys.110(9), 4127–4130 (1999).
K. T. Williams, Y. Yao, J. Li, L. Chen, H. Shi, M. Motta, C. Niu, U. Ray, S. Guo, R. J. Anderson, et al., Direct comparison of manybody methods for realistic electronic Hamiltonians. Phys. Rev. X. 10(01), 2020 (1041).
H. S. Zhong, H. Wang, Y. H. Deng, M. C. Chen, L. C. Peng, Y. H. Luo, J. Qin, D. Wu, X. Ding, Y. Hu, et al., Quantum computational advantage using photons. Science. 370(6523), 1460–1463 (2020).
Acknowledgments
The authors thank Stephen Jordan and Martin Roetteler for stimulating discussions.
Funding
Not applicable.
Author information
Authors and Affiliations
Contributions
H.L., G.H.L, D.S.S., T.H., M.R., and M.T wrote the manuscript together. The authors read and approved the final manuscript.
Corresponding authors
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Liu, H., Low, G.H., Steiger, D.S. et al. Prospects of quantum computing for molecular sciences. Mater Theory 6, 11 (2022). https://doi.org/10.1186/s4131302100039z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s4131302100039z