Next Article in Journal
Entropy Analysis of Implicit Heat Fluxes in Multi-Temperature Mixtures
Next Article in Special Issue
Critical Assessment of Information Back-Flow in Measurement-Free Teleportation
Previous Article in Journal
Research on a Transformer Vibration Fault Diagnosis Method Based on Time-Shift Multiscale Increment Entropy and CatBoost
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Estimating Molecular Thermal Averages with the Quantum Equation of Motion and Informationally Complete Measurements

by
Daniele Morrone
1,2,*,
N. Walter Talarico
2,3,
Marco Cattaneo
2,3,4 and
Matteo A. C. Rossi
2,3,4
1
Quantum Technology Lab, Dipartimento di Fisica Aldo Pontremoli, Università degli Studi di Milano, I-20133 Milano, Italy
2
Algorithmiq Ltd., Kanavakatu 3C, FI-00160 Helsinki, Finland
3
HelTeq Group, QTF Centre of Excellence, Department of Physics, University of Helsinki, P.O. Box 43, FI-00014 Helsinki, Finland
4
Pico Group, QTF Centre of Excellence, Department of Applied Physics, Aalto University, P.O. Box 15100, FI-00076 Aalto, Finland
*
Author to whom correspondence should be addressed.
Entropy 2024, 26(9), 722; https://doi.org/10.3390/e26090722
Submission received: 20 June 2024 / Revised: 13 August 2024 / Accepted: 22 August 2024 / Published: 23 August 2024
(This article belongs to the Special Issue Simulation of Open Quantum Systems)

Abstract

:
By leveraging the Variational Quantum Eigensolver (VQE), the “quantum equation of motion” (qEOM) method established itself as a promising tool for quantum chemistry on near-term quantum computers and has been used extensively to estimate molecular excited states. Here, we explore a novel application of this method, employing it to compute thermal averages of quantum systems, specifically molecules like ethylene and butadiene. A drawback of qEOM is that it requires measuring the expectation values of a large number of observables on the ground state of the system, and the number of necessary measurements can become a bottleneck of the method. In this work, we focus on measurements through informationally complete positive operator-valued measures (IC-POVMs) to achieve a reduction in the measurement overheads by estimating different observables of interest through the measurement of a single set of POVMs. We show with numerical simulations that the qEOM combined with IC-POVM measurements ensures satisfactory accuracy in the reconstruction of the thermal state with a reasonable number of shots.

1. Introduction

Computing properties of quantum systems at finite temperatures poses a significant challenge due to its inherent resource-intensive nature. The computational cost of such calculations generally scales exponentially with the system size, unless symmetries or other characteristics of specific systems can be leveraged. The efficient classical computation of thermal averages is, therefore, strongly subjected to the type of system one is interested in. The construction and estimation of properties of thermal states is a task required in different fields, ranging from quantum chemistry [1] and many-body physics [2] to high energy physics [3]. Classical methods typically used to evaluate such quantities include algorithms from the quantum Monte Carlo family [4,5], truncated eigenstate sampling [6], Density Matrix Renormalization group (DMRG) [7], quantum belief propagation [8] and minimally entangled typical thermal states (METTS) [9,10].
In recent years, new types of quantum algorithms including adaptations of classical ones have been developed to leverage the capacity of quantum computers [11], both for the near-term and fault-tolerant eras [12]. Algorithms developed for fault-tolerant quantum computers typically require the use of Quantum Phase Estimation (QPE) [13,14,15] as a sub-routine, while those made for near-term devices are typically based on variational routines such as the Variational Quantum Eigensolver (VQE) [16,17] or Quantum Approximate Optimization Algorithms (QAOA) [18,19].
In this work, we focus on molecular systems such as linear polyenes [20,21,22,23,24,25] as testbeds over which to reconstruct an approximate low-temperature thermal state by means of variational quantum algorithms. Among the methods based on the use of the VQE, the Quantum Equation Of Motion (qEOM) [26,27] is a hybrid method that allows for the evaluation of excited states of a system. More generally, the qEOM belongs to a class of methods referred to as Quantum Subspace Methods (QSM) [28,29,30,31,32], which are becoming increasingly popular for both near-term and fault-tolerant quantum computing for the exploration of the low- and the high-lying excited state, energies, as well as molecular properties [33,34,35] (Figure 1).
The “Equation Of Motion” is a classical chemistry algorithm [36] used to infer a finite number of excited states for a molecular system. To do so, it constructs a subspace of states with a limited number of excitations, which can be conducted by applying excitation operators onto the ground state (GS), from which the eigenstates of the Hamiltonian included in the subspace can be found by minimizing the energy. In this way, a Generalized Eigenvalue Problem (GEP) is formed, which can be solved to recover the eigenstates. In their work [26] Ollitrault et al. introduced the hybrid version of the methods, where the GS is prepared on a quantum computer and the terms of the GEP are measured directly from it. Doing so improves the efficiency in preparing the GS [1,37].
In this work, we demonstrate a potential application for the qEOM method, showing that it can be used to evaluate the thermal state of molecular systems. Compared to other hybrid algorithms capable of performing this task, the qEOM method requires a minimal number of qubits, just the bare minimum necessary to prepare the ground state. In contrast, some methods may require additional resources, such as those that try to emulate open system dynamics [38], aim to reconstruct a purification of the thermal state known as the thermofield double state [18], or simply need additional memory registers like the quantum Metropolis sampling [13]. Additionally, the approach used in the qEOM method to reconstruct the thermal state involves deterministic sampling of the energetically lowest-lying excited states, which is highly efficient at low temperatures [6]. Therefore, our approach is particularly advantageous for the point when near-term quantum computers can efficiently run the VQE routine for ground state preparation, especially if high-temperature thermal state preparation is not the primary focus.
A crucial aspect of the optimal usage of near-term devices is the choice of measurement scheme. Indeed, while in the fault-tolerant era, an efficient measurement scheme based on the QPE is known [39], in the near-term era it is not trivial to find an optimal measurement strategy, as different methods may produce different results when it comes to number of required measurements, circuits depths and accuracy. Promising methods involve many ideas to optimize the measurement process, such as grouping of commuting observables for simultaneous measuring [40,41,42,43,44,45], classical shadows [46,47,48,49], Bayesian inference [50] and machine learning assisted tomography [51]. In combination with the qEOM methods, we will perform measurements using informationally complete positive operator-valued measures (IC-POVMs), which have been recently demonstrated to be a general framework to efficiently estimate many-body operators on near-term devices [52]. The qEOM methods require measuring a number of observables that grow rapidly with the system size. In such cases, IC-POVMs allow for the efficient estimation of different observables using a scalable number of shots. Furthermore, IC-POVMs may be adapted variationally to further lower the variance of the estimation of the observables of interest, i.e., to reduce the number of measurement shots [52]. We point out that while in [52] IC-POVMs are implemented through the use of ancillary qubits, the technique put forward in [53] (“dilation-free IC-POVMs“) does not require any additional qubit, thus preserving one of the advantages of the qEOM method. In this work, we employ the IC-POVM measurement scheme without adaptations, leaving such improvement for future studies. Consequently, the performance of our unadapted method is comparable to that of classical shadow tomography, as both methods allow for the estimation of different observables by measuring a single set of informationally complete POVMs.
This work is organized as follows: in Section 2 we review the (q)EOM methods. In Section 3 we review the IC-POVM measurement scheme. In Section 4 we present our result and in Section 5 we give our outlook and conclusion.

