{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-11481198","patent":{"patent_number":"US-11481198","title":"Framework for automated generation of QUBO or higher order formulations from high-level source code","assignee":null,"inventors":[],"filing_date":"2021-08-24T00:00:00.000Z","publication_date":"2022-10-25T00:00:00.000Z","cpc_codes":["G06F","G06N","G06N"],"num_claims":15,"abstract":"Method of inputting code into information processing apparatus requiring code of polynomial format of order k which comprises translating the code into a polynomial of order k; encoding each decision variable in the code, and obtaining mappings between the encoded variables and the polynomial variables; extracting an expression representing interrelationships between the decision variables and polynomial subfunctions; generating first polynomial portions for subfunctions whose output is not the input for another subfunction. The method includes generating second polynomial portions for subfunctions whose output is the input for another subfunction, reducing the order of terms higher than floor(k/2) in the second polynomial portion to floor(k/2) with associated order reduction penalties, and creating an auxiliary variable equal to the second polynomial portion with an auxiliary penalty; and obtaining a polynomial formulation for input into the apparatus by accumulating the first polynomial portions, auxiliary variables and penalties, and order reduction penalties."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Framework for automated generation of QUBO or higher order formulations from high-level source code","description":"Method of inputting code into information processing apparatus requiring code of polynomial format of order k which comprises translating the code into a polynomial of order k; encoding each decision ","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-11481198","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-11481198","citation_suggestion":"Patentable. \"Framework for automated generation of QUBO or higher order formulations from high-level source code\" (US-11481198). https://patentable.app/patents/US-11481198","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-11481198","json":"https://patentable.app/api/llm-context/US-11481198","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-30T21:24:40.060Z"}