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.
Patent No.:
Date of Patent:
May. 26, 2026
Filed:
Oct. 13, 2022
Fujitsu Limited, Kawasaki, JP;
Xiaoyuan Liu, Santa Clara, CA (US);
Sarvagya Upadhyay, San Jose, CA (US);
Indradeep Ghosh, San Jose, CA (US);
Fujitsu Limited, Kawasaki, JP;
Abstract
According to an aspect of an embodiment, operations include receiving an input comprising a node-based graph associated with a real-world optimization problem and generating a sparse graph by removing a subset of edges from the node-based graph, The operations further include formulating operators of a quantum circuit on a quantum computer based on the sparse graph and formulating a cost function for the real-world optimization problem. The operations further include executing a set of operations which includes operating the quantum circuit on the quantum computer to generate a result, estimating a value of the cost function using the result, and updating parameters of the operators based on the value. The operations further include generating a final solution of the real-world optimization problem by repeating the execution of the set of operations using the updated parameters, until the estimated value of the cost function approaches a predefined threshold value.