-
公开(公告)号：US20220092152A1
公开(公告)日：2022-03-24
申请号：US17533384
申请日：2021-11-23
Applicant: D-WAVE SYSTEMS INC.
Inventor： Firas Hamze , James King , Evgeny Andriyash , Catherine McGeoch , Jack Raymond , Jason Rolfe , William G. Macready , Aaron Lott , Murray C. Thom
Abstract: The systems, devices, articles, and methods generally relate to sampling from an available probability distribution. The samples may be used to create a desirable probability distribution, for instance for use in computing values used in computational techniques including: Importance Sampling and Markov chain Monte Carlo systems. An analog processor may operate as a sample generator, for example by: programming the analog processor with a configuration of the number of programmable parameters for the analog processor, which corresponds to a probability distribution over qubits of the analog processor, evolving the analog processor, and reading out states for the qubits. The states for the qubits in the plurality of qubits correspond to a sample from the probability distribution. Operation of the sampling device may be summarized as including updating a set of samples to include the sample from the probability distribution, and returning the set of samples.
-
公开(公告)号：US09881256B2
公开(公告)日：2018-01-30
申请号：US15505522
申请日：2015-08-21
Applicant: D-Wave Systems Inc.
Inventor： Firas Hamze , Andrew Douglas King , Jack Raymond , Aidan Patrick Roy , Robert Israel , Evgeny Andriyash , Catherine McGeoch , Mani Ranjbar
CPC classification number: G06N99/002 , G06F9/02 , G06F9/32 , G06F15/18 , G06F15/76 , G06F17/10 , G06N3/12
Abstract: Computational systems implement problem solving using heuristic solvers or optimizers. Such may iteratively evaluate a result of processing, and modify the problem or representation thereof before repeating processing on the modified problem, until a termination condition is reached. Heuristic solvers or optimizers may execute on one or more digital processors and/or one or more quantum processors. The system may autonomously select between types of hardware devices and/or types of heuristic optimization algorithms. Such may coordinate or at least partially overlap post-processing operations with processing operations, for instance performing post-processing on an ith batch of samples while generating an (i+1)th batch of samples, e.g., so post-processing operation on the ith batch of samples does not extend in time beyond the generation of the (i+1)th batch of samples. Heuristic optimizers selection is based on pre-processing assessment of the problem, e.g., based on features extracted from the problem and for instance, on predicted success.
-
3.发明申请SYSTEMS AND METHODS FOR IMPROVING THE PERFORMANCE OF A QUANTUM PROCESSOR VIA REDUCED READOUTS 审中-公开通过减少备忘录改善量子处理器的性能的系统和方法公开(公告)号：US20160071021A1
公开(公告)日：2016-03-10
申请号：US14844876
申请日：2015-09-03
Applicant: D-Wave Systems Inc.
Inventor： Jack Raymond
CPC classification number: G06F15/76 , G06N99/002
Abstract: Techniques for improving the performance of a quantum processor are described. The techniques include reading out a fraction of the qubits in a quantum processor and utilizing one or more post-processing operations to reconstruct qubits of the quantum processor that are not read. The reconstructed qubits may be determined using a perfect sampler to provide results that are strictly better than reading all of the qubits directly from the quantum processor. The composite sample that includes read qubits and reconstructed qubits may be obtained faster than if all qubits of the quantum processor are read directly.
Abstract translation: 描述了用于改善量子处理器的性能的技术。 这些技术包括在量子处理器中读出一部分量子位，并且利用一个或多个后处理操作来重建量子处理器未被读取的量子位。 可以使用完美取样器来确定重构的量子位，以提供严格比直接从量子处理器读取所有量子位的结果。 如果量子处理器的所有量子位都被直接读取，则可以获得包括读量子位和重构量子位的复合样本。
-
公开(公告)号：US20180246848A1
公开(公告)日：2018-08-30
申请号：US15549512
申请日：2016-01-27
Applicant: D-Wave Systems Inc.
Inventor： Adam Douglass , Richard G. Harris , Trevor Michael Lanting , Andrew Douglas King , Jack Raymond , Murray C. Thom
CPC classification number: G06F15/803 , G06N10/00
Abstract: A topology or hardware graph of a quantum processor is modifiable, for example prior to embedding of a problem, for instance by creating chains of qubits, where each chain which operates as a single or logical qubit to impose a logical graph on the quantum processor. A user interface (UI) allows a user to select a topology suited for embedding a particular problem or type of problem, to supply parameters that define the desired topology, or to supply or specify a problem graph or problem definition from which a processor-based system determines or selects an appropriate topology or logical graph to impose. Topologies may have regularity and/or self-similarity over the quantum processor or portions thereof, which portions may constitute unit cells. Logical graphs imposed on the quantum processor may take the form of a hypercube graph. A UI allows the user to specify a desired dimension of the hypercube graph.
-
公开(公告)号：US20170116159A1
公开(公告)日：2017-04-27
申请号：US15399461
申请日：2017-01-05
Applicant: D-Wave Systems Inc.
Inventor： Firas Hamze , James King , Evgeny Andriyash , Catherine McGeoch , Jack Raymond , Jason Rolfe , William G. Macready , Aaron Lott , Murray C. Thom
Abstract: The systems, devices, articles, and methods generally relate to sampling from an available probability distribution. The samples maybe used to create a desirable probability distribution, for instance for use in computing values used in computational techniques including: Importance Sampling and Markov chain Monte Carlo systems. An analog processor may operate as a sample generator, for example by: programming the analog processor with a configuration of the number of programmable parameters for the analog processor, which corresponds to a probability distribution over qubits of the analog processor, evolving the analog processor, and reading out states for the qubits. The states for the qubits in the plurality of qubits correspond to a sample from the probability distribution. Operation of the sampling device may be summarized as including updating a set of samples to include the sample from the probability distribution, and returning the set of samples.
-
Patent Agency Ranking
公开(公告)号：US11238131B2
公开(公告)日：2022-02-01
申请号：US15399461
申请日：2017-01-05
Applicant: D-Wave Systems Inc.
Inventor： Firas Hamze , James King , Evgeny Andriyash , Catherine McGeoch , Jack Raymond , Jason Rolfe , William G. Macready , Aaron Lott , Murray C. Thom
Abstract: The systems, devices, articles, and methods generally relate to sampling from an available probability distribution. The samples maybe used to create a desirable probability distribution, for instance for use in computing values used in computational techniques including: Importance Sampling and Markov chain Monte Carlo systems. An analog processor may operate as a sample generator, for example by: programming the analog processor with a configuration of the number of programmable parameters for the analog processor, which corresponds to a probability distribution over qubits of the analog processor, evolving the analog processor, and reading out states for the qubits. The states for the qubits in the plurality of qubits correspond to a sample from the probability distribution. Operation of the sampling device may be summarized as including updating a set of samples to include the sample from the probability distribution, and returning the set of samples.
-
公开(公告)号：US20170255872A1
公开(公告)日：2017-09-07
申请号：US15505522
申请日：2015-08-21
Applicant: D-Wave Systems Inc.
Inventor： Firas Hamze , Andrew Douglas King , Jack Raymond , Aidan Patrick Roy , Robert Israel , Evgeny Andriyash , Catherine McGeoch , Mani Ranjbar
CPC classification number: G06N99/002 , G06F9/02 , G06F9/32 , G06F15/18 , G06F15/76 , G06F17/10 , G06N3/12
Abstract: Computational systems implement problem solving using heuristic solvers or optimizers. Such may iteratively evaluate a result of processing, and modify the problem or representation thereof before repeating processing on the modified problem, until a termination condition is reached. Heuristic solvers or optimizers may execute on one or more digital processors and/or one or more quantum processors. The system may autonomously select between types of hardware devices and/or types of heuristic optimization algorithms. Such may coordinate or at least partially overlap post-processing operations with processing operations, for instance performing post-processing on an ith batch of samples while generating an (i+1)th batch of samples, e.g., so post-processing operation on the ith batch of samples does not extend in time beyond the generation of the (i+1)th batch of samples. Heuristic optimizers selection is based on pre-processing assessment of the problem, e.g., based on features extracted from the problem and for instance, on predicted success.
-
公开(公告)号：US20150269124A1
公开(公告)日：2015-09-24
申请号：US14676605
申请日：2015-04-01
Applicant: D-Wave Systems Inc.
Inventor： Firas Hamze , James King , Evgeny Andriyash , Catherine McGeoch , Jack Raymond , Jason Rolfe , William G. Macready , Aaron Lott , Murray C. Thom
IPC: G06F17/18
CPC classification number: G06F17/18 , G06N99/002 , G06N99/005
Abstract: The systems, devices, articles, and methods generally relate to sampling from an available probability distribution. The samples maybe used to create a desirable probability distribution, for instance for use in computing values used in computational techniques including: Importance Sampling and Markov chain Monte Carlo systems. An analog processor may operate as a sample generator, for example by: programming the analog processor with a configuration of the number of programmable parameters for the analog processor, which corresponds to a probability distribution over qubits of the analog processor, evolving the analog processor, and reading out states for the qubits. The states for the qubits in the plurality of qubits correspond to a sample from the probability distribution. Operation of the sampling device may be summarized as including updating a set of samples to include the sample from the probability distribution, and returning the set of samples.
Abstract translation: 系统，设备，物品和方法通常涉及从可用概率分布中的采样。 样本可以用于创建期望的概率分布，例如用于计算技术中使用的计算值，包括：重要性采样和马尔可夫链蒙特卡洛系统。 模拟处理器可以作为采样发生器操作，例如通过以下方式来对模拟处理器进行编程：模拟处理器的可编程参数数量的配置，其对应于模拟处理器的量子位上的概率分布，演进模拟处理器， 并读出量子位的状态。 多个量子位中的量子位的状态对应于来自概率分布的样本。 采样装置的操作可以被概括为包括更新一组样本以包括来自概率分布的样本，并返回该组样本。
-
9.发明申请公开(公告)号：US20180300286A1
公开(公告)日：2018-10-18
申请号：US16014198
申请日：2018-06-21
Applicant: D-Wave Systems Inc.
Inventor： Jack Raymond
Abstract: Techniques for improving the performance of a quantum processor are described. The techniques include reading out a fraction of the qubits in a quantum processor and utilizing one or more post-processing operations to reconstruct qubits of the quantum processor that are not read. The reconstructed qubits may be determined using a perfect sampler to provide results that are strictly better than reading all of the qubits directly from the quantum processor. The composite sample that includes read qubits and reconstructed qubits may be obtained faster than if all qubits of the quantum processor are read directly.
-
10.发明授权公开(公告)号：US10031887B2
公开(公告)日：2018-07-24
申请号：US14844876
申请日：2015-09-03
Applicant: D-Wave Systems Inc.
Inventor： Jack Raymond
Abstract: Techniques for improving the performance of a quantum processor are described. The techniques include reading out a fraction of the qubits in a quantum processor and utilizing one or more post-processing operations to reconstruct qubits of the quantum processor that are not read. The reconstructed qubits may be determined using a perfect sampler to provide results that are strictly better than reading all of the qubits directly from the quantum processor. The composite sample that includes read qubits and reconstructed qubits may be obtained faster than if all qubits of the quantum processor are read directly.
-
-
-
-
-
-
-
-
-
Search Results
11
records
(took 0.018 seconds)
