The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 10, 2023

Filed:

Feb. 27, 2020
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Ewout van den Berg, Bronxville, NY (US);

Paul Kristan Temme, Ossining, NY (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06N 10/20 (2022.01); G06N 10/00 (2022.01); G06F 7/72 (2006.01); G06F 17/16 (2006.01); G06F 9/30 (2018.01); G06F 30/20 (2020.01); G06F 111/10 (2020.01);
U.S. Cl.
CPC ...
G06N 10/00 (2019.01); G06F 7/723 (2013.01); G06F 9/30029 (2013.01); G06F 17/16 (2013.01); G06F 30/20 (2020.01); G06F 2111/10 (2020.01);
Abstract

Systems and techniques that facilitate Hamiltonian simulation based on simultaneous-diagonalization are provided. In various embodiments, a partition component can partition one or more Pauli operators of a Hamiltonian into one or more subsets of commuting Pauli operators. In various embodiments, a diagonalization component can generate one or more simultaneous-diagonalization circuits corresponding to the one or more subsets. In various aspects, a one of the one or more simultaneous-diagonalization circuits can diagonalize the commuting Pauli operators in a corresponding one of the one or more subsets. In various embodiments, an exponentiation component can generate one or more exponentiation circuits corresponding to the one or more subsets. In various aspects, a one of the one or more exponentiation circuits can exponentiate the simultaneously diagonalized commuting Pauli operators in a corresponding one of the one or more subsets. In various embodiments, a simulation component can concatenate the one or more simultaneous-diagonalization circuits, the one or more exponentiation circuits, and one or more adjoints of the one or more simultaneous-diagonalization circuits of the one or more subsets to simulate a time evolution of the Hamiltonian.


Find Patent Forward Citations

Loading…