中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

18 records (took 0.021 seconds)

    SYSTEMS AND METHODS OF HYBRID ALGORITHMS FOR SOLVING DISCRETE QUADRATIC MODELS
    1.
    发明申请
    SYSTEMS AND METHODS OF HYBRID ALGORITHMS FOR SOLVING DISCRETE QUADRATIC MODELS 有权

    公开(公告)号：US20230042979A1

    公开(公告)日：2023-02-09

    申请号：US17785188

    申请日：2020-12-14

    Applicant: D-WAVE SYSTEMS INC.

    Inventor： Hossein Sadeghi Esfahani ,  William W. Bernoudy ,  Mohsen Rahmani

    IPC: G06N10/60

    Abstract: Methods for solving discrete quadratic models are described. The methods compute an energy of each state of each variable based on its interaction with other variables, exponential weights, and normalized probabilities proportional to the exponential weights. The energy of each variable is computed as a function of the magnitude of each variable and a current state of all other variables, exponential weights, the feasible region for each variable, and normalized probabilities, proportional to the exponential weights and respecting constraints. Methods executed via a hybrid computing system obtain two candidate values for each variable; constructs a Hamiltonian that uses a binary value to determine which candidate values each variable should take, then constructs a binary quadratic model based on the Hamiltonian. Samples from the binary quadratic model are obtained via a quantum processor. The methods can be applied to solve resource scheduling optimization problems and/or for side-chain optimization for proteins.

    SYSTEMS AND METHODS FOR SIMULATION OF DYNAMIC SYSTEMS
    3.
    发明申请
    SYSTEMS AND METHODS FOR SIMULATION OF DYNAMIC SYSTEMS 审中-公开

    公开(公告)号：US20200293331A1

    公开(公告)日：2020-09-17

    申请号：US16817210

    申请日：2020-03-12

    Applicant: D-WAVE SYSTEMS INC.

    Inventor： William W. Bernoudy ,  James A. King ,  Andrew D. King

    IPC: G06F9/38 ,  G06N10/00 ,  G06F9/48 ,  G06F3/06

    Abstract: A highly parallelized parallel tempering technique for simulating dynamic systems, such as quantum processors, is provided. Replica exchange is facilitated by synchronizing grid-level memory. Particular implementations for simulating quantum processors by representing cells of qubits and couplers in grid-, block-, and thread-level memory are discussed. Parallel tempering of such dynamic systems can be assisted by modifying replicas based on isoenergetic cluster moves (ICMs). ICMs are generated via secondary replicas which are maintained alongside primary replicas and exchanged between blocks and/or generated dynamically by blocks without necessarily being exchanged. Certain refinements, such as exchanging energies and temperatures through grid-level memory, are also discussed.

    Systems and methods for hybrid quantum-classical computing
    4.
    发明授权
    Systems and methods for hybrid quantum-classical computing 有权

    公开(公告)号：US11900264B2

    公开(公告)日：2024-02-13

    申请号：US16785125

    申请日：2020-02-07

    Applicant: D-WAVE SYSTEMS INC.

    Inventor： Catherine McGeoch ,  William W. Bernoudy

    IPC: G06N5/01 ,  G06F15/163 ,  G06F17/18 ,  G06N10/00

    CPC classification number: G06N5/01 ,  G06F15/163 ,  G06F17/18 ,  G06N10/00

    Abstract: Hybrid quantum-classical approaches for solving computational problems in which results from a quantum processor are combined with an exact method executed on a classical processor are described. Quantum processors can generate candidate solutions to a combinatorial optimization problem, but since quantum processors can be probabilistic, they are unable to certify that a solution is an optimal solution. A hybrid quantum-classical exact solver addresses this problem by combining outputs from a quantum annealing processor with a classical exact algorithm that is modified to exploit properties of the quantum computation. The exact method executed on a classical processor can be a Branch and Bound algorithm. A Branch and Bound algorithm can be modified to exploit properties of quantum computation including a) the sampling of multiple low-energy solutions by a quantum processor, and b) the embedding of solutions in a regular structure such as a native hardware graph of a quantum processor.

    SYSTEMS AND METHODS FOR IMPROVING COMPUTATIONAL EFFICIENCY OF PROCESSOR-BASED DEVICES IN SOLVING CONSTRAINED QUADRATIC MODELS
    9.
    发明公开
    SYSTEMS AND METHODS FOR IMPROVING COMPUTATIONAL EFFICIENCY OF PROCESSOR-BASED DEVICES IN SOLVING CONSTRAINED QUADRATIC MODELS 审中-公开

    公开(公告)号：US20240248947A1

    公开(公告)日：2024-07-25

    申请号：US18286624

    申请日：2022-03-30

    Applicant: D-WAVE SYSTEMS INC.

    Inventor： Hossein Sadeghi Esfahani ,  Mohsen Rahmani ,  Alex Zucca ,  William W. Bernoudy

    IPC: G06F17/11

    CPC classification number: G06F17/11

    Abstract: Systems and methods for optimization algorithms, updating samples, and penalizing constraint violations are discussed. A method for updating samples includes receiving a problem definition with an objective function and constraint functions, an initial sample, and a value for a progress parameter. For each variable a total energy change is determined based on an objective energy change based on the sample value for the variable and one or more terms of the objective function that include the variable and a constraint energy change based on the sample value for the variable and each of the constraint functions defined by the variable. A sampling distribution is selected based on the variable type and an updated value is sampled based on the total energy change and the progress parameter. An updated sample is returned with an updated value for each variable of the set of variables. Such may improve operation of processor-based systems.

Patent Agency Ranking