-
公开(公告)号:US10922381B2
公开(公告)日:2021-02-16
申请号:US16825816
申请日:2020-03-20
Applicant: D-WAVE SYSTEMS INC.
Inventor: Mohammad H. Amin , Evgeny A. Andriyash
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 with a fast ramp operation, and reading out states for the qubits. The state for the qubits may be post processes and/or used to calculate importance weights.
-
22.
公开(公告)号:US20200311591A1
公开(公告)日:2020-10-01
申请号:US16830650
申请日:2020-03-26
Applicant: D-WAVE SYSTEMS INC.
Inventor: William W. Bernoudy , Mohammad H. Amin , James A. King , Jeremy P. Hilton , Richard G. Harris , Andrew J. Berkley , Kelly T. R. Boothby
Abstract: 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.
-
公开(公告)号:US12093787B2
公开(公告)日:2024-09-17
申请号:US17602097
申请日:2020-04-09
Applicant: D-WAVE SYSTEMS INC.
Inventor: Mohammad H. Amin
Abstract: A technique for improving the performance of non-stoquastic quantum processors is provided. Clusters of qubits with correlated behavior are identified in a problem for processing by the quantum processor. Couplings between qubits in a common cluster are modified according to a transformation (for example, a gauge transformation) so that they evolve slower and thus their dynamics freeze out later (for example, by flipping anti-ferromagnetic couplings to ferromagnetic couplings). Couplings between qubits that do not belong to the common cluster may be flipped the other way (for example, from ferromagnetic couplings to anti-ferromagnetic couplings) to accelerate their dynamics. The quantum processor is evolved and the results are modified according to an inverse transformation.
-
公开(公告)号:US20240135218A1
公开(公告)日:2024-04-25
申请号:US18241499
申请日:2023-09-01
Applicant: D-WAVE SYSTEMS INC.
Inventor: Mohammad H. Amin
IPC: G06N10/20
CPC classification number: G06N10/20
Abstract: There is provided a system and methods of training and predicting an outcome using quantum annealing-assisted reservoir computing. The methods are performed by a digital computer in communication with a quantum processor including a plurality of qubits. Methods include: receiving input data; initializing first states of the qubits; and, for each input: determining values of Hamiltonian parameters based on the input, programming the quantum processor based on the determined Hamiltonian parameters, performing an annealing protocol to evolve the qubits to second states, and applying a linear transformation to the second states to determine a predicted output. During training, a set of linear parameter weights are optimized using linear regression. As part of the annealing protocol, reverse annealing is performed to a point in the quantum critical region having maximally complex dynamics, therefore measured second states are highly separable in the higher dimensional space for providing high-accuracy predicted outputs.
-
公开(公告)号:US11861455B2
公开(公告)日:2024-01-02
申请号:US16858108
申请日:2020-04-24
Applicant: D-WAVE SYSTEMS INC.
Inventor: Sheir Yarkoni , Trevor Michael Lanting , Kelly T. R. Boothby , Andrew Douglas King , Evgeny A. Andriyash , Mohammad H. Amin
Abstract: A computational method via a hybrid processor comprising an analog processor and a digital processor includes determining a first classical spin configuration via the digital processor, determining preparatory biases toward the first classical spin configuration, programming an Ising problem and the preparatory biases in the analog processor via the digital processor, evolving the analog processor in a first direction, latching the state of the analog processor for a first dwell time, programming the analog processor to remove the preparatory biases via the digital processor, determining a tunneling energy via the digital processor, determining a second dwell time via the digital processor, evolving the analog processor in a second direction until the analog processor reaches the tunneling energy, and evolving the analog processor in the first direction until the analog processor reaches a second classical spin configuration.
-
26.
公开(公告)号:US20220019929A1
公开(公告)日:2022-01-20
申请号: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
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.
-
公开(公告)号:US20210241143A1
公开(公告)日:2021-08-05
申请号:US17154210
申请日:2021-01-21
Applicant: D-WAVE SYSTEMS INC.
Inventor: Mohammad H. Amin
Abstract: A quantum annealing schedule for a computational problem can be adjusted by methods and systems involving one or more processors. The one or more processors proceed by receiving a representation of the computation problem, the representation including a plurality of problem values. These problem values are transformed based on a plurality of trained parameters of a machine learning model to generate at least a portion of an annealing schedule including at least one annealing parameter. Instructions are transmitted to the quantum processor to cause the quantum processor to evolve from an initial state to a final state based on the computational problem and the at least a portion of an annealing schedule, the final state producing a result for the computational problem.
-
公开(公告)号:US20200279013A1
公开(公告)日:2020-09-03
申请号:US16825816
申请日:2020-03-20
Applicant: D-WAVE SYSTEMS INC.
Inventor: Mohammad H. Amin , Evgeny A. Andriyash
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 with a fast ramp operation, and reading out states for the qubits. The state for the qubits may be post processes and/or used to calculate importance weights.
-
公开(公告)号:US10671937B2
公开(公告)日:2020-06-02
申请号:US16308314
申请日:2017-06-07
Applicant: Sheir Yarkoni , D-WAVE SYSTEMS INC.
Inventor: Sheir Yarkoni , Trevor Michael Lanting , Kelly T. R. Boothby , Andrew Douglas King , Evgeny A. Andriyash , Mohammad H. Amin
Abstract: A computational method via a hybrid processor comprising an analog processor and a digital processor includes determining a first classical spin configuration via the digital processor, determining preparatory biases toward the first classical spin configuration, programming an Ising problem and the preparatory biases in the analog processor via the digital processor, evolving the analog processor in a first direction, latching the state of the analog processor for a first dwell time, programming the analog processor to remove the preparatory biases via the digital processor, determining a tunneling energy via the digital processor, determining a second dwell time via the digital processor, evolving the analog processor in a second direction until the analog processor reaches the tunneling energy, and evolving the analog processor in the first direction until the analog processor reaches a second classical spin configuration.
-
公开(公告)号:US10657198B2
公开(公告)日:2020-05-19
申请号:US16433027
申请日:2019-06-06
Applicant: D-WAVE SYSTEMS INC.
Inventor: Mohammad H. Amin , Evgeny A. Andriyash
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 with a fast ramp operation, and reading out states for the qubits. The state for the qubits may be post processes and/or used to calculate importance weights.
-
-
-
-
-
-
-
-
-