Systems and methods for solving computational problems
    41.
    发明授权
    Systems and methods for solving computational problems 有权
    用于解决计算问题的系统和方法

    公开(公告)号:US09405876B2

    公开(公告)日:2016-08-02

    申请号:US14186895

    申请日:2014-02-21

    CPC classification number: G06F17/505 B82Y10/00 G06F17/11 G06N99/002

    Abstract: 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.

    Abstract translation: 解决计算问题可能包括生成计算问题的逻辑电路表示,将逻辑电路表示编码为离散优化问题,以及使用量子处理器来解决离散优化问题。 可以钳位逻辑电路表示的输出,使得解决方案涉及有效地执行逻辑电路表示,以确定对应于被钳位的输出的输入。 该表示可以是布尔逻辑电路。 离散优化问题可以由一组微型优化问题组成,其中每个微型优化问题从逻辑电路表示编码相应的逻辑门。 量子处理器可以包括多组量子位,每组量子位耦合到相应的退火信号线,使得每组量子位的动态演化独立于其他量子位集合的动态演化被控制。

Patent Agency Ranking