2. Quantum Equation of Motion

In this section, we provide a brief overview of both classical and quantum versions of the Equation of Motion (EOM) method for computing electronic excitation energies [26,27]. The primary goal of the EOM approach is to derive the excited states of a molecule from its GS, represented as | 0 . This is achieved by constructing and solving an eigenvalue problem within a reduced subspace, limiting the size of the problem to be manageable by conventional classical algorithms. The construction of this reduced subspace involves spanning a set of states derived from applying various excitation operators, including both single and multiple excitations, onto the GS.
In the EOM method, we assume an approximate understanding of the GS of the system, denoted as |0〉. The difference between classical and quantum EOM methods lies in how we determine |0〉. Classically, the GS can be inferred using various methods developed for such a purpose. However, attaining the desired accuracy swiftly becomes computationally prohibitive as the size of the molecule increases. This is primarily due to the limitations in scaling that classical computational methods encounter. To enhance efficiency and achieve superior scaling, it becomes imperative to transcend classical computation and harness quantum effects [37,54,55,56].
A quantum computer may be exploited to obtain a more efficient and faithful GS of the molecule. To achieve this, the fermionic problem (i.e., the second-quantized Hamiltonian of the molecule) must first be transformed into a qubit problem using established mappings [57,58,59,60]. Then, the Hamiltonian can be represented using gates on a quantum computer, and the GS can be prepared, for instance by employing the Variational Quantum Eigensolver (VQE) algorithm [37,61].
Let us introduce the generic excitation operator as O ^ n = | n 0 | , where |n〉 is the nth excited state of the molecule. Analogously, O n = | 0 n | . We can readily observe that the expectation value for the excitation energies denoted as E 0 n = E n E 0 , can be expressed as [26]:
E 0 n = 0 | O ^ n , H ^ , O ^ n | 0 0 | O ^ n , O ^ n | 0 .
The key idea of the EOM method lies in the representation of the generic excitation operator O n . We choose to write it as a linear combination of a finite number of single and double excitations denoted by E ^ μ α ( α )
O ^ n = α μ α X μ α ( α ) ( n ) E ^ μ α ( α ) Y μ α ( α ) ( n ) ( E ^ μ α ( α ) )
where α refers to the number of excitations considered ( α = 1 for single excitations and α = 2 for double excitations), μ α is a collective index for all one-electron orbitals involved in the excitation, and X μ α ( α ) ( n ) , Y μ α ( α ) ( n ) are the coefficients of the linear combination. For instance, a single excitation is represented by E ^ μ 1 ( 1 ) = a m a i for some orbitals m and i. The span of all the excitations E ^ μ α ( α ) applied onto the GS forms the subspace over which we solve the EOM problem.
We can finally insert the expansion in Equation (1) to obtain a parametric equation for the coefficients of Equation (2). To find the approximate eigenvalue of the Hamiltonian in the generated subspace, and identify the coefficients of the linear expansion, we need to look for minima of the energy in the coefficients space. We use the variational principle for local minima and evaluate δ ( E 0 n ) = 0 . By doing so, we obtain a Generalized Eigenvalue Problem (GEP) whose solutions lead to the coefficients we are interested in. The GEP reads:
M Q Q M X n Y n = E 0 n V W W V X n Y n ,
where the matrix elements can be expressed as expectation values over the GS | 0 :
M μ α ν β = 0 | ( E ^ μ α ( α ) ) , H ^ , E ^ ν β ( β ) | 0 ,
Q μ α ν β = 0 | ( E ^ μ α ( α ) ) , H ^ , ( E ^ ν β ( β ) ) | 0 ,
V μ α ν β = 0 | ( E ^ μ α ( α ) ) , E ^ ν β ( β ) | 0 ,
W μ α ν β = 0 | ( E ^ μ α ( α ) ) , ( E ^ ν β ( β ) ) | 0 ,
with the double commutator defined as [ A ^ , B ^ , C ^ ] = { [ [ A ^ , B ^ ] , C ^ ] + [ A ^ , [ B ^ , C ^ ] ] } / 2 .
In the classical EOM method, the elements of the GEP are numerically computed from the approximate GS. Similarly, in the qEOM variant, the elements are obtained by performing measurements on the GS prepared on a quantum computer. Note, that the number of observables that need to be estimated grows as O ( N 4 ) with the dimension of the Hamiltonian [26]. Then, measuring with IC-POVMs a ground state prepared on a quantum computer is much more efficient than computing classically all the observables of interest, which quickly becomes unfeasible for large molecules. Once the GEP has been reconstructed for both methods, it can be solved through classical algorithms to find a set of excited states of the molecule.

