Quantum processor-based systems, methods and apparatus for solving problems as logic circuits
US8560282B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 3, 2010 |
| Grant date | Oct 15, 2013 |
| Priority date | — |
| Expiry date | Mar 24, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/12
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems, methods and apparatus for factoring numbers are provided. The factoring may be accomplished by creating a factor graph, mapping the factor graph onto an analog processor, initializing the analog processor to an initial state, evolving the analog processor to a final state, and receiving an output from the analog processor, the output comprising a set of factors of the number. The factoring may be accomplished by generating a logic circuit representation of the factoring problem, such as a multiplication circuit, encoding the logic circuit representation as a discrete optimization problem, and solving the discrete optimization problem using a quantum processor. Output(s) of the logic circuit representation may be clamped such that the solving involves effectively executing the logic circuit representation in reverse to determine input(s) that corresponds to the clamped output(s).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.