Method for estimating the thermodynamic properties of a quantum Ising model with transverse field

    公开(公告)号:US10929576B2

    公开(公告)日:2021-02-23

    申请号:US15831751

    申请日:2017-12-05

    摘要: A method for estimating a thermodynamic property of a quantum Ising model with transverse field is disclosed. The method comprises obtaining an indication of a thermodynamic property to approximate for the quantum Ising model with transverse field; obtaining data representative of the quantum Ising model with transverse field; setting the quantum Ising model with transverse field using the obtained data representative of the quantum Ising model with transverse field on a quantum Ising model sampling device, the quantum Ising model sampling device being operatively coupled to a processing device and to a quantum Ising model sampling device control system; performing a plurality of measurements of the quantum Ising model with transverse field in a measurement axis using the quantum Ising model sampling device, each measurement providing a corresponding measured configuration; generating an effective classical Ising model corresponding to the quantum Ising model with transverse field; generating a plurality of effective configurations of the effective classical Ising model, each effective configuration comprising a set of more than one of the measured configurations; generating an approximation of the thermodynamic property of the effective classical Ising model using the generated plurality of effective configurations of the effective classical Ising model to approximate the thermodynamic property of the quantum Ising model with transverse field; and providing the approximation of the thermodynamic property.

    Method and system for improving a policy for a stochastic control problem

    公开(公告)号:US11017289B2

    公开(公告)日:2021-05-25

    申请号:US15590614

    申请日:2017-05-09

    摘要: A method and system for improving a stochastic control problem policy, the method including a sampling device obtaining data representing sample Boltzmann machine configurations, obtaining a stochastic control problem's initialization data and initial policy; assigning representative data of initial coupler weights and node biases and the Boltzmann machine's transverse field strength to the sampling device; until a stopping criterion is met, generating a present-epoch state-action pair, amending, sampling for the present-epoch state-action pair, approximating a present-epoch state-action Q-function value, obtaining a future-epoch state-action pair through a stochastic state process including a stochastic optimization test on all state-action pairs to provide the action at the future-epoch and update the future-epoch state's policy; amending the representative data, sampling for the future-epoch state-action pair, obtaining a future-epoch state-action Q-function value, updating each weight and bias and providing the policy when the stopping criterion is met.

    Method and system for continuous optimization using a binary sampling device

    公开(公告)号:US10275423B2

    公开(公告)日:2019-04-30

    申请号:US14737868

    申请日:2015-06-12

    发明人: Pooya Ronagh

    IPC分类号: G06F17/11 G06N99/00 G06N7/00

    摘要: A method and system are disclosed for continuous optimization. The method comprises obtaining an optimization problem involving continuous or semi-continuous variables in a digital computer; initiating a stochastic search process in the digital computer in order to solve the optimization problem; until a stopping criterion is met constructing in the digital computer at least one stochastically generated polynomial in binary variables representative of choices of candidate future state of the stochastic search process, providing the at least one polynomial in binary variables to a binary sampling device, sampling from domains of the at least one polynomial in binary variables using the binary sampling device to generate binary sample points, receiving the generated binary sample points in the digital computer and transiting to next state of the stochastic search process and providing a best known solution found as a solution of the optimization problem using the digital computer.

    METHOD AND SYSTEM FOR SOLVING THE LAGRANGIAN DUAL OF A BINARY POLYNOMIALLY CONSTRAINED POLYNOMIAL PROGRAMMING PROBLEM USING A QUANTUM ANNEALER

    公开(公告)号:US20170242824A1

    公开(公告)日:2017-08-24

    申请号:US15051271

    申请日:2016-02-23

    IPC分类号: G06F17/11

    CPC分类号: G06F17/11

    摘要: A method for solving the Lagrangian dual of a binary polynomially constrained polynomial programming problem comprises obtaining a binary polynomially constrained polynomial programming problem; until a convergence is detected, iteratively, providing a set of Lagrange multipliers, providing an unconstrained binary quadratic programming problem representative of the Lagrangian relaxation of the binary polynomially constrained polynomial programming problem at these Lagrange multipliers, providing the unconstrained binary quadratic programming problem to a quantum annealer, obtaining from the quantum annealer at least one corresponding solution, using the at least one corresponding solution to generate a new set of Lagrange multipliers; and providing all corresponding best-known primal-dual pairs and best-known feasible solutions after convergence.

    Quantum processor and its use for implementing a neural network

    公开(公告)号:US10229355B2

    公开(公告)日:2019-03-12

    申请号:US15097823

    申请日:2016-04-13

    摘要: A quantum processor comprises a first set of qubits comprising a first plurality of substantially parallel qubits; a second set of qubits comprising N successive groups of a plurality of qubits (1, 2, . . . , N), wherein N is greater than or equal to two; wherein each group of qubits comprises a plurality of substantially parallel qubits; wherein each qubit of the first plurality of substantially parallel qubits of the first set of qubits crosses substantially perpendicularly a portion of the plurality of substantially parallel qubits of a first group of the second set of qubits; wherein each qubit of any given group of the second set of qubits crosses substantially perpendicularly a portion of the plurality of substantially parallel qubits of a successive group of the second set of qubits and a plurality of couplers, each coupler for providing a communicative coupling at a crossing of two qubits.