IP Library Granted Patent US 12,249,404
Granted Patent B2
US 12,249,404 · App. 17/630,482 · Granted Mar 11, 2025

Efficient and noise resilient measurements for quantum chemistry

Inventors: Ryan Babbush (Venice, CA); William Huggins (Oakland, CA); Jarrod Ryan McClean (Marina del Rey, CA)
Assignee: Google LLC
G16C10/00G06N5/01G06N10/00G06N10/60
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,249,404
App. No.
17/630,482
Granted
Mar 11, 2025
Kind
B2
Abstract

Methods, systems and apparatus for measuring the energy of a quantum chemical system. In one aspect, a method includes obtaining a Hamiltonian describing the chemical system, where the Hamiltonian is expressed in an orthonormal basis; decomposing the Hamiltonian into a sum of terms where each term comprises a respective operator that effects a respective single particle basis rotation, and one or more particle density operators; repeatedly, for each group comprising terms with a same operator that effects a respective single particle basis rotation, measuring expectation values of the terms included in the group, comprising: performing the respective single particle basis rotation on a qubit system encoding a state of the chemical system; and measuring Jordan-Wigner transformations of the one or more particle density operators in the group to obtain a respective measurement result for the group; and determining the energy of the chemical system using the obtained measurement results.

Claims (44)

1. A method performed by a classical processor and quantum computing hardware in data communication with the classical processor, the method comprising:

measuring an energy of a chemical system, comprising:

obtaining, as input to the classical processor, a Hamiltonian describing the chemical system, wherein the Hamiltonian is expressed in an orthonormal basis;

implementing, by the classical processor and the quantum computing hardware, a basis rotation grouping measurement strategy of a qubit system included in the quantum computing hardware, the basis rotation grouping measurement strategy comprising:

decomposing, by classical computation, the Hamiltonian describing the chemical system into a sum of terms, wherein each term comprises i) a respective operator that effects a respective single particle basis rotation, and ii) one or more particle density operators;

for each group comprising terms with a same operator that effects a respective single particle basis rotation, measuring expectation values of the terms included in the group, comprising, for each repetition in a plurality of repetitions, wherein a number of repetitions in the plurality of repetitions is dependent on a predetermined accuracy:

encoding, by quantum computation on the quantum computing hardware, a state of the chemical system in a state of the qubit system;

performing, by quantum computation on the quantum computing hardware, the respective single particle basis rotation of the group on the state of the qubit system encoding the state of the chemical system, comprising applying a quantum circuit to the qubit system; and

measuring, by quantum computation on the quantum computing hardware and in a computational basis, the qubit system, comprising measuring Jordan-Wigner transformations of the one or more particle density operators in the group to obtain a respective measurement result for the group; and

determining, by classical computation, the energy of the chemical system using the obtained measurement results.

2. The method of claim 1 , wherein measuring expectation values of the terms included in the group further comprises performing error mitigation by post selection.

3. The method of claim 2 , wherein performing error mitigation by post selection comprises:

computing a total particle number or spin component using the obtained measurement result;

determining whether the computed total particle number or spin component is equal to a respective target value;

in response to determining that the computed total particle number or spin component is equal to a respective target value, providing the measurement result for determining, by classical computation, the energy of the chemical system; and

in response to determining that the computed total particle number or spin component is not equal to a respective target value, discarding the measurement result.

4. The method of claim 1 , wherein the Hamiltonian describing the chemical system comprises a one-electron component and a two-electron component, and wherein decomposing, by classical computation, the Hamiltonian describing the chemical system into a sum of terms comprises:

diagonalizing each scalar coefficient in the two-electron component, comprising representing each scalar coefficient in the two-electron component as a second sum of terms over the single particle bases, each term in the second sum of terms comprising a product of a Hermitian coefficient matrix of one-body operators formed by a first pair of spin orbitals, a matrix, and a Hermitian coefficient matrix of one-body operators formed by a second pair of spin orbitals;

determining, for each term in the sum of terms, a matrix that diagonalizes the one-body operators in the respective Hermitian coefficient matrices; and

determining the respective operators that effect the respective basis rotations using the determined matrices that diagonalize the one-body operators.

5. The method of claim 4 , further comprising discarding finite eigenvalues smaller than a predetermined threshold.

6. The method of claim 1 , further comprising grouping terms of the decomposed Hamiltonian that are diagonal in the same single particle basis, comprising, for each term in the decomposed Hamiltonian:

determining which single particle basis the term diagonalizes; and

assigning the term to a group corresponding to the determined single particle basis.

7. The method of claim 1 , wherein measuring expectation values of the terms included in the group comprises measuring the expectation values of the terms included in the group simultaneously.

8. The method of claim 1 , wherein performing the respective basis rotation comprises applying a respective Givens rotation circuit to the qubit system.

9. The method of claim 1 , wherein determining, by classical computation, the energy of the chemical system using the obtained measurement results comprises:

