Invention Grant
- Patent Title: Systems and methods for problem solving, useful for example in quantum computing
-
Application No.: US15505522Application Date: 2015-08-21
-
Publication No.: US09881256B2Publication Date: 2018-01-30
- Inventor: Firas Hamze , Andrew Douglas King , Jack Raymond , Aidan Patrick Roy , Robert Israel , Evgeny Andriyash , Catherine McGeoch , Mani Ranjbar
- 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: Seed IP Law Group LLP
- International Application: PCT/US2015/046393 WO 20150821
- International Announcement: WO2016/029172 WO 20160225
- Main IPC: H03K19/195
- IPC: H03K19/195 ; G06N99/00 ; G06N3/12 ; G06F9/02 ; G06F15/18 ; G06F15/76 ; G06F9/32 ; G06F17/10

Abstract:
Computational systems implement problem solving using heuristic solvers or optimizers. Such may iteratively evaluate a result of processing, and modify the problem or representation thereof before repeating processing on the modified problem, until a termination condition is reached. Heuristic solvers or optimizers may execute on one or more digital processors and/or one or more quantum processors. The system may autonomously select between types of hardware devices and/or types of heuristic optimization algorithms. Such may coordinate or at least partially overlap post-processing operations with processing operations, for instance performing post-processing on an ith batch of samples while generating an (i+1)th batch of samples, e.g., so post-processing operation on the ith batch of samples does not extend in time beyond the generation of the (i+1)th batch of samples. Heuristic optimizers selection is based on pre-processing assessment of the problem, e.g., based on features extracted from the problem and for instance, on predicted success.
Public/Granted literature
- US20170255872A1 SYSTEMS AND METHODS FOR PROBLEM SOLVING, USEFUL FOR EXAMPLE IN QUANTUM COMPUTING Public/Granted day:2017-09-07
Information query
IPC分类: