发明名称 |
Systems and methods for solving computational problems |
摘要 |
Solving computational problems may include generating a logic circuit representation of the computational problem, 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). The representation may be of a Boolean logic circuit. The discrete optimization problem may be composed of a set of miniature optimization problems, where each miniature optimization problem encodes a respective logic gate from the logic circuit representation. A quantum processor may include multiple sets of qubits, each set coupled to respective annealing signal lines such that dynamic evolution of each set of qubits is controlled independently from the dynamic evolutions of the other sets of qubits. |
申请公布号 |
US8700689(B2) |
申请公布日期 |
2014.04.15 |
申请号 |
US20100992047 |
申请日期 |
2010.06.16 |
申请人 |
MACREADY WILLIAM;ROSE GEORDIE;MAHON THOMAS;LOVE PETER;DREW-BROOK MARSHALL;D-WAVE SYSTEMS INC. |
发明人 |
MACREADY WILLIAM;ROSE GEORDIE;MAHON THOMAS;LOVE PETER;DREW-BROOK MARSHALL |
分类号 |
G06G7/32;G06F17/00;G06J1/00;G06N5/00 |
主分类号 |
G06G7/32 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|