-
公开(公告)号：US10789540B2
公开(公告)日：2020-09-29
申请号：US15487295
申请日：2017-04-13
申请人： D-Wave Systems Inc.
发明人： Andrew D. King , Robert B. Israel , Paul I. Bunyk , Kelly T. R. Boothby , Steven P. Reinhardt , Aidan P. Roy , James A. King , Trevor M. Lanting , Abraham J. Evert
摘要： Generate an automorphism of the problem graph, determine an embedding of the automorphism to the hardware graph and modify the embedding of the problem graph into the hardware graph to correspond to the embedding of the automorphism to the hardware graph. Determine an upper-bound on the required chain strength. Calibrate and record properties of the component of a quantum processor with a digital processor, query the digital processor for a range of properties. Generate a bit mask and change the sign of the bias of individual qubits according to the bit mask before submitting a problem to a quantum processor, apply the same bit mask to the bit result. Generate a second set of parameters of a quantum processor from a first set of parameters via a genetic algorithm.
-
公开(公告)号：US11537926B2
公开(公告)日：2022-12-27
申请号：US16741208
申请日：2020-01-13
申请人： D-WAVE SYSTEMS INC.
摘要： Systems and methods are described for operating a hybrid computing system using cluster contraction for converting large, dense input to reduced input that can be easily mapped into a quantum processor. The reduced input represents the global structure of the problem. Techniques involve partitioning the input variables into clusters and contracting each cluster. The input variables can be partitioned using an Unweighted Pair Group Method with Arithmetic Mean algorithm. The quantum processor returns samples based on the reduced input and the samples are expanded to correspond to the original input.
-
公开(公告)号：US20200293331A1
公开(公告)日：2020-09-17
申请号：US16817210
申请日：2020-03-12
申请人： D-WAVE SYSTEMS INC.
摘要： 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.
-
公开(公告)号：US11900216B2
公开(公告)日：2024-02-13
申请号：US17988250
申请日：2022-11-16
申请人： D-WAVE SYSTEMS INC.
IPC分类号： G06N10/00 , G06F17/18 , G06F18/21 , G06F18/23213
CPC分类号： G06N10/00 , G06F17/18 , G06F18/217 , G06F18/23213
摘要： Systems and methods are described for operating a hybrid computing system using cluster contraction for converting large, dense input to reduced input that can be easily mapped into a quantum processor. The reduced input represents the global structure of the problem. Techniques involve partitioning the input variables into clusters and contracting each cluster. The input variables can be partitioned using an Unweighted Pair Group Method with Arithmetic Mean algorithm. The quantum processor returns samples based on the reduced input and the samples are expanded to correspond to the original input.
-
公开(公告)号：US11593695B2
公开(公告)日：2023-02-28
申请号：US16830650
申请日：2020-03-26
申请人： D-WAVE SYSTEMS INC.
发明人： William W. Bernoudy , Mohammad H. Amin , James A. King , Jeremy P. Hilton , Richard G. Harris , Andrew J. Berkley , Kelly T. R. Boothby
摘要： A hybrid computing system for solving a computational problem includes a digital processor, a quantum processor having qubits and coupling devices that together define a working graph of the quantum processor, and at least one nontransitory processor-readable medium communicatively coupleable to the digital processor which stores at least one of processor-executable instructions or data. The digital processor receives a computational problem, and programs the quantum processor with a first set of bias fields and a first set of coupling strengths. The quantum processor generates samples as potential solutions to an approximation of the problem. The digital processor updates the approximation by determining a second set of bias fields based at least in part on the first set of bias fields and a first set of mean fields that are based at least in part on the first set of samples and coupling strengths of one or more virtual coupling devices.
-
公开(公告)号：US11567779B2
公开(公告)日：2023-01-31
申请号：US16817210
申请日：2020-03-12
申请人： D-WAVE SYSTEMS INC.
摘要： 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.
-
7.发明申请公开(公告)号：US20200311591A1
公开(公告)日：2020-10-01
申请号：US16830650
申请日：2020-03-26
申请人： D-WAVE SYSTEMS INC.
发明人： William W. Bernoudy , Mohammad H. Amin , James A. King , Jeremy P. Hilton , Richard G. Harris , Andrew J. Berkley , Kelly T. R. Boothby
摘要： A hybrid computing system for solving a computational problem includes a digital processor, a quantum processor having qubits and coupling devices that together define a working graph of the quantum processor, and at least one nontransitory processor-readable medium communicatively coupleable to the digital processor which stores at least one of processor-executable instructions or data. The digital processor receives a computational problem, and programs the quantum processor with a first set of bias fields and a first set of coupling strengths. The quantum processor generates samples as potential solutions to an approximation of the problem. The digital processor updates the approximation by determining a second set of bias fields based at least in part on the first set of bias fields and a first set of mean fields that are based at least in part on the first set of samples and coupling strengths of one or more virtual coupling devices.
-
公开(公告)号：US20200234172A1
公开(公告)日：2020-07-23
申请号：US16741208
申请日：2020-01-13
申请人： D-WAVE SYSTEMS INC.
摘要： Systems and methods are described for operating a hybrid computing system using cluster contraction for converting large, dense input to reduced input that can be easily mapped into a quantum processor. The reduced input represents the global structure of the problem. Techniques involve partitioning the input variables into clusters and contracting each cluster. The input variables can be partitioned using an Unweighted Pair Group Method with Arithmetic Mean algorithm. The quantum processor returns samples based on the reduced input and the samples are expanded to correspond to the original input.
-
公开(公告)号：US20170300817A1
公开(公告)日：2017-10-19
申请号：US15487295
申请日：2017-04-13
申请人： D-Wave Systems Inc.
发明人： Andrew D. King , Robert B. Israel , Paul I. Bunyk , Tomas J. Boothby , Steven P. Reinhardt , Aidan P. Roy , James A. King , Trevor M. Lanting , Abraham J. Evert
摘要： Generate an automorphism of the problem graph, determine an embedding of the automorphism to the hardware graph and modify the embedding of the problem graph into the hardware graph to correspond to the embedding of the automorphism to the hardware graph. Determine an upper-bound on the required chain strength. Calibrate and record properties of the component of a quantum processor with a digital processor, query the digital processor for a range of properties. Generate a bit mask and change the sign of the bias of individual qubits according to the bit mask before submitting a problem to a quantum processor, apply the same bit mask to the bit result. Generate a second set of parameters of a quantum processor from a first set of parameters via a genetic algorithm.
-
公开(公告)号：US20230169378A1
公开(公告)日：2023-06-01
申请号：US17988250
申请日：2022-11-16
申请人： D-WAVE SYSTEMS INC.
IPC分类号： G06N10/00 , G06F17/18 , G06F18/21 , G06F18/23213
CPC分类号： G06N10/00 , G06F17/18 , G06F18/217 , G06F18/23213
摘要： Systems and methods are described for operating a hybrid computing system using cluster contraction for converting large, dense input to reduced input that can be easily mapped into a quantum processor. The reduced input represents the global structure of the problem. Techniques involve partitioning the input variables into clusters and contracting each cluster. The input variables can be partitioned using an Unweighted Pair Group Method with Arithmetic Mean algorithm. The quantum processor returns samples based on the reduced input and the samples are expanded to correspond to the original input.
-
-
-
-
-
-
-
-
-
搜索结果
10 条记录 (耗时 0.016 秒)