3. Informationally-Complete POVMs

In the qEOM method, once the state of the quantum computer has evolved to the GS of the system of interest, it is necessary to recover the information needed to reconstruct the EOM matrices. Full Quantum State Tomography (QST) is the method used to characterize unknown quantum states, but it is particularly resource-intensive. In most cases, the full knowledge of the state is not necessary, so further reduction in the required resource can be achieved by using techniques that allow for partial state tomography, such as classical shadows [46,62] and, more generally, informationally complete POVMs. In our work, we use local single-qubit IC-POVMs to reconstruct the EOM matrices. In this section, we review how such measurements are performed according to this method, as described in [52,63].
A POVM is said informationally complete if its effects are linearly independent and span the space of linear operators in the Hilbert space of the system. The number of effects of the POVM needs to be at least d 2 where d is the dimension of the Hilbert space. For a system of N qubits, this means 4 N effects.
An operator O ^ can be decomposed on the basis of the effects of a given POVM { Π m } :
O ^ = m ω m Π m ,
which makes its expectation value over the state ρ
O ^ = ρ O ^ = m ω m p m ,
where p m = T r [ ρ Π m ] is the probability of the outcome m to be measured.
The first step of the method is to construct a stochastic estimator for the expectation value by performing a Monte Carlo sampling. Specifically, by sequentially measuring the system of a quantum computer S times it is possible to obtain a sequence of outcomes m s from the distribution { p m } . The weight ω m can be classically computed in polynomial time. This sequence of samples can then be used to construct the estimator
O ¯ = ρ O ^ = 1 S s = 1 S ω m s .
The statistical error for the procedure is [52]
ω m 2 p m ω m p m 2 S
Ref. [52] proposes to update the choice of the IC-POVM used in the measurement procedure so that the above-defined estimator has a minimal statistical error. In our work, we do not perform this optimization process, while we employ a symmetric IC-POVM (SIC-POVM), which is a reasonable choice in the absence of prior knowledge about the state of the system [52]. Symmetric POVM means that the single qubit effects, when rescaled as Π ˜ i = 2 Π i , fulfill the relation T r Π ˜ i Π ˜ j = ( 2 δ i j + 1 ) / 3 , i , j . Specifically, we consider the canonical SIC POVM { Π ˜ i = | π ˜ i π ˜ i | } i = 0 3 given by the projectors onto | π ˜ 0 = | 0 , | π ˜ k = | 0 + 2 e i 2 π ( k 1 ) / 3 | 1 for k { 1 , 2 , 3 } . We leave the assessment of the performance of adaptive measurements to future work.
A well-known issue of near-term quantum computers is measurement noise, i.e., the effects we are implementing in our measurement apparatus on the quantum device may not be exactly the same as the ideal effects Π m , and therefore, the estimation in Equation (10) may be biased. To cope with this issue, one may apply Quantum Detector Tomography (QDT) to estimate the noisy effects on the quantum computer. For instance, we refer the readers to Ref. [64] for the analysis of measurement noise and its correction through QDT for SIC-POVMs.

4. Results