determining an average measurement result corresponding to each group; and

adding the determined averages.

10. The method of claim 1 , wherein the arbitrary orthonormal basis comprises a Gaussian or molecular orbital basis.

11. The method of claim 1 , wherein the Hamiltonian describing the chemical system comprises multiple terms each comprising products of one or more of i) annihilation operators for respective spin orbitals, ii) creation operators for respective spin orbitals, and ii) scalar coefficients given by one- or two-electron integrals over basis functions in the orthonormal basis.

12. The method of claim 1 , wherein the chemical system comprises a symmetrically stretched Hydrogen chain, symmetrically stretched water molecule, or a stretched Nitrogen dimer.

13. An apparatus comprising:

quantum computing hardware; and

one or more classical processors;

wherein the apparatus is configured to perform operations comprising:

obtaining, as input to the one or more classical processors, a Hamiltonian describing a chemical system, wherein the Hamiltonian is expressed in an orthonormal basis;

implementing, by the one or more classical processors and the quantum computing hardware, a basis rotation grouping measurement strategy of a qubit system included in the quantum computing hardware, the basis rotation grouping measurement strategy comprising:

decomposing, by classical computation, the Hamiltonian describing the chemical system into a sum of terms, wherein each term comprises i) a respective operator that effects a respective single particle basis rotation, and ii) one or more particle density operators;

for each group comprising terms with a same operator that effects a respective single particle basis rotation, measuring expectation values of the terms included in the group, comprising, for each repetition in a plurality of repetitions, wherein a number of repetitions in the plurality of repetitions is dependent on a predetermined accuracy:

encoding, by quantum computation on the quantum computing hardware, a state of the chemical system in a state of the qubit system;

performing, by quantum computation on the quantum computing hardware, the respective single particle basis rotation on the state of the qubit system encoding the state of the chemical system, comprising applying a quantum circuit to the qubit system; and

measuring, by quantum computation on the quantum computing hardware and in a computational basis, the qubit system, comprising measuring Jordan-Wigner transformations of the one or more particle density operators in the group to obtain a respective measurement result for the group; and

