Systems and methods that formulate problems for solving by a quantum processor using hardware graph decomposition

This invention describes a method for preparing complex problems so they can be solved by a quantum computer. It works by taking the problem, represented as a graph, and fitting it onto the specific physical layout of a quantum processor, which also has a graph-like structure. The method specifically focuses on finding this fit for quantum computers that use a particular type of connection pattern called a Chimera graph.

Why it matters: When this was filed in 2013, quantum processors were largely theoretical or very limited in capability. Since then, the development and availability of quantum hardware have dramatically increased, making the efficient mapping of problems to specific hardware architectures (like those described) a critical and practical challenge for running quantum algorithms.

Status: Not in forceListed as no longer active. The specific reason is not in the record we hold.
How hard to build: SpecializedSoftware logic, quantum algorithms, graph theory

3 AI reinvention directions for this patent

See all three

AI gives you a few directions you could take this. Pick one, and we check whether your version is different enough to patent, then write the filing.

Reinvent this with AI

Where this one came from

Every morning we go through millions of abandoned patents and pick out 15 worth your time. This was one of today’s.

This one

+10