In this section, we present results from simulating the qEOM algorithm on a classical computer. We evaluate the algorithm’s performance on linear polyenes with increasing chain lengths, specifically ethylene and butadiene ( C 2 n H 2 n + 2   w i t h n = 1,2). A correlation-consistent (cc-pVDZ) basis set [65] is used for both systems. For each molecule, we obtain molecular orbitals and one- and two-electron integrals using the Hartree–Fock method with the quantum chemistry package PySCF [66,67]. Furthermore, we use the same library for subsequent multiconfigurational self-consistent field (MCSCF) calculations [68]. This allows us to select a subset of active space orbitals to further reduce the size of the systems considered, specifically, we choose CAS(2,2) for ethylene and CAS(4,4) for butadiene, with a complete active space CAS(ne, no) of ne electrons in no orbitals. We then utilize Qiskit [69] to transform the second-quantized fermionic molecular Hamiltonian to a bosonic problem, via the Jordan–Wigner mapping, and perform a VQE routine to find the approximate GS needed for the qEOM algorithm. On top of that, we perform the SIC-POVM as described at the end of Section 3, through the software Aurora v.0.1 [70] to simulate the measurement outcomes of the quantum experiment and to estimate the matrix elements required for the construction of the GEP. Once the eigenstates are obtained, further manipulations are performed with the QuTiP library [71,72].
For comparison purposes, we also diagonalize the Hamiltonian, filtering the eigenstates with a defined particle number [26], and obtain the exact thermal states for the ideal molecular systems, written as:
ρ t h = n e β E n | n n | .
For the qEOM algorithm, simulations are performed with both the ideal GS obtained from the diagonalization and an approximate GS obtained through the VQE. The VQE has been run with the UCCSD ansatz [73,74] assuming we are using a noiseless quantum computer. The parameters optimized in the VQE are 3 for the ethylene and 26 for the butadiene. Then, we use IC-POVMs to estimate the observables needed to reconstruct the EOM matrices for both molecules. The number of observables we need to estimate is 100 for the ethylene and 10,816 for the butadiene. Simulations are repeated multiple times to account for statistical errors due to shot noise. Additionally, for the sake of comparison, we also show the unrealistic case of simulations of qEOM with infinite sampling. We demonstrate the agreement between the ideal thermal state and the thermal state reconstructed with the qEOM method using the trace distance between them as a figure of merit [11]:
D ( ρ , σ ) = 1 2 T r ( ρ σ ) ( ρ σ ) .
Moreover, we also calculate the absolute value of the energy difference between ideal and reconstructed thermal states, Δ E .
For ethylene, as shown in Figure 2, the method achieves a good approximation regardless of the temperature. The trace distance between the exact thermal state and the thermal state found through the qEOM method, when starting from the exact GS and using infinite sampling, is within numerical error. Noise from limited sampling is more dominant at higher temperatures, where excited states have a heavier weight.
While not reported, statistics comparing trace distance spread for the thermal state in the case where the GS is exact and for the VQE-approximated GS do not display any noticeable difference. Although excited states carry errors propagated from the approximated GS, the scale of these errors is below that of the sampling noise. According to the authors of the original qEOM article [26], for the energy at least, the ratio between the absolute error for the excited state and the GS becomes smaller as the imprecision on the GS increases. In all cases, the excited states are estimated with higher accuracy compared to the GS.
In our case, we find a similar result, as the excited states measured with infinite sampling are much more precise than the VQE-approximated GS. This can be seen from the red curve in Figure 2b, which tends to zero as the temperature increases, where the weight of the approximated GS decreases and so does the error it carries. Conversely, in the other cases displayed in the same plot, the trace distance increases for β approaching zero, with the main source of error driving the increment being the finite number of measurement samples.
The different behavior in the cases considered demonstrates that the error due to limited sampling is orders of magnitude higher than the error due to the approximated GS. The error in the excitation energy is always below chemical precision [1], regardless of temperature. While not shown in the plot, our data indicate that the same statement holds true even for a lower number of sampling shots, down to a value of 10 4 shots.
For butadiene, similar plots are reported in Figure 3. For the trace distance in the case of an exact GS, see Figure 3a, the curve with infinite sampling has a value of zero within numerical accuracy for values of β over approximately 40, under which the limited number of excited states limits the accuracy of the approximation. The other curves with limited sampling follow the trend, with evident lower accuracy. In the case of the VQE-approximated GS, the curve with infinite sampling is lower bounded by the accuracy of the GS at higher values of β .
We report that the instability of the qEOM method, subjected to the type of system it is being applied to, is also influenced by the sampling technique we included in the method. According to the original paper, when the lowest energy solution is close to the GS, the conditioning of the EOM matrices deteriorates, worsening the approximation of the energies. Our results indicate that this effect is also influenced by other sources of error included in the method. In our case, the estimation of the EOM matrices through measurement is also affected by the sampling technique.
In our study, we report that simulations with a low number of sampling shots, up to 10 4 shots, were potentially unstable due to the low accuracy of the estimated EOM matrices. As for the energy, we included a line for the chemical precision at 1.6 × 10 3 Ha [1] on the plot for comparison purposes. Our results seem to indicate that the point where the line for the chemical precision intersects the estimated energy error does not depend significantly on the number of shots or on the choice of the GS.
These variables may influence the accuracy of the estimated energy, especially in the region below chemical precision. In the low-temperature region, we see some interplay between shot noise and accuracy, but even with limited sampling the estimated energy always falls within chemical precision. At higher values of β , eigenvalues found using single and double excitation are not enough to accurately estimate the energy, and the approximation falls off.
For this reason, in the high-temperature region, the errors accumulated from the limited sampling and the approximated GS becomes small enough that all curves displayed in Figure 3c,d overlap. While for the energy this may indicate that a higher number of shots may not improve the overall accuracy below a certain temperature, this statement may not hold for all possible quantities of interest, as unlike the energy, in the trace distance differences in accuracy can be seen at higher values of β (in the range of values between β = 5 and β = 10 ).

5. Conclusions

In this work, we investigated the effectiveness of the qEOM algorithm for computing molecular excited states in conjunction with the IC-POVM sampling technique. We applied this method to linear polyenes such as ethylene and butadiene. Measuring through IC-POVMs is particularly convenient because it allows for the estimation of several observables at the same time, using the same dataset of raw measurement data. This procedure is much more efficient than the independent estimation of each observable necessary for building the EOM problem, as their number grows rapidly with the system size. It is also clearly more efficient than the computation of the mean values of these observables through the classical method, which becomes unfeasible for large molecules.
For small molecules like ethylene, we observe robust numerical agreement between the ideal GS and the approximated GS found through the qEOM at any temperature, and for all the number of shots we have considered, which are meaningful for current near-term computers. The estimated average energy of the thermal state of the molecule remains below chemical precision across all temperatures.
For butadiene, the accuracy of our method depends on the number of measurement shots. For a low number of shots ( 10 4 or lower), we have found numerical instabilities in the solution of the qEOM problem for this molecule. Using 10 5 shots or more, which is doable on near-term quantum computers, the method becomes stable. In this case, we observe a delicate interplay between the number of shots and the accuracy of estimates, particularly at intermediate values of β . Notably, in this situation, the approximation consistently delivers estimates of energy with precision surpassing chemical precision.
In conclusion, despite the challenges posed by larger molecular systems, our findings underscore the utility of the qEOM algorithm in accurately computing molecular thermal states. As advancements in quantum computing continue, methods that harness the potential of such devices promise to outperform classical computation in a wide class of tasks, including molecular simulations at finite temperatures. In this work we showed that the qEOM method can be run more efficiently through the IC-POVM sampling technique, paving the way for further test and research on the matter. Further work may include using the adaptive IC-POVM scheme as described in [52] and testing the effect of noise on the preparation of the GS. Additionally, different measurement schemes may provide advantages and disadvantages which may be worth investigating. Furthermore, simulations for bigger molecules may be run on quantum hardware.

Author Contributions

D.M. conducted the research and developed the code together with N.W.T., with the assistance of M.C. and M.A.C.R. All authors contributed to the problem conceptualization, to the interpretation of the results, and to the writing of the manuscript. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Data Availability Statement

The raw data supporting the conclusions of this article will be made available by the authors on request.

Acknowledgments

