Quantum Algorithms for Chemistry and Materials
Quantum algorithms for chemistry and materials estimate properties of a specified Hamiltonian: an energy, a transition strength, a time correlation or a thermal average. Choosing an algorithm begins with that property. A method that estimates one eigenvalue does not by itself give a reaction barrier, an optical spectrum or a transport coefficient.
Two approximations must be kept distinct. A finite basis or active space changes the physical model being solved; a quantum solver approximates the answer within that model. An exact fermion-to-qubit transformation changes the representation without adding model error. Below, small Hamiltonians make these distinctions concrete, and connect them to state preparation, phase estimation, variational methods and measurement cost. McArdle and collaborators and Bauer and collaborators provide broader reviews McArdle et al. (2020), Bauer et al. (2020).
Helpful background. Many-particle Hamiltonians introduces occupation operators and particle-number sectors; Hamiltonian simulation explains controlled evolution and block encodings; algorithmic primitives distinguishes state preparation, queries and classical outputs.
Electronic Hamiltonians and the requested property
Section titled “Electronic Hamiltonians and the requested property”Fix nuclear positions and a finite orthonormal spin-orbital basis. In atomic units (), a common clamped-nuclei Hamiltonian is
The two-electron integrals here are antisymmetrized. An expression using unsymmetrized integrals instead has a factor with the corresponding index convention. Mixing these conventions gives a different operator. is a scalar at the fixed geometry but changes along a reaction coordinate. The molecular Hamiltonian explains the physical approximations and integral definitions.
The basis size, geometry, charge and relevant symmetry sector determine the finite calculation. Orbital truncation, nuclear motion, relativistic effects and the environment can matter even when a solver returns many digits. For a true variational restriction of the same parent Hamiltonian, the restricted ground energy remains an upper bound to the parent ground energy. An independently fitted or approximate effective Hamiltonian need not have that ordering.
The output must also be specified. A reaction energy is a difference between geometries, so consistent approximations and possible cancellation matter. An optical transition needs a neutral excitation energy and a nonzero transition matrix element. For a finite system with well-defined particle sectors, the charge gap is instead
It differs from the neutral excitation . Relating either to a measured bulk spectrum requires the appropriate finite-size treatment, selection rules and physical environment.
Lattice and periodic materials
Section titled “Lattice and periodic materials”A lattice model such as
is a different starting point from a full electronic-structure calculation. Here each unordered bond appears once, with real hopping . The graph, boundary conditions, filling and parameter values are part of the model. Such a model can test a physical mechanism without describing every property of a material.
Periodic electronic calculations additionally use a cell, momentum sampling and a one-particle basis. Plane waves make kinetic energy diagonal; a dual basis can simplify interactions. Bloch integrals can be complex and conserve crystal momentum modulo reciprocal-lattice vectors. These structures affect the simulation cost Babbush et al. (2018), Rubin et al. (2023). Cell-size and basis convergence remain separate from the accuracy of quantum time evolution.
Second quantization uses occupation registers for modes. First quantization uses particle registers, with antisymmetry imposed on the state. For particles and one-particle modes, the latter can reduce register width to a scale , but antisymmetrization, arithmetic and input preparation still cost operations. Su and collaborators develop a fault-tolerant first-quantized construction Su et al. (2021). The useful comparison is between complete implementations of the same finite problem, not qubit counts in isolation.
Exact fermion encodings
Section titled “Exact fermion encodings”Order the spin orbitals as , and use with qubit zero the leftmost factor. Jordan–Wigner gives
The parity string supplies the fermionic sign. Without it, operators on different qubits commute rather than anticommute. This is an exact mapping of the finite Fock space Jordan and Wigner (1928); the Jordan–Wigner derivation explains the algebra in detail.
Bravyi–Kitaev encodings store combinations of occupation and parity, with logarithmic support for elementary updates in the usual tree construction Bravyi and Kitaev (2002), Seeley et al. (2012). This can shorten operators but does not establish a universal advantage after term grouping, routing and state preparation. Both encodings must transform the Hamiltonian, prepared state and measured operators consistently.
Worked example: two modes, one exact operator
Section titled “Worked example: two modes, one exact operator”Consider
with , , and . This toy hopping sign is explicitly positive , unlike the Hubbard convention above. In the basis ,
The qubit form is
Expanding produces the diagonal terms. The hopping term becomes : it exchanges and while leaving vacuum and double occupation unchanged. The one-particle energies are
The vacuum and two-particle energies are and . Therefore the neutral gap within is , whereas the charge gap at is . They are distinct even in this four-dimensional example.
Active spaces and virtual excitations
Section titled “Active spaces and virtual excitations”Freezing core occupations and selecting active orbitals reduces the number of configurations. It also changes which fluctuations are represented. The frozen modes contribute scalar and one-body shifts, which must be kept. Consistent orbital choices along a geometry scan help avoid artificial jumps; enlarging the active space tests a different error from improving the solver.
Let project onto the retained configurations and . If is invertible on the omitted subspace, eliminating from the eigenvalue equation gives
The second term describes virtual excursions into omitted configurations. It is energy dependent; replacing the full Hamiltonian by discards it. Perturbative downfolding approximates such effects under a separation of energy scales, whereas a fitted effective model uses additional physical input.
For the two-configuration matrix
retaining only the first configuration gives energy zero. The exact ground energy is instead
The lowest-order correction is reliable for . At , the exact value is about , while second order gives . An arbitrarily precise solver for the retained one-dimensional Hamiltonian still returns zero.
Omitted configurations shift the low energy through virtual transitions. The retained-only model gives zero at every coupling; the second-order correction follows the exact result only when is small. Solver precision and active-space accuracy are separate questions.
Symmetry reduction and transition operators
Section titled “Symmetry reduction and transition operators”Commuting Pauli symmetries can reduce qubit count after their eigenvalues are fixed. A suitable Clifford transformation isolates the symmetry labels so that redundant qubits can be removed Bravyi et al. (2017). Selecting the wrong sector removes the desired state; more precise diagonalization cannot recover it.
An operator used for a transition may change the sector. If , and , then , although can be nonzero. Its transition strength cannot be computed using only the matrix of inside one tapered sector. For example, a particle-creation operator changes fermion parity. Energy calculations and addition/removal spectra can therefore require different retained sectors.
Initial states and the probability of finding a level
Section titled “Initial states and the probability of finding a level”A Slater determinant is inexpensive to prepare but may have poor overlap with a strongly correlated ground state. Multiconfigurational states, tensor-network states, variational preparations and adiabatic paths offer alternatives with their own classical and quantum costs. Fomichev and collaborators emphasize the prepared state’s full energy distribution, not just a circuit’s depth Fomichev et al. (2024).
For a target eigenspace with projector , define . An ideal projective energy measurement hits that eigenspace with probability . Independent preparations then give success probability after trials. For ,
suffices for failure probability at most . The ideal target hit is impossible if and certain in one trial if .
Finite-resolution phase estimation has another probability. If its conditional probability of returning an adequately accurate target energy is at least , then is a lower bound on the per-trial probability of that good event. Replacing by gives a sufficient repetition count. Even does not guarantee an accurate estimate in one finite trial when . Identifying a returned result as the ground level also requires controlling false assignments from other levels, using separation, filters or other information. Merely taking the smallest noisy output is not a reliable ground-energy bound.
A small energy variance does not certify ground-state overlap: an exact excited eigenstate has variance zero and . Energy-based overlap bounds need a ground-energy lower bound and a gap estimate, as explained in VQE. For a spectrum rather than a single level, a state with several eigencomponents can be useful; a transition operator changes their weights.
Phase estimation: energy resolution and confidence
Section titled “Phase estimation: energy resolution and confidence”Use and the convention . Then
The minus sign and the integer branch matter. Choose a promised energy interval strictly narrower than , or use a suitable half-open interval with specified endpoint conventions. Energies separated by give identical phases. For a correctly unwrapped representative, .
If is the decoding period and an -bit register is used, the grid spacing and total controlled evolution time of ordinary Fourier phase estimation are
Time here is in atomic units. This interaction time is not wall-clock runtime. More importantly, the grid spacing is not a deterministic error bound: a non-grid eigenphase has a distribution over outcomes with tails. Confidence needs extra phase bits or another specified estimation procedure. Independent runs on freshly prepared superpositions can sample different eigenvalues, so taking their median is not generally confidence amplification for one particular eigenvalue.
For example, hartree and give hartree and . These numbers describe resolution and ideal interaction time; they do not alone guarantee millihartree accuracy with 99% probability. The full distribution and conditional output state are derived in quantum phase estimation. Aspuru-Guzik and collaborators developed an early electronic-energy application Aspuru-Guzik et al. (2005).
Block encodings and factorization
Section titled “Block encodings and factorization”A block encoding represents a normalized Hamiltonian . Energy estimation by qubitization has a leading precision dependence on , with additional factors depending on confidence, state preparation and implementation. A call to its PREPARE or SELECT operator can involve coefficient lookup, arithmetic and uncomputation. Neither nor the cost of a call is determined just by the number of orbitals.
Sparse, low-rank and tensor-hypercontraction representations can change both quantities Berry et al. (2019), Lee et al. (2021). Approximate factorization can also change the Hamiltonian. If for two Hermitian matrices on the same space, their ordered eigenvalues differ by at most . That gives a useful energy-error contribution; an unexplained coefficient threshold does not.
Variational energies and adaptive ansätze
Section titled “Variational energies and adaptive ansätze”For any physical density operator supported in the chosen sector, for that sector. VQE minimizes such an expectation using a parameterized state, measured Pauli terms and a classical optimizer Peruzzo et al. (2014). An exact conditional state produced by physical postselection also obeys this inequality. A finite-shot estimate, an extrapolated value or an inconsistent combination of measurement settings need not obey it. Postselection additionally costs inverse acceptance probability.
For independent Pauli measurements of ,
where is the variance of one outcome and its shot count. Simultaneously measured terms introduce covariance. Measurement design can exploit this structure Crawford et al. (2021), Huggins et al. (2021). The VQE page develops the variational and sampling distinctions in detail.
ADAPT-VQE screens candidate generators, appends a useful one and reoptimizes the growing ansatz Grimsley et al. (2019). For an anti-Hermitian generator , its appended-gate derivative at zero is
This can be measured as a commutator expectation. A two-shift evaluation is another option when the generator’s spectrum permits that rule. The ordinary Pauli-rotation rule is not valid for every fermionic excitation generator: generators with eigenvalues can produce both frequency-one and frequency-two dependence. General shifts or gate decomposition then require different measurement counts; see parameter-shift rules. A short final ansatz can still have required many screening measurements and reoptimizations. Vanishing pool gradients can also occur at an excited eigenstate.
Correlations, spectra and forces
Section titled “Correlations, spectra and forces”For a ground state , a zero-temperature correlation is
For , insertion of eigenstates gives
The transition strengths determine which excitation energies are visible. If a normalized state proportional to is prepared, the omitted normalization must be restored to obtain absolute strengths. One ground energy does not contain these weights. Molecular-observable algorithms explicitly address such additional measurements Steudtner et al. (2023).
A correlation is not automatically the response function. For a perturbation , the physical retarded susceptibility in the present units is . Finite-temperature work replaces the ground-state average by the relevant ensemble and adds state preparation or sampling costs.
Fourier transforming a real-time signal over a finite interval introduces window-dependent resolution and broadening, with characteristic scale . It does not require imaginary-time analytic continuation; that is a separate inverse problem when the input data are imaginary-time correlations. Weak peaks, low-frequency limits and finite-size extrapolations can require much more precision than a short-time signal.
Energy differences and derivatives
Section titled “Energy differences and derivatives”For , statistical variance includes covariance:
Systematic errors may cancel too, but similar methods alone do not prove that cancellation. For a central-difference force,
the same numerator variance is divided by . Reducing decreases the smooth-function truncation bias, of order , while amplifying measurement noise. Analytic forces need derivatives of the represented Hamiltonian and, where appropriate, basis-response terms; a geometry-dependent orbital basis cannot simply be treated as fixed.
The frequently used scale of is an energy tolerance, not a universal accuracy requirement for forces, transition strengths or phase boundaries.
Comparing complete calculations
Section titled “Comparing complete calculations”The property suggests the main algorithmic ingredients:
| Requested quantity | Plausible route | Additional requirement |
|---|---|---|
| Ground energy | VQE or energy estimation | Correct sector, suitable trial family or target-state weight |
| Excited energies and intensities | Filtering, phase estimation or subspace methods, plus transition measurements | Weight on each desired level and the transformed transition operator |
| Time correlation or spectrum | Real-time evolution and correlation measurements | Appropriate initial state, operator normalization and sufficient time range |
| Thermal average | Thermal-state preparation or a justified sampling method | Temperature, ensemble and mixing or preparation accuracy |
These methods can be combined: a classical or variational state can seed phase estimation, and an energy-filtered state can seed response calculations. Each combination still pays for all preparations and measurements it uses.
For a simple VQE count, 150 measurement groups, 2000 shots per group, 400 objective evaluations and three independent runs require preparations. This includes none of the extra gradient, calibration or mitigation circuits. It counts preparations, not coherent evolution time or logical gates.
For a phase-estimation implementation, multiply the specified per-attempt operations by the attempts needed for its actual success probability. Translate those operations to logical gates before estimating physical runtime from error-correction cycles, routing and factory throughput. Reiher and collaborators give an influential application-level resource study Reiher et al. (2017); resource estimation explains these conversions.
Error contributions can be added by a triangle inequality only after each is expressed in the same output quantity. For example, an energy model error bounded by 3.5 millihartree and solver error bounded by 0.8 millihartree give a conservative 4.3 millihartree total. Reducing only the solver bound to 0.1 leaves 3.6 millihartree. Empirical variation or a guessed systematic uncertainty is not automatically a rigorous bound. For statistical estimates, specify the joint confidence of the contributions being combined.
Compare with classical methods solving the same finite problem to the same output accuracy. Depending on the regime these include exact diagonalization, coupled cluster, selected configuration interaction, tensor networks, Monte Carlo with its sign and approximation limitations, and embedding methods. Classical preparation used by the quantum procedure also belongs in its cost. Lee and collaborators discuss how these considerations affect ground-state chemistry comparisons Lee et al. (2023). For physical examples continue to chemistry simulation and materials simulation.
Exercises
Section titled “Exercises”1. Check the two-mode mapping
Section titled “1. Check the two-mode mapping”Using the stated leftmost-qubit convention, derive the Pauli form of the two-mode Hamiltonian. Verify its trace, parity conservation, neutral gap and charge gap at .
Solution
Insert and the hopping identity . The identity, , and coefficients are respectively ; both exchange coefficients are 0.125. The trace is four times the identity coefficient, . Every term commutes with . The eigenvalue difference is ; using , gives .
2. Recover an omitted virtual transition
Section titled “2. Recover an omitted virtual transition”For , eliminate the second component from the eigenvalue equation and derive the leading correction to the retained energy. Why does solving more accurately not recover it?
Solution
Writing the eigenvector as gives and , hence and . The lower root is . For , setting in the denominator first gives ; expansion adds at the next order. is identically zero, so no solver improvement can reconstruct a coupling that has been removed from its input.
3. Screen an adaptive Pauli pool
Section titled “3. Screen an adaptive Pauli pool”Suppose an adaptive method screens 60 Pauli generators at each of 10 layers. It evaluates each derivative using two shifted circuits, each energy evaluation using 120 groups with 1500 shots per group. Count preparations. Why does the same two-shift prescription not automatically apply to every fermionic excitation gate?
Solution
There are shifted energy evaluations and preparations, before any reoptimization or final measurement. A Pauli rotation has only two generator eigenvalues and one nonzero frequency difference. An excitation generator can also have zero eigenvalues, producing more frequencies in the objective. It requires a compatible shift rule or a different measurement of the commutator, not an assumed universal factor of two.
4. Combine target overlap and phase confidence
Section titled “4. Combine target overlap and phase confidence”An initial state has target weight . A finite estimation procedure returns an accurate target energy with conditional probability . How many independent trials suffice for at least one good target result with failure at most 0.01? Compare with the ideal target measurement.
Solution
The good-event probability per trial is 0.16. Thus suffices, whereas the ideal calculation gives 21. If the supplied numbers are lower bounds, the same counts are conservative. This guarantees at least one good result, not a procedure for recognizing it among incorrect or excited-level estimates. That requires additional separation or error control.
5. Interpret a phase grid
Section titled “5. Interpret a phase grid”For hartree and 13 phase bits, calculate the grid spacing and total controlled interaction time. Does the spacing alone guarantee that every energy estimate lies within one grid interval of the exact value?
Solution
The spacing is hartree. The time is atomic time units. A generic phase does not fall on the grid and produces nonzero probabilities beyond the nearest bin. The spacing therefore specifies resolution, not a deterministic accuracy guarantee. The estimation distribution or an amplified-confidence protocol must supply the missing probability statement.
6. A force estimate with noisy energies
Section titled “6. A force estimate with noisy energies”Two independent energy estimates at each have standard deviation hartree, with bohr. Find the force-estimator standard deviation. What happens if is halved at unchanged energy precision?
Solution
The standard deviation is hartree per bohr. Halving doubles it. For a smooth exact energy curve, the central-difference bias scales as , so decreasing the step trades smaller truncation bias for larger sampling noise. Correlated energy estimates require their covariance in the numerator variance.
7. A transition missing from one symmetry sector
Section titled “7. A transition missing from one symmetry sector”Let and . Show why fixing the sector allows its energy to be represented by a scalar but loses the transition induced by . Give the correlation for .
Solution
The ground state is with energy and lies in the opposite sector. Thus , while has unit transition amplitude. The correlation is , with unit spectral weight at the excitation energy . Replacing by its zero within-sector matrix would incorrectly remove this spectral line.
8. A small variance is not ground-state preparation
Section titled “8. A small variance is not ground-state preparation”For and , compute the energy variance and ground-state overlap. Would more precise phase estimation or more repetitions produce the ground eigenvalue?
Solution
The energy is 1 and its second moment is 1, so the variance is zero. Ground-state overlap is zero. Ideal energy measurement always gives 1. Finite phase-estimation tails might output a misleading number near zero, but they do not create ground-state support: the system remains the same eigenstate. Neither higher precision nor repeated preparation of this state supplies the missing component. The preparation must change.
References
Section titled “References”- A. Aspuru-Guzik, A. D. Dutoi, P. J. Love, and M. Head-Gordon, “Simulated Quantum Computation of Molecular Energies,” Science 309, 1704–1707 (2005), doi:10.1126/science.1113479.
- R. Babbush, N. Wiebe, J. McClean, J. McClain, H. Neven, and G. K.-L. Chan, “Low-Depth Quantum Simulation of Materials,” Physical Review X 8, 011044 (2018), doi:10.1103/PhysRevX.8.011044.
- B. Bauer, S. Bravyi, M. Motta, and G. K.-L. Chan, “Quantum Algorithms for Quantum Chemistry and Quantum Materials Science,” Chemical Reviews 120, 12685–12717 (2020), doi:10.1021/acs.chemrev.9b00829.
- D. W. Berry, C. Gidney, M. Motta, J. R. McClean, and R. Babbush, “Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization,” Quantum 3, 208 (2019), doi:10.22331/q-2019-12-02-208.
- S. B. Bravyi and A. Yu. Kitaev, “Fermionic Quantum Computation,” Annals of Physics 298, 210–226 (2002), doi:10.1006/aphy.2002.6254.
- S. Bravyi, J. M. Gambetta, A. Mezzacapo, and K. Temme, “Tapering Off Qubits to Simulate Fermionic Hamiltonians,” arXiv:1701.08213 (2017), arXiv:1701.08213.
- O. Crawford, B. van Straaten, D. Wang, T. Parks, E. Campbell, and S. Brierley, “Efficient Quantum Measurement of Pauli Operators in the Presence of Finite Sampling Error,” Quantum 5, 385 (2021), doi:10.22331/q-2021-01-20-385.
- S. Fomichev, K. Hejazi, M. Shokrian Zini, M. Kiser, J. Fraxanet, P. A. Moreno Casares, A. Delgado, J. Huh, A.-C. Voigt, J. E. Mueller, and J. M. Arrazola, “Initial State Preparation for Quantum Chemistry on Quantum Computers,” PRX Quantum 5, 040339 (2024), doi:10.1103/PRXQuantum.5.040339.
- H. R. Grimsley, S. E. Economou, E. Barnes, and N. J. Mayhall, “An Adaptive Variational Algorithm for Exact Molecular Simulations on a Quantum Computer,” Nature Communications 10, 3007 (2019), doi:10.1038/s41467-019-10988-2.
- W. J. Huggins, J. R. McClean, N. C. Rubin, Z. Jiang, N. Wiebe, K. B. Whaley, and R. Babbush, “Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers,” npj Quantum Information 7, 23 (2021), doi:10.1038/s41534-020-00341-7.
- P. Jordan and E. Wigner, “Über das Paulische Äquivalenzverbot,” Zeitschrift für Physik 47, 631–651 (1928), doi:10.1007/BF01331938.
- J. Lee, D. W. Berry, C. Gidney, W. J. Huggins, J. R. McClean, N. Wiebe, and R. Babbush, “Even More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction,” PRX Quantum 2, 030305 (2021), doi:10.1103/PRXQuantum.2.030305.
- S. Lee, J. Lee, H. Zhai, Y. Tong, A. M. Dalzell, A. Kumar, P. Helms, J. Gray, Z.-H. Cui, W. Liu, M. Kastoryano, R. Babbush, J. Preskill, D. R. Reichman, E. T. Campbell, E. F. Valeev, L. Lin, and G. K.-L. Chan, “Evaluating the Evidence for Exponential Quantum Advantage in Ground-State Quantum Chemistry,” Nature Communications 14, 1952 (2023), doi:10.1038/s41467-023-37587-6.
- S. McArdle, S. Endo, A. Aspuru-Guzik, S. C. Benjamin, and X. Yuan, “Quantum Computational Chemistry,” Reviews of Modern Physics 92, 015003 (2020), doi:10.1103/RevModPhys.92.015003.
- A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O’Brien, “A Variational Eigenvalue Solver on a Photonic Quantum Processor,” Nature Communications 5, 4213 (2014), doi:10.1038/ncomms5213.
- M. Reiher, N. Wiebe, K. M. Svore, D. Wecker, and M. Troyer, “Elucidating Reaction Mechanisms on Quantum Computers,” Proceedings of the National Academy of Sciences of the United States of America 114, 7555–7560 (2017), doi:10.1073/pnas.1619152114.
- N. C. Rubin, D. W. Berry, F. D. Malone, A. F. White, T. Khattar, A. E. DePrince III, S. Sicolo, M. Küehn, M. Kaicher, J. Lee, and R. Babbush, “Fault-Tolerant Quantum Simulation of Materials Using Bloch Orbitals,” PRX Quantum 4, 040303 (2023), doi:10.1103/PRXQuantum.4.040303.
- J. T. Seeley, M. J. Richard, and P. J. Love, “The Bravyi–Kitaev Transformation for Quantum Computation of Electronic Structure,” The Journal of Chemical Physics 137, 224109 (2012), doi:10.1063/1.4768229.
- M. Steudtner, S. Morley-Short, W. Pol, S. Sim, C. L. Cortes, M. Loipersberger, R. M. Parrish, M. Degroote, N. Moll, R. Santagati, and M. Streif, “Fault-Tolerant Quantum Computation of Molecular Observables,” Quantum 7, 1164 (2023), doi:10.22331/q-2023-11-06-1164.
- Y. Su, D. W. Berry, N. Wiebe, N. Rubin, and R. Babbush, “Fault-Tolerant Quantum Simulations of Chemistry in First Quantization,” PRX Quantum 2, 040332 (2021), doi:10.1103/PRXQuantum.2.040332.