-
1.
公开(公告)号:US11797874B2
公开(公告)日:2023-10-24
申请号:US17387654
申请日:2021-07-28
Applicant: D-WAVE SYSTEMS INC.
Inventor: Paul I. Bunyk , James King , Murray C. Thom , Mohammad H. Amin , Anatoly Smirnov , Sheir Yarkoni , Trevor M. Lanting , Andrew D. King , Kelly T. R. Boothby
CPC classification number: G06N10/00 , G06F11/0736 , G06F11/0751 , G06F11/0793
Abstract: The systems, devices, articles, and methods described herein generally relate to analog computers, for example quantum processors comprising qubits, couplers, and, or cavities. Analog computers, for example quantum processor based computers, are the subject of various sources of error which can hinder operation, potentially reducing computational accuracy and speed. Sources of error can be broadly characterized, for example as i) a background susceptibility do to inherently characteristics of the circuitry design, ii) as an h/J ratio imbalance, iii) bit flip errors, iv) fidelity, and v) Anderson localization, and various combinations of the aforesaid.
-
公开(公告)号: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.
-
公开(公告)号: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: 系统,设备,物品和方法通常涉及从可用概率分布中的采样。 样本可以用于创建期望的概率分布,例如用于计算技术中使用的计算值,包括:重要性采样和马尔可夫链蒙特卡洛系统。 模拟处理器可以作为采样发生器操作,例如通过以下方式来对模拟处理器进行编程:模拟处理器的可编程参数数量的配置,其对应于模拟处理器的量子位上的概率分布,演进模拟处理器, 并读出量子位的状态。 多个量子位中的量子位的状态对应于来自概率分布的样本。 采样装置的操作可以被概括为包括更新一组样本以包括来自概率分布的样本,并返回该组样本。
-
公开(公告)号:US08670809B2
公开(公告)日:2014-03-11
申请号:US13707210
申请日:2012-12-06
Applicant: D-Wave Systems Inc.
Inventor: Murray C. Thom , Sergey Uchaykin , Thomas Mahon , David Pires , Peter Spear , Jacob Craig Petroff
IPC: H01L39/24
CPC classification number: H01P1/202
Abstract: Adaptations and improvements to tubular metal powder filters include employing cross sectional geometries of any suitable shape, aligning the inner conductor off-axis, replacing the inner conductive wire with a conductive trace or a superconductive trace carried by a printed circuit board, combining multiple filters within a single common outer conductive housing, and employing meandering and other non-parallel signal paths. The various adaptations and improvements are designed to accommodate single-ended and differential signaling, as well as superconducting and non-superconducting applications.
Abstract translation: 管状金属粉末过滤器的适应和改进包括采用任何合适形状的横截面几何形状,将内部导体对准轴线,用导电迹线或由印刷电路板承载的超导迹线替换内部导线,将多个滤波器组合在一起 单个公共外部导电外壳,并采用曲折和其他非平行信号路径。 各种适应和改进旨在适应单端和差分信号,以及超导和非超导应用。
-
公开(公告)号:US20220391081A1
公开(公告)日:2022-12-08
申请号:US17855095
申请日:2022-06-30
Applicant: D-WAVE SYSTEMS INC.
Inventor: Murray C. Thom , Fiona L. Hanington , Alexander Condello , William W. Bernoudy , Melody C. Wong , Aidan P. Roy , Kelly T. R. Boothby , Edward D. Dahl
IPC: G06F3/04847 , G06N10/00 , G06T11/20 , G06F3/04817 , G06F16/901
Abstract: A user interface (UI), data structures and algorithms facilitate programming, analyzing, debugging, embedding, and/or modifying problems that are embedded or to be embedded on an analog processor (e.g., quantum processor), increasing computational efficiency and/or accuracy of problem solutions. The UI provides graph representations (e.g., source graph, target graph and correspondence therebetween) with nodes and edges which may map to hardware components (e.g., qubits, couplers) of the analog processor. Characteristics of solutions are advantageously represented spatially associated (e.g., overlaid or nested) with characteristics of a problem. Characteristics (e.g., bias state) may be represented by color, pattern, values, icons. Issues (e.g., broken chains) may be detected and alerts provided. Problem representations may be modified via the UI, and a computer system may autonomously generate new instances of the problem representation, update data structures, embed the new instance and cause the new instance to be executed by the analog processor.
-
公开(公告)号:US20210263643A1
公开(公告)日:2021-08-26
申请号:US17182975
申请日:2021-02-23
Applicant: D-WAVE SYSTEMS INC.
Inventor: Murray C. Thom , Fiona L. Hanington , Alexander Condello , William W. Bernoudy , Melody C. Wong , Aidan P. Roy , Kelly T. R. Boothby , Edward D. Dahl
IPC: G06F3/0484 , G06N10/00 , G06F16/901 , G06T11/20 , G06F3/0481
Abstract: A user interface (UI), data structures and algorithms facilitate programming, analyzing, debugging, embedding, and/or modifying problems that are embedded or to be embedded on an analog processor (e.g., quantum processor), increasing computational efficiency and/or accuracy of problem solutions. The UI provides graph representations (e.g., source graph, target graph and correspondence therebetween) with nodes and edges which may map to hardware components (e.g., qubits, couplers) of the analog processor. Characteristics of solutions are advantageously represented spatially associated (e.g., overlaid or nested) with characteristics of a problem. Characteristics (e.g., bias state) may be represented by color, pattern, values, icons. Issues (e.g., broken chains) may be detected and alerts provided. Problem representations may be modified via the UI, and a computer system may autonomously generate new instances of the problem representation, update data structures, embed the new instance and cause the new instance to be executed by the analog processor.
-
7.
公开(公告)号:US20130117200A1
公开(公告)日:2013-05-09
申请号:US13673578
申请日:2012-11-09
Applicant: D-Wave Systems Inc.
Inventor: Murray C. Thom
Abstract: Systems and methods for operating digital computer system and a quantum processor to optimize an investment portfolio are described. A set of candidate investments is mapped to the qubits of the quantum processor, where each qubit is programmed with a respective programmable qubit parameter that is representative of the recent performance of the particular candidate investment to which the qubit corresponds. Pair-wise correlations between the candidate investments are mapped to coupling devices of the quantum processor, where each coupling device is programmed with a respective programmable coupling parameter that is representative of the particular correlation to which the coupling device corresponds. The quantum processor is evolved to determine the minimum energy configuration of the qubit states with respect to the programmable qubit and coupling device parameters. The digital computer system interacts with the quantum processor via an investment portfolio optimization module.
Abstract translation: 描述了操作数字计算机系统和量子处理器来优化投资组合的系统和方法。 一组候选投资被映射到量子处理器的量子位,其中每个量子位用相应的可编程量子比特参数编程,该参数代表与量子位对应的特定候选投资的最近性能。 将候选投资之间的成对相关性映射到量子处理器的耦合器件,其中每个耦合器件都用相应的可编程耦合参数进行编程,该耦合参数代表耦合器件对应的特定相关。 量子处理器被演进以确定相对于可编程量子位和耦合器件参数的量子位状态的最小能量配置。 数字计算机系统通过投资组合优化模块与量子处理器交互。
-
8.
公开(公告)号:US20240118797A1
公开(公告)日:2024-04-11
申请号:US18205379
申请日:2023-06-02
Applicant: D-WAVE SYSTEMS INC.
Inventor: Murray C. Thom , Fiona L. Hanington , Alexander Condello , William W. Bernoudy , Melody C. Wong , Aidan P. Roy , Kelly T. R. Boothby , Edward D. Dahl
IPC: G06F3/04847 , G06F3/04817 , G06F16/901 , G06N10/00 , G06T11/20
CPC classification number: G06F3/04847 , G06F3/04817 , G06F16/9024 , G06N10/00 , G06T11/206 , G06T2200/24
Abstract: A user interface (UI), data structures and algorithms facilitate programming, analyzing, debugging, embedding, and/or modifying problems that are embedded or to be embedded on an analog processor (e.g., quantum processor), increasing computational efficiency and/or accuracy of problem solutions. The UI provides graph representations (e.g., source graph, target graph and correspondence therebetween) with nodes and edges which may map to hardware components (e.g., qubits, couplers) of the analog processor. Characteristics of solutions are advantageously represented spatially associated (e.g., overlaid or nested) with characteristics of a problem. Characteristics (e.g., bias state) may be represented by color, pattern, values, icons. Issues (e.g., broken chains) may be detected and alerts provided. Problem representations may be modified via the UI, and a computer system may autonomously generate new instances of the problem representation, update data structures, embed the new instance and cause the new instance to be executed by the analog processor.
-
公开(公告)号:US11704586B2
公开(公告)日:2023-07-18
申请号:US17739411
申请日:2022-05-09
Applicant: D-WAVE SYSTEMS INC.
Inventor: Murray C. Thom , Aidan P. Roy , Fabian A. Chudak , Zhengbing Bian , William G. Macready , Robert B. Israel , Kelly T. R. Boothby , Sheir Yarkoni , Yanbo Xue , Dmytro Korenkevych
IPC: G06N10/00
CPC classification number: G06N10/00
Abstract: Computational systems implement problem solving using hybrid digital/quantum computing approaches. A problem may be represented as a problem graph which is larger and/or has higher connectivity than a working and/or hardware graph of a quantum processor. A quantum processor may be used determine approximate solutions, which solutions are provided as initial states to one or more digital processors which may implement classical post-processing to generate improved solutions. Techniques for solving problems on extended, more-connected, and/or “virtual full yield” variations of the processor's actual working and/or hardware graphs are provided. A method of operation in a computational system comprising a quantum processor includes partitioning a problem graph into sub-problem graphs, and embedding a sub-problem graph onto the working graph of the quantum processor. The quantum processor and a non-quantum processor-based device generate partial samples. A controller causes a processing operation on the partial samples to generate complete samples.
-
10.
公开(公告)号:US11704012B2
公开(公告)日:2023-07-18
申请号:US17855095
申请日:2022-06-30
Applicant: D-WAVE SYSTEMS INC.
Inventor: Murray C. Thom , Fiona L. Hanington , Alexander Condello , William W. Bernoudy , Melody C. Wong , Aidan P. Roy , Kelly T. R. Boothby , Edward D. Dahl
IPC: G06F3/048 , G06F3/04847 , G06N10/00 , G06T11/20 , G06F3/04817 , G06F16/901
CPC classification number: G06F3/04847 , G06F3/04817 , G06F16/9024 , G06N10/00 , G06T11/206 , G06T2200/24
Abstract: A user interface (UI), data structures and algorithms facilitate programming, analyzing, debugging, embedding, and/or modifying problems that are embedded or to be embedded on an analog processor (e.g., quantum processor), increasing computational efficiency and/or accuracy of problem solutions. The UI provides graph representations (e.g., source graph, target graph and correspondence therebetween) with nodes and edges which may map to hardware components (e.g., qubits, couplers) of the analog processor. Characteristics of solutions are advantageously represented spatially associated (e.g., overlaid or nested) with characteristics of a problem. Characteristics (e.g., bias state) may be represented by color, pattern, values, icons. Issues (e.g., broken chains) may be detected and alerts provided. Problem representations may be modified via the UI, and a computer system may autonomously generate new instances of the problem representation, update data structures, embed the new instance and cause the new instance to be executed by the analog processor.
-
-
-
-
-
-
-
-
-