-
公开(公告)号：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.
-
22.发明授权公开(公告)号：US12118197B2
公开(公告)日：2024-10-15
申请号：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.
-
23.发明公开公开(公告)号：US20230385668A1
公开(公告)日：2023-11-30
申请号：US18203880
申请日：2023-05-31
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.
-
24.发明授权公开(公告)号：US11409426B2
公开(公告)日：2022-08-09
申请号：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/048 , 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.
-
公开(公告)号：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.
-
Patent Agency Ranking
26.发明授权公开(公告)号：US10599988B2
公开(公告)日：2020-03-24
申请号：US15448361
申请日：2017-03-02
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
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.
-
27.发明申请公开(公告)号：US20190266508A1
公开(公告)日：2019-08-29
申请号：US16275816
申请日：2019-02-14
Applicant: D-WAVE SYSTEMS INC.
Inventor： Paul I. Bunyk , James King , Murray C. Thom , Mohammad H. Amin , Anatoly Yu Smirnov , Sheir Yarkoni , Trevor M. Lanting , Andrew D. King , Kelly T. R. Boothby
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.
-
公开(公告)号：US20170373658A1
公开(公告)日：2017-12-28
申请号：US15672506
申请日：2017-08-09
Applicant: D-Wave Systems Inc.
Inventor： Murray C. Thom , Alexander M. Tcaciuc , Gordon Lamont , J. Craig Petroff , Richard D. Neufeld , David S. Bruce , Sergey V. Uchaykin
CPC classification number: H03H1/00 , H01F6/06 , H01F6/065 , H01F27/2823 , H01F41/048 , H01F41/069 , H01F41/076 , H01L39/02 , H01L39/14 , H01P1/203 , H03H7/0115 , H03H7/0138 , H03H7/1741 , H03H2001/0078
Abstract: Systems and devices for providing differential input/output communication with a superconducting device are described. Each differential I/O communication is electrically filtered using a respective tubular filter structure incorporating superconducting lumped element devices and high frequency dissipation by metal powder epoxy. A plurality of such tubular filter structures is arranged in a cryogenic, multi-tiered assembly further including structural/thermalization supports and a device sample holder assembly for securing a device sample, for example a superconducting quantum processor. The interface between the cryogenic tubular filter assembly and room temperature electronics is achieved using hermetically sealed vacuum feed-through structures designed to receive flexible printed circuit board cable.
-
公开(公告)号：US09762200B2
公开(公告)日：2017-09-12
申请号：US14959846
申请日：2015-12-04
Applicant: D-Wave Systems Inc.
Inventor： Murray C. Thom , Alexander M. Tcaciuc
IPC: H03H7/01 , H01P1/20 , H03H1/00 , H01L39/14 , H01P1/203 , H01L39/02 , H01F27/28 , H01F41/04 , H01F41/06 , H01F6/06
CPC classification number: H03H1/00 , H01F6/06 , H01F6/065 , H01F27/2823 , H01F41/048 , H01F41/069 , H01F41/076 , H01L39/02 , H01L39/14 , H01P1/203 , H03H7/0115 , H03H7/0138 , H03H7/1741 , H03H2001/0078
Abstract: Systems and devices for providing differential input/output communication with a superconducting device are described. Each differential I/O communication is electrically filtered using a respective tubular filter structure incorporating superconducting lumped element devices and high frequency dissipation by metal powder epoxy. A plurality of such tubular filter structures is arranged in a cryogenic, multi-tiered assembly further including structural/thermalization supports and a device sample holder assembly for securing a device sample, for example a superconducting quantum processor. The interface between the cryogenic tubular filter assembly and room temperature electronics is achieved using hermetically sealed vacuum feed-through structures designed to receive flexible printed circuit board cable.
-
30.发明申请公开(公告)号：US20170255629A1
公开(公告)日：2017-09-07
申请号：US15448361
申请日：2017-03-02
Applicant: D-Wave Systems Inc.
Inventor： Murray C. Thom , Aidan P. Roy , Fabian A. Chudak , Zhengbing Bian , William G. Macready , Robert B. Israel , Tomas J. Boothby , Sheir Yarkoni , Yanbo Xue , Dmytro Korenkevych
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.
-
-
-
-
-
-
-
-
-
Search Results
32
records
(took 0.036 seconds)