determining, by classical computation, the energy of the chemical system using the obtained measurement results.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 3, 2022
From: RYAN BABBUSH; WILLIAM HUGGINS; JARROD RYAN MCCLEAN
To: GOOGLE LLC
Reel/Frame 058877/0142 →
Continuity (2)
Provisional Application 62879750 · Jul 29, 2019
Related Publication 20220254453A1 · Aug 11, 2022
References Cited (49)
US 20160283857A1 · Babbush et al. · 2016 [cited by applicant]
US 20180053112A1 · Bravyi et al. · 2018 [cited by applicant]
US 20180341874A1 · Puri et al. · 2018 [cited by applicant]
US 20190318053A1 · Low · 2019 [cited by examiner]
US 20200184023A1 · Delaney · 2020 [cited by examiner]
US 20200226487A1 · Radin · 2020 [cited by examiner]
US 20200364601A1 · Yamazaki · 2020 [cited by examiner]
US 20210272009A1 · Gidney · 2021 [cited by examiner]
Aquilante et al., “MOLCAS 7: The Next Generation,” Journal of computational chemistry, Jan. 15, 2010, 31(1):224-247. [cited by applicant]
Beebe et al., “Simplifications in the generation and transformation of two-electron integrals in molecular calculations,” International Journal of Quantum Chemistry, Oct. 1977, 12(4):683-705. [cited by applicant]
Berry et al., “Qubitization of arbitrary basis quantum chemistry by low rank factorization,” arXiv, Feb. 6, 2019, 20 pages. [cited by applicant]
Bonet-Monroig et al., “Low-cost error mitigation by symmetry verification,” Physical Review A, Dec. 28, 2018, 98(6):062339, 10 pages. [cited by applicant]
Bravyi et al., “Fermionic quantum computation,” Annals of Physics, 2002, 298(1):210-226. [cited by applicant]
Clements et al., “Optimal design for universal multiport interferometers,” Optica, Dec. 2016, 3(12):1460-1465. [cited by applicant]
International Preliminary Report on Patentability in International Appln. No. PCT/US2020/043884, dated Feb. 10, 2022, 8 pages. [cited by applicant]
International Search Report and Written Opinion in International Appln. No. PCT/US2020/043884, dated Nov. 4, 2020, 14 pages. [cited by applicant]
Izmaylov et al., “Revising the measurement process in the variational quantum eigensolver: is it possible to reduce the number of separately measured operators?” Chemical Science, Feb. 12, 2019, 10:3746-3755. [cited by applicant]
Jiang et al., “Majorana loop stabilizer codes for error correction of fermionic quantum simulations,” arXiv, Dec. 19, 2018, 13 pages. [cited by applicant]
Kandala et al., “Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets,” Nature, Sep. 14, 2017, 549(7671):242-246. [cited by applicant]
Kivlichan et al., “Quantum Simulation of Electronic Structure with Linear Depth and Connectivity,” Physical review letters, Mar. 13, 2018, 120(11):110501, 6 pages. [cited by applicant]
Koch et al., “Reduced scaling in electronic structure calculations using Cholesky decompositions,” The Journal of chemical physics, May 14, 2003, 118(21):9481-9484. [cited by applicant]
Lee et al., “Generalized Unitary Coupled Cluster Wave functions for Quantum Computation,” Journal of Chemical Theory and Computation, Nov. 28, 2018, 15(1):311-324. [cited by applicant]
Mardirossian et al., “Lowering of the complexity of quantum chemistry methods by choice of representation,” The Journal of chemical physics, Jan. 23, 2018, 148(4):044106. [cited by applicant]
McArdle et al., “Error mitigated quantum computational chemistry,” arXiv, Jul. 6, 2018, 11 pages. [cited by applicant]
McArdle et al., “Error-Mitigated Digital Quantum Simulation,” Physical Review Letters, May 8, 2019, 122(18):180501, 6 pages. [cited by applicant]
McClean et al., “Decoding quantum errors with subspace expansions,” arXiv, Mar. 14, 2019, 12 pages. [cited by applicant]
McClean et al., “Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states,” Physical Review A, Apr. 6, 2017, 95(4):042308, 10 pages. [cited by applicant]
McClean et al., “The theory of variational hybrid quantum-classical algorithms,” New Journal of Physics, Feb. 5, 2016, 18(2):023023, 23 pages. [cited by applicant]
Motta et al., “Low rank representations for quantum simulation of electronic structure,” arXiv, Aug. 9, 2018, 8 pages. [cited by applicant]
O'Gorman et al., “Generalized swap networks for near-term quantum computing,” arXiv, May 13, 2019, 16 pages. [cited by applicant]
O'Brien et al., “Calculating energy derivatives for quantum chemistry on a quantum computer,” arXiv, Jul. 17, 2019, 21 pages. [cited by applicant]
O'Malley et al., Scalable Quantum Simulation of Molecular Energies. Physical Review X, Jul. 18, 2016, 6(3):31007, 13 pages. [cited by applicant]
Otten et al., “Accounting for errors in quantum algorithms via individual error reduction,” npj Quantum Information, Jan. 29, 2019, 5(1):11, 6 pages. [cited by applicant]
Parrish et al., “Quantum Computation of Electronic Transitions Using a Variational Quantum Eigensolver,” Physical Review Letters, Jun. 12, 2019, 122(23):230401, 6 pages. [cited by applicant]
Peruzzo et al., “A variational eigenvalue solver on a photonic quantum processor,” Nature Communications, Jul. 23, 2014, 5:4213, 7 pages. [cited by applicant]
Purwanto et al., “Assessing weak hydrogen binding on Ca+ centers: An accurate many-body study with large basis sets,” The Journal of chemical physics, Oct. 28, 2011, 135(16):164105, 12 pages. [cited by applicant]
Romero et al., “Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz,” arXiv, Jan. 10, 2017, 18 pages. [cited by applicant]
Rubin et al., “Application of fermionic marginal constraints to hybrid quantum algorithms,” arXiv, May 15, 2018, 24 pages. [cited by applicant]
Rubin et al., “Application of fermionic marginal constraints to hybrid quantum algorithms,” New Journal of Physics, May 9, 2018, 20(5):053020, 22 pages. [cited by applicant]
Sagastizabal et al., “Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver,” arXiv, Feb. 28, 2019, 13 pages. [cited by applicant]
Santagati et al., “Witnessing eigenstates for quantum simulation of Hamiltonian spectra,” arXiv, Jan. 15, 2018, 27 pages. [cited by applicant]
Setia et al., “Bravyi-Kitaev Superfast simulation of electronic structure on a quantum computer,” The Journal of chemical physics, Apr. 25, 2018, 148(16):164104, 14 pages. [cited by applicant]
Temme et al., “Error Mitigation for Short-Depth Quantum Circuits,” Physical review letters, Nov. 3, 2017, 119(18):180509, 5 pages. [cited by applicant]
Wecker et al., “Progress towards practical quantum variational algorithms,” Physical Review A, Oct. 2, 2015, 92(4):042303, 10 pages. [cited by applicant]
Wecker et al., “Towards Practical Quantum Variational Algorithms,” Sep. 8, 2015, 11 pages. [cited by applicant]
Notice of Allowance in Australian Appln. No. 2020323522, dated Jul. 26, 2023, 3 pages. [cited by applicant]
Office Action in Canadian Appln. No. 3146219, dated Feb. 22, 2023, 5 pages. [cited by applicant]
Notice of Allowance in Australian Appln. No. 2023248100, mailed on Jun. 20, 2024, 3 pages. [cited by applicant]
Office Action in Chinese Appln. No. 202080055624.7, mailed on Jun. 29, 2024, 13 pages (with English translation). [cited by applicant]