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:
Jun. 23, 2026

Filed:

Apr. 11, 2022
Applicant:

Noblis, Inc., Reston, VA (US);

Inventors:

Andrew Dudash, Reston, VA (US);

Gabrielle Olshan-Cantin, Reston, VA (US);

Sarad Pant, Reston, VA (US);

Assignee:

NOBLIS, INC., Reston, VA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/11 (2006.01); G06N 10/40 (2022.01);
U.S. Cl.
CPC ...
G06F 17/11 (2013.01); G06N 10/40 (2022.01);
Abstract

Methods for configuring a quantum annealer to solve a QUBO problem comprises receiving data representing an initial graph representing an embedding of a QUBO problem into a qubit architecture of the quantum annealer and causing one or more GPU thread blocks to create and store a best local current graph and update the best local current graph. Updating the best current local graph comprises copying the best local current graph, modifying the best local current graph copy to form a candidate local graph, computing an evaluation rating for the candidate local graph, and, in accordance with a determination that one or more replacement criteria are met, replacing the best local current graph with the candidate local graph. An updated best local current graph may be identified in a local results array as the best global graph. The quantum annealer may be configured based on the best local graph.


Find Patent Forward Citations

Quick Actions:

Dudash, Andrew. (2026). Hardware accelerated minor embedding for quantum annealing (U.S. Patent No. 12664230). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/12664230

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…