Invention Grant
- Patent Title: Systems and methods for heuristic algorithms with variable effort parameters
-
Application No.: US18126566Application Date: 2023-03-27
-
Publication No.: US12254418B2Publication Date: 2025-03-18
- Inventor: Pau Farré Pérez , Jack R. Raymond
- Applicant: D-WAVE SYSTEMS INC.
- Applicant Address: CA Burnaby
- Assignee: D-WAVE SYSTEMS INC.
- Current Assignee: D-WAVE SYSTEMS INC.
- Current Assignee Address: CA Burnaby
- Agency: Cozen O'Connor
- Main IPC: G06N5/01
- IPC: G06N5/01 ; G06F9/445 ; G06N10/40

Abstract:
A heuristic solver is wrapped in a meta algorithm that will perform multiple sub-runs within the desired time limit, and expand or reduce the effort based on the time it has taken so far and the time left. The goal is to use the largest effort possible as this typically increases the probability of success. In another implementation, the meta algorithm iterates the time-like parameter from a small value, and determine the next test-value so as to minimize time to target collecting data at large effort only as necessary. The meta algorithm evaluates the energy of the solutions obtained to determine whether to increase or decrease the value of the time-like parameter. The heuristic algorithm may be Simulated Annealing, the heuristic algorithm may run on a quantum processor, including a quantum annealing processor or a gate-model quantum processor.
Public/Granted literature
- US20230316094A1 SYSTEMS AND METHODS FOR HEURISTIC ALGORITHMS WITH VARIABLE EFFORT PARAMETERS Public/Granted day:2023-10-05
Information query