The authors acknowledge helpful discussions with S. Knecht, D. Cavalcanti, G. García-Pérez, and S. Filippov. DM acknowledges financial support from MUR under the “PON Ricerca e Innovazione 2014-2020”.

Conflicts of Interest

Authors N. Walter Talarico, Marco Cattaneo and Matteo A. C. Rossi were employed by the company Algorithmiq Ltd. The remaining author declares that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

References

  1. McArdle, S.; Endo, S.; Aspuru-Guzik, A.; Benjamin, S.C.; Yuan, X. Quantum computational chemistry. Rev. Mod. Phys. 2020, 92, 015003. [Google Scholar] [CrossRef]
  2. Alhambra, A.M. Quantum Many-Body Systems in Thermal Equilibrium. PRX Quantum 2023, 4, 040201. [Google Scholar] [CrossRef]
  3. Wiese, U.J. Ultracold quantum gases and lattice systems: Quantum simulation of lattice gauge theories. Annalen Physik 2013, 525, 777–796. [Google Scholar] [CrossRef]
  4. Booth, G.H.; Alavi, A. Approaching Chemical Accuracy Using Full Configuration-Interaction Quantum Monte Carlo: A Study of Ionization Potentials. J. Chem. Phys. 2010, 132, 174104. [Google Scholar] [CrossRef]
  5. Tubman, N.M.; Lee, J.; Takeshita, T.Y.; Head-Gordon, M.; Whaley, K.B. A Deterministic Alternative to the Full Configuration Interaction Quantum Monte Carlo Method. J. Chem. Phys. 2016, 145, 044112. [Google Scholar] [CrossRef] [PubMed]
  6. Heger, M.W.; Koch, C.P.; Reich, D.M. Optimized sampling of mixed-state observables. Phys. Rev. E 2019, 100, 052105. [Google Scholar] [CrossRef] [PubMed]
  7. Knecht, S.; Hedegård, E.D.; Keller, S.; Kovyrshin, A.; Ma, Y.; Muolo, A.; Stein, C.J.; Reiher, M. New Approaches for Ab Initio Calculations of Molecules with Strong Electron Correlation. Chimia 2016, 70, 244. [Google Scholar] [CrossRef] [PubMed]
  8. Hastings, M.B. Quantum Belief Propagation: An Algorithm for Thermal Quantum Systems. Phys. Rev. B 2007, 76, 201102. [Google Scholar] [CrossRef]
  9. Stoudenmire, E.M.; White, S.R. Minimally Entangled Typical Thermal State Algorithms. New J. Phys. 2010, 12, 055026. [Google Scholar] [CrossRef]
  10. White, S.R. Minimally Entangled Typical Quantum States at Finite Temperature. Phys. Rev. Lett. 2009, 102, 190601. [Google Scholar] [CrossRef] [PubMed]
  11. Nielsen, M.A.; Chuang, I.L. Quantum Computation and Quantum Information: 10th Anniversary Edition; Cambridge University Press: Cambridge, UK, 2010. [Google Scholar]
  12. Lau, J.W.Z.; Lim, K.H.; Shrotriya, H.; Kwek, L.C. NISQ computing: Where are we and where do we go? AAPPS Bull. 2022, 32, 27. [Google Scholar] [CrossRef]
  13. Temme, K.; Osborne, T.J.; Vollbrecht, K.G.; Poulin, D.; Verstraete, F. Quantum Metropolis Sampling. Nature 2011, 471, 87–90. [Google Scholar] [CrossRef] [PubMed]
  14. Yung, M.H.; Aspuru-Guzik, A. A quantum–quantum Metropolis algorithm. Proc. Natl. Acad. Sci. USA 2012, 109, 754–759. [Google Scholar] [CrossRef] [PubMed]
  15. Poulin, D.; Wocjan, P. Sampling from the Thermal Quantum Gibbs State and Evaluating Partition Functions with a Quantum Computer. Phys. Rev. Lett. 2009, 103, 220502. [Google Scholar] [CrossRef] [PubMed]
  16. Selisko, J.; Amsler, M.; Hammerschmidt, T.; Drautz, R.; Eckl, T. Extending the Variational Quantum Eigensolver to Finite Temperatures. arXiv 2022, arXiv:2208.07621. [Google Scholar] [CrossRef]
  17. Verdon, G.; Marks, J.; Nanda, S.; Leichenauer, S.; Hidary, J. Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm. arXiv 2019, arXiv:1910.02071. [Google Scholar]
  18. Wu, J.; Hsieh, T.H. Variational Thermal Quantum Simulation via Thermofield Double States. Phys. Rev. Lett. 2019, 123, 220502. [Google Scholar] [CrossRef]
  19. Sagastizabal, R.; Premaratne, S.P.; Klaver, B.A.; Rol, M.A.; Negîrneac, V.; Moreira, M.S.; Zou, X.; Johri, S.; Muthusubramanian, N.; Beekman, M.; et al. Variational preparation of finite-temperature states on a quantum computer. NPJ Quantum Inf. 2021, 7, 130. [Google Scholar] [CrossRef]
  20. Knecht, S.; Marian, C.M.; Kongsted, J.; Mennucci, B. On the Photophysics of Carotenoids: A Multireference DFT Study of Peridinin. J. Phys. Chem. B 2013, 117, 13808–13815. [Google Scholar] [CrossRef] [PubMed]
  21. Christensen, R.L.; Galinato, M.G.I.; Chu, E.F.; Howard, J.N.; Broene, R.D.; Frank, H.A. Energies of Low-Lying Excited States of Linear Polyenes. J. Phys. Chem. A 2008, 112, 12629–12636. [Google Scholar] [CrossRef] [PubMed]
  22. Tavan, P.; Schulten, K. The 2 1Ag–1 1Bu Energy Gap in the Polyenes: An Extended Configuration Interaction Study. J. Chem. Phys. 2008, 70, 5407–5413. [Google Scholar] [CrossRef]
  23. Christensen, R.L.; Barney, E.A.; Broene, R.D.; Galinato, M.G.I.; Frank, H.A. Linear Polyenes: Models for the Spectroscopy and Photophysics of Carotenoids. Arch. Biochem. Biophys. 2004, 430, 30–36. [Google Scholar] [CrossRef] [PubMed]
  24. Krawczyk, S.; Luchowski, R. Vibronic Structure and Coupling of Higher Excited Electronic States in Carotenoids. Chem. Phys. Lett. 2013, 564, 83–87. [Google Scholar] [CrossRef]
  25. Polívka, T.; Sundström, V. Carotenoid Excited States-Photophysics, Ultrafast Dynamics and Photosynthetic Functions. In Frontiers of Optical Spectroscopy; Di Bartolo, B., Forte, O., Eds.; NATO Science Series II: Mathematics, Physics and Chemistry; Springer: Dordrecht, The Netherlands, 2005; pp. 187–219. [Google Scholar]
  26. Ollitrault, P.J.; Kandala, A.; Chen, C.F.; Barkoutsos, P.K.; Mezzacapo, A.; Pistoia, M.; Sheldon, S.; Woerner, S.; Gambetta, J.; Tavernelli, I. Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor. Phys. Rev. Res. 2020, 2, 043140. [Google Scholar] [CrossRef]
  27. Rizzo, J.; Libbi, F.; Tacchino, F.; Ollitrault, P.J.; Marzari, N.; Tavernelli, I. One-particle Green’s functions from the quantum equation of motion algorithm. Phys. Rev. Res. 2022, 4, 043011. [Google Scholar] [CrossRef]
  28. Motta, M.; Kirby, W.; Liepuoniute, I.; Sung, K.J.; Cohn, J.; Mezzacapo, A.; Klymko, K.; Nguyen, N.; Yoshioka, N.; Rice, J.E. Subspace methods for electronic structure simulations on quantum computers. arXiv 2023, arXiv:2312.00178. [Google Scholar] [CrossRef]
  29. Urbanek, M.; Camps, D.; Van Beeumen, R.; de Jong, W.A. Chemistry on Quantum Computers with Virtual Quantum Subspace Expansion. J. Chem. Theory Comput. 2020, 16, 5425–5431. [Google Scholar] [CrossRef]
  30. Takeshita, T.; Rubin, N.C.; Jiang, Z.; Lee, E.; Babbush, R.; McClean, J.R. Increasing the Representation Accuracy of Quantum Simulations of Chemistry without Extra Quantum Resources. Phys. Rev. X 2020, 10, 011004. [Google Scholar] [CrossRef]
  31. Stair, N.H.; Huang, R.; Evangelista, F.A. A Multireference Quantum Krylov Algorithm for Strongly Correlated Electrons. J. Chem. Theory Comput. 2020, 16, 2236–2245. [Google Scholar] [CrossRef] [PubMed]
  32. Cortes, C.L.; Gray, S.K. Quantum Krylov subspace algorithms for ground- and excited-state energy estimation. Phys. Rev. A 2022, 105, 022417. [Google Scholar] [CrossRef]
  33. Gandon, A.; Baiardi, A.; Ollitrault, P.; Tavernelli, I. Non-adiabatic quantum dynamics with fermionic subspace-expansion algorithms on quantum computers. arXiv 2024, arXiv:2402.15371. [Google Scholar]
  34. Reinholdt, P.; Kjellgren, E.R.; Fuglsbjerg, J.H.; Ziems, K.M.; Coriani, S.; Sauer, S.P.A.; Kongsted, J. Subspace methods for the simulation of molecular response properties on a quantum computer. arXiv 2024, arXiv:2402.12186. [Google Scholar] [CrossRef] [PubMed]
  35. Jensen, P.W.K.; Kjellgren, E.R.; Reinholdt, P.; Ziems, K.M.; Coriani, S.; Kongsted, J.; Sauer, S.P.A. Quantum Equation of Motion with Orbital Optimization for Computing Molecular Properties in Near-Term Quantum Computing. arXiv 2024, arXiv:2312.12386. [Google Scholar] [CrossRef] [PubMed]
  36. Rowe, D.J. Equations-of-Motion Method and the Extended Shell Model. RMP 1968, 40, 153–166. [Google Scholar] [CrossRef]
  37. Peruzzo, A.; McClean, J.; Shadbolt, P.; Yung, M.H.; Zhou, X.Q.; Love, P.J.; Aspuru-Guzik, A.; O’Brien, J.L. A Variational Eigenvalue Solver on a Photonic Quantum Processor. Nat. Commun. 2014, 5, 4213. [Google Scholar] [CrossRef] [PubMed]
  38. Chen, C.F.; Brandão, F.G.S.L. Fast Thermalization from the Eigenstate Thermalization Hypothesis. arXiv 2022, arXiv:2112.07646. [Google Scholar]
  39. Knill, E.; Ortiz, G.; Somma, R.D. Optimal quantum measurements of expectation values of observables. Phys. Rev. A 2007, 75, 012328. [Google Scholar] [CrossRef]
  40. Kandala, A.; Mezzacapo, A.; Temme, K.; Takita, M.; Brink, M.; Chow, J.M.; Gambetta, J.M. Hardware-Efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets. Nature 2017, 549, 242–246. [Google Scholar] [CrossRef]
  41. Yen, T.C.; Verteletskyi, V.; Izmaylov, A.F. Measuring All Compatible Operators in One Series of Single-Qubit Measurements Using Unitary Transformations. J. Chem. Theory Comput. 2020, 16, 2400–2409. [Google Scholar] [CrossRef]
  42. Huggins, W.J.; McClean, J.R.; Rubin, N.C.; Jiang, Z.; Wiebe, N.; Whaley, K.B.; Babbush, R. Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers. NPJ Quantum Inf. 2021, 7, 23. [Google Scholar] [CrossRef]
  43. Bonet-Monroig, X.; Babbush, R.; O’Brien, T.E. Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States. Phys. Rev. X 2020, 10, 031064. [Google Scholar] [CrossRef]
  44. Cotler, J.; Wilczek, F. Quantum Overlapping Tomography. Phys. Rev. Lett. 2020, 124, 100401. [Google Scholar] [CrossRef] [PubMed]
  45. Izmaylov, A.F.; Yen, T.C.; Ryabinkin, I.G. Revising the measurement process in the variational quantum eigensolver: Is it possible to reduce the number of separately measured operators? Chem. Sci. 2019, 10, 3746–3755. [Google Scholar] [CrossRef] [PubMed]
  46. Huang, H.Y.; Kueng, R.; Preskill, J. Predicting Many Properties of a Quantum System from Very Few Measurements. Nat. Phys. 2020, 16, 1050–1057. [Google Scholar] [CrossRef]
  47. Hadfield, C.; Bravyi, S.; Raymond, R.; Mezzacapo, A. Measurements of Quantum Hamiltonians with Locally-Biased Classical Shadows. arXiv 2020, arXiv:2006.15788. [Google Scholar] [CrossRef]
  48. Huang, H.Y.; Kueng, R.; Preskill, J. Efficient Estimation of Pauli Observables by Derandomization. Phys. Rev. Lett. 2021, 127, 030503. [Google Scholar] [CrossRef]
  49. Nakaji, K.; Endo, S.; Matsuzaki, Y.; Hakoshima, H. Measurement optimization of variational quantum simulation by classical shadow and derandomization. Quantum 2023, 7, 995. [Google Scholar] [CrossRef]
  50. Wang, G.; Koh, D.E.; Johnson, P.D.; Cao, Y. Minimizing Estimation Runtime on Noisy Quantum Computers. PRX Quantum 2021, 2, 010346. [Google Scholar] [CrossRef]
  51. Torlai, G.; Mazzola, G.; Carrasquilla, J.; Troyer, M.; Melko, R.; Carleo, G. Neural-Network Quantum State Tomography. Nat. Phys. 2018, 14, 447–450. [Google Scholar] [CrossRef]
  52. García-Pérez, G.; Rossi, M.A.; Sokolov, B.; Tacchino, F.; Barkoutsos, P.K.; Mazzola, G.; Tavernelli, I.; Maniscalco, S. Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms. PRX Quantum 2021, 2, 040342. [Google Scholar] [CrossRef]
  53. Glos, A.; Nykänen, A.; Borrelli, E.M.; Maniscalco, S.; Rossi, M.A.C.; Zimborás, Z.; García-Pérez, G. Adaptive POVM implementations and measurement error mitigation strategies for near-term quantum devices. arXiv 2022, arXiv:2208.07817. [Google Scholar]
  54. Abrams, D.S.; Lloyd, S. Simulation of Many-Body Fermi Systems on a Universal Quantum Computer. Phys. Rev. Lett. 1997, 79, 2586–2589. [Google Scholar] [CrossRef]
  55. Abrams, D.S.; Lloyd, S. Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors. Phys. Rev. Lett. 1999, 83, 5162–5165. [Google Scholar] [CrossRef]
  56. Aspuru-Guzik, A.; Dutoi, A.D.; Love, P.J.; Head-Gordon, M. Simulated Quantum Computation of Molecular Energies. Science 2005, 309, 1704–1707. [Google Scholar] [CrossRef] [PubMed]
  57. Bravyi, S.B.; Kitaev, A.Y. Fermionic Quantum Computation. Ann. Phys. 2002, 298, 210–226. [Google Scholar] [CrossRef]
  58. Jiang, Z.; Kalev, A.; Mruczkiewicz, W.; Neven, H. Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning. Quantum 2020, 4, 276. [Google Scholar] [CrossRef]
  59. Bravyi, S.; Gambetta, J.M.; Mezzacapo, A.; Temme, K. Tapering off qubits to simulate fermionic Hamiltonians. arXiv 2017, arXiv:1701.08213. [Google Scholar]
  60. Setia, K.; Whitfield, J.D. Bravyi-Kitaev Superfast simulation of electronic structure on a quantum computer. J. Chem. Phys. 2018, 148, 164104. [Google Scholar] [CrossRef] [PubMed]
  61. McClean, J.R.; Romero, J.; Babbush, R.; Aspuru-Guzik, A. The Theory of Variational Hybrid Quantum-Classical Algorithms. New J. Phys. 2016, 18, 023023. [Google Scholar] [CrossRef]
  62. Aaronson, S. Shadow tomography of quantum states. In Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, New York, NY, USA, 25–29 June 2018; pp. 325–338. [Google Scholar]
  63. Acharya, A.; Saha, S.; Sengupta, A.M. Shadow tomography based on informationally complete positive operator-valued measure. Phys. Rev. A 2021, 104, 052418. [Google Scholar] [CrossRef]
  64. Cattaneo, M.; Rossi, M.A.C.; Korhonen, K.; Borrelli, E.M.; García-Pérez, G.; Zimborás, Z.; Cavalcanti, D. Self-consistent quantum measurement tomography based on semidefinite programming. Phys. Rev. Res. 2023, 5, 033154. [Google Scholar] [CrossRef]
  65. Dunning, T.H.J. Gaussian basis sets for use in correlated molecular calculations. I. The atoms boron through neon and hydrogen. J. Chem. Phys. 1989, 90, 1007–1023. [Google Scholar] [CrossRef]
  66. Sun, Q.; Berkelbach, T.C.; Blunt, N.S.; Booth, G.H.; Guo, S.; Li, Z.; Liu, J.; McClain, J.D.; Sayfutyarova, E.R.; Sharma, S.; et al. PySCF: The Python-based simulations of chemistry framework. Wiley Interdiscip. Rev. Comput. Mol. Sci. 2018, 8, e1340. [Google Scholar] [CrossRef]
  67. Sun, Q.; Zhang, X.; Banerjee, S.; Bao, P.; Barbry, M.; Blunt, N.S.; Bogdanov, N.A.; Booth, G.H.; Chen, J.; Cui, Z.H.; et al. Recent developments in the PySCF program package. J. Chem. Phys. 2020, 153, 024109. [Google Scholar] [CrossRef] [PubMed]
  68. Schmidt, M.W.; Gordon, M.S. The construction and interpretation of MCSCF wavefunctions. Annu. Rev. Phys. Chem. 1998, 49, 233–266. [Google Scholar] [CrossRef] [PubMed]
  69. Qiskit contributors. Qiskit: An Open-source Framework for Quantum Computing. 2023. Available online: https://zenodo.org/records/8190968 (accessed on 19 June 2024).
  70. Algorithmiq Ltd. Aurora v.0.1; Algorithmiq Ltd.: Helsinki, Finland, 2023. [Google Scholar]
  71. Johansson, J.; Nation, P.; Nori, F. QuTiP: An open-source Python framework for the dynamics of open quantum systems. Comput. Phys. Commun. 2012, 183, 1760–1772. [Google Scholar] [CrossRef]
  72. Johansson, J.; Nation, P.; Nori, F. QuTiP 2: A Python framework for the dynamics of open quantum systems. Comput. Phys. Commun. 2013, 184, 1234–1240. [Google Scholar] [CrossRef]
  73. Sokolov, I.O.; Barkoutsos, P.K.; Ollitrault, P.J.; Greenberg, D.; Rice, J.; Pistoia, M.; Tavernelli, I. Quantum orbital-optimized unitary coupled cluster methods in the strongly correlated regime: Can quantum algorithms outperform their classical equivalents? J. Chem. Phys. 2020, 152, 124107. [Google Scholar] [CrossRef]
  74. Barkoutsos, P.K.; Gonthier, J.F.; Sokolov, I.; Moll, N.; Salis, G.; Fuhrer, A.; Ganzhorn, M.; Egger, D.J.; Troyer, M.; Mezzacapo, A.; et al. Quantum algorithms for electronic structure calculations: Particle-hole Hamiltonian and optimized wave-function expansions. Phys. Rev. A 2018, 98, 022322. [Google Scholar] [CrossRef]
Figure 1. Representation of the qEOM method. This hybrid method requires calculation performed both on a classical calculator (orange boxes) and on a quantum processor (green boxes). The scheme also depicts that information is frequently passed between the two devices. The various steps of the method are described in the white boxes.
Figure 1. Representation of the qEOM method. This hybrid method requires calculation performed both on a classical calculator (orange boxes) and on a quantum processor (green boxes). The scheme also depicts that information is frequently passed between the two devices. The various steps of the method are described in the white boxes.
Entropy 26 00722 g001
Figure 2. Ethylene: Top row, trace distance between ideal thermal state and reconstructed thermal state through the qEOM method for different number of shots and starting from the exact ground state (pane a) and from a ground state found through a VQE (panel b). Bottom row, error for the average energy (panel c, panel d) for the same states as above. All simulations run with finite sampling are repeated 100 times, and the spread of results is shown in the figures as an interval with a percentile width of 99.7.
Figure 2. Ethylene: Top row, trace distance between ideal thermal state and reconstructed thermal state through the qEOM method for different number of shots and starting from the exact ground state (pane a) and from a ground state found through a VQE (panel b). Bottom row, error for the average energy (panel c, panel d) for the same states as above. All simulations run with finite sampling are repeated 100 times, and the spread of results is shown in the figures as an interval with a percentile width of 99.7.
Entropy 26 00722 g002
Figure 3. Butadiene: Top row, trace distance between ideal thermal state and reconstructed thermal state through the qEOM method for different number of shots and starting from the exact ground state (panel a) and from a ground state found through a VQE (panel b). Bottom row, error for the average energy (panel c, panel d) for the same states as above. Dashed black line indicates chemical precision at 1.6 · 10 3 Ha [1]. All simulations run with finite sampling are repeated 100 times, and the spread of results is shown in the figures as an interval with a percentile width of 99.7.
Figure 3. Butadiene: Top row, trace distance between ideal thermal state and reconstructed thermal state through the qEOM method for different number of shots and starting from the exact ground state (panel a) and from a ground state found through a VQE (panel b). Bottom row, error for the average energy (panel c, panel d) for the same states as above. Dashed black line indicates chemical precision at 1.6 · 10 3 Ha [1]. All simulations run with finite sampling are repeated 100 times, and the spread of results is shown in the figures as an interval with a percentile width of 99.7.
Entropy 26 00722 g003
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Morrone, D.; Talarico, N.W.; Cattaneo, M.; Rossi, M.A.C. Estimating Molecular Thermal Averages with the Quantum Equation of Motion and Informationally Complete Measurements. Entropy 2024, 26, 722. https://doi.org/10.3390/e26090722

AMA Style

Morrone D, Talarico NW, Cattaneo M, Rossi MAC. Estimating Molecular Thermal Averages with the Quantum Equation of Motion and Informationally Complete Measurements. Entropy. 2024; 26(9):722. https://doi.org/10.3390/e26090722

Chicago/Turabian Style

Morrone, Daniele, N. Walter Talarico, Marco Cattaneo, and Matteo A. C. Rossi. 2024. "Estimating Molecular Thermal Averages with the Quantum Equation of Motion and Informationally Complete Measurements" Entropy 26, no. 9: 722. https://doi.org/10.3390/e26090722

APA Style

Morrone, D., Talarico, N. W., Cattaneo, M., & Rossi, M. A. C. (2024). Estimating Molecular Thermal Averages with the Quantum Equation of Motion and Informationally Complete Measurements. Entropy, 26(9), 722. https://doi.org/10.3390/e26090722

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop