IP Library Granted Patent US 12,165,003
Granted Patent B2
US 12,165,003 · App. 17/199,079 · Granted Dec 10, 2024

Systems and methods for implementing finite element modelling

Inventor: Richard G. Harris (Burnaby, CA)
Assignee: D-WAVE SYSTEMS INC.
G06N10/00G06F17/14G06F17/16G06F30/23
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,165,003
App. No.
17/199,079
Granted
Dec 10, 2024
Kind
B2
Abstract

A system and method of implementing finite element modeling on a quantum processor is discussed. A representation of a computational problem including a boundary value problem and problem grid points is received by one or more processors. The problem grid points are mapped to a Hilbert space of the qubits of the quantum processor. The boundary value problem is transformed into a problem Hamiltonian. Instructions are transmitted to the quantum processor to cause the quantum processor to evolve from an initial state to a final state based on the problem Hamiltonian. The wavefunction amplitudes of the final state are measured, and the wavefunction amplitudes of the final state are mapped onto the problem grid points based on the Hilbert space of the qubits.

Claims (35)

1. A method of operation of a hybrid computing system comprising a digital processor and a quantum processor, the quantum processor comprising qubits, the method being performed by the digital processor, the method implementing a finite element model, the method comprising:

receiving a representation of a computational problem, the computational problem comprising a boundary value problem and problem grid points;

mapping the problem grid points to a Hilbert space of the qubits;

transforming the boundary value problem into a problem Hamiltonian;

causing the quantum processor to evolve from an initial state to a final state based on the problem Hamiltonian;

measuring the wavefunction amplitudes of the final state; and

mapping the wavefunction amplitudes of the final state onto the problem grid points based on the Hilbert space of the qubits.

2. The method of claim 1 , wherein transforming the boundary value problem into a problem Hamiltonian comprises generating qubit bias and coupler values.

3. The method of claim 2 , wherein causing the quantum processor to evolve from an initial state to a final state based on the problem Hamiltonian further comprises causing the quantum processor to evolve from an initial state to a final state based on the problem Hamiltonian and the qubit bias and coupler values.

4. The method of claim 1 , wherein measuring the wavefunction amplitudes of the final state comprises performing quantum process tomography.

5. The method of claim 1 , wherein causing the quantum processor to evolve from an initial state to a final state based on the problem Hamiltonian comprises causing the quantum processor to evolve piecewise over a Feynman path integral from the initial state to the final state.

6. The method of claim 1 , wherein causing the quantum processor to evolve from an initial state to a final state based on the problem Hamiltonian comprises causing the quantum processor to evolve through quantum annealing from an initial Hamiltonian to the problem Hamiltonian.

7. The method of claim 1 , wherein mapping the problem grid points to a Hilbert space of the qubits comprises:

determining all possible states of the qubits;

defining a set of vectors, wherein each vector in the set of vectors represents one of the possible states of the qubits; and

assigning each of the problem grid points to one of the vectors in the set of vectors.

8. A hybrid computing system for implementing finite element modeling on a quantum processor, comprising:

a quantum processor comprising qubits;

at least one non-transitory processor-readable medium that stores at least one of processor executable instructions and data; and

at least one digital processor communicatively coupled to the least one non-transitory processor-readable medium and the quantum processor, wherein the at least one digital processor, in response to execution of the at least one of processor executable instructions and data:

receives a representation of a computational problem, the computational problem comprising a boundary value problem and problem grid points;

maps the problem grid points to a Hilbert space of the qubits;

transforms the boundary value problem into a problem Hamiltonian;

causes the quantum processor to evolve from an initial state to a final state based on the problem Hamiltonian;

measures the wavefunction amplitudes of the final state over the Hilbert space of the qubits; and

maps the wavefunction amplitudes of the final state onto the problem grid points based on the Hilbert space of the qubits.

9. The system of claim 8 , wherein the at least one digital processor transforms the boundary value problem into a problem Hamiltonian and generates qubit bias and coupler values.

10. The system of claim 9 , wherein the at least one digital processor causes the quantum processor to evolve from an initial state to a final state based on the problem Hamiltonian and the qubit bias and coupler values.

11. The system of claim 8 , wherein the at least one digital processor measures the wavefunction amplitudes of the final state using quantum process tomography.

12. The system of claim 8 , wherein the at least one digital processor causes the quantum processor to evolve from an initial state to a final state based on the problem Hamiltonian by evolving piecewise over a Feynman path integral from the initial state to the final state.

13. The system of claim 8 , wherein the at least one digital processor causes the quantum processor to evolve from an initial state to a final state based on the problem Hamiltonian by performing quantum annealing from an initial Hamiltonian to the problem Hamiltonian.

14. The system of claim 8 , wherein to map the problem grid points to a Hilbert space of the qubits the at least one digital processor:

determines all possible states of the qubits;

defines a set of vectors, wherein each vector in the set of vectors represents one of the possible states of the qubits; and

assigns each of the problem grid points to one of the vectors in the set of vectors.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Mar 11, 2025
From: PSPIB UNITAS INVESTMENTS II INC.
To: D-WAVE SYSTEMS INC.; 1372934 B.C. LTD.
Reel/Frame 070470/0098 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Apr 14, 2023
From: D-WAVE SYSTEMS INC.; 1372934 B.C. LTD.
To: PSPIB UNITAS INVESTMENTS II INC., AS COLLATERAL AGENT
Reel/Frame 063340/0888 →
RELEASE OF SECURITY INTEREST Recorded Sep 20, 2022
From: PSPIB UNITAS INVESTMENTS II INC., IN ITS CAPACITY AS COLLATERAL AGENT
To: D-WAVE SYSTEMS INC.
Reel/Frame 061493/0694 →
SECURITY INTEREST Recorded Mar 3, 2022
From: D-WAVE SYSTEMS INC.
To: PSPIB UNITAS INVESTMENTS II INC.
Reel/Frame 059317/0871 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE (REMOVE COMMA) PREVIOUSLY RECORDED ON REEL 057125 FRAME 0606. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 27, 2021
From: HARRIS, RICHARD D.
To: D-WAVE SYSTEMS INC.
Reel/Frame 057616/0677 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2021
From: HARRIS, RICHARD G.
To: D-WAVE SYSTEMS, INC.
Reel/Frame 057125/0606 →