Patents by Inventor Mani Ranjbar
Mani Ranjbar has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20240046572Abstract: An example computer-implemented method for reducing a number of polygons in a polygon mesh model of an object determines one or more viewpoints, and, for each viewpoint of the one or more viewpoints, determines a respective first subset of polygons of the set of one or more polygons, the respective first subset of polygons being candidates for removal from the polygon mesh model. The method further determines a first intersection of the respective first subsets of polygons, and removes from the polygon mesh model at least some of the polygons in the first intersection. The method identifies candidates for removal from the polygon mesh model as those polygons of the set of one or more polygons which are non-visible in the computer simulation from the one or more viewpoints.Type: ApplicationFiled: August 8, 2023Publication date: February 8, 2024Inventors: Jonathan McCully Moore, Mani Ranjbar
-
Publication number: 20240046573Abstract: An example computer-implemented method for reducing a number of polygons in a polygon mesh model of an object determines one or more viewpoints, and, for each viewpoint of the one or more viewpoints, determines a respective first subset of polygons of the set of one or more polygons, the respective first subset of polygons being candidates for removal from the polygon mesh model. The method further determines a first intersection of the respective first subsets of polygons, and removes from the polygon mesh model at least some of the polygons in the first intersection. The method identifies candidates for removal from the polygon mesh model as those polygons of the set of one or more polygons which are non-visible in the computer simulation from the one or more viewpoints.Type: ApplicationFiled: August 8, 2023Publication date: February 8, 2024Inventors: Jonathan McCully Moore, Mani Ranjbar
-
Patent number: 11625612Abstract: The domain adaptation problem is addressed by using the predictions of a trained model over both source and target domain to retain the model with the assistance of an auxiliary model and a modified objective function. Inaccuracy in the model's predictions in the target domain is treated as noise and is reduced by using a robust learning framework during retraining, enabling unsupervised training in the target domain. Applications include object detection models, where noise in retraining is reduced by explicitly representing label noise and geometry noise in the objective function and using the ancillary model to inject information about label noise.Type: GrantFiled: January 31, 2020Date of Patent: April 11, 2023Assignee: D-WAVE SYSTEMS INC.Inventors: Arash Vahdat, Mani Ranjbar, Mehran Khodabandeh, William G. Macready, Zhengbing Bian
-
Publication number: 20220391744Abstract: An accelerated version of a node-weighted path distance algorithm is implemented on a microprocessor coupled to a digital processor. The algorithm calculates an embedding of a source graph into a target graph (e.g., hardware graph of a quantum processor). The digital processor causes the microprocessor to send seeds to logic blocks with a corresponding node in the target graph contained in a working embedding of a node, compute a minimum distance to neighboring logic blocks from each seeded logic block, set the distance to neighboring logic blocks as the minimum distance plus the weight of the seeded logic block, increment the accumulator value by the weight of the seeded logic block, increment the accumulator value by the distance, determine the minimum distance logic block by computing the minimum accumulated value, compute distances to the minimum distance logic block; and read distances from all logic blocks into local memory.Type: ApplicationFiled: June 3, 2022Publication date: December 8, 2022Inventors: Kelly T.R. Boothby, Peter D. Spear, Mani Ranjbar
-
Patent number: 11481669Abstract: A digital processor runs a machine learning algorithm in parallel with a sampling server. The sampling sever may continuously or intermittently draw samples for the machine learning algorithm during execution of the machine learning algorithm, for example on a given problem. The sampling server may run in parallel (e.g., concurrently, overlapping, simultaneously) with a quantum processor to draw samples from the quantum processor.Type: GrantFiled: September 26, 2017Date of Patent: October 25, 2022Assignee: D-WAVE SYSTEMS INC.Inventors: Jason T. Rolfe, William G. Macready, Mani Ranjbar, Mayssam Mohammad Nevisi
-
Patent number: 11410067Abstract: A computational system can include digital circuitry and analog circuitry, for instance a digital processor and a quantum processor. The quantum processor can operate as a sample generator providing samples. Samples can be employed by the digital processing in implementing various machine learning techniques. For example, the digital processor can operate as a restricted Boltzmann machine. The computational system can operate as a quantum-based deep belief network operating on a training data-set.Type: GrantFiled: August 18, 2016Date of Patent: August 9, 2022Assignee: D-WAVE SYSTEMS INC.Inventors: Jason Rolfe, Dmytro Korenkevych, Mani Ranjbar, Jack R. Raymond, William G. Macready
-
Publication number: 20210289020Abstract: A digital processor runs a machine learning algorithm in parallel with a sampling server. The sampling sever may continuously or intermittently draw samples for the machine learning algorithm during execution of the machine learning algorithm, for example on a given problem. The sampling server may run in parallel (e.g., concurrently, overlapping, simultaneously) with a quantum processor to draw samples from the quantum processor.Type: ApplicationFiled: September 26, 2017Publication date: September 16, 2021Inventors: Jason T. Rolfe, William G. Macready, Mani Ranjbar, Mayssam Mohammad Nevisi
-
Publication number: 20210019647Abstract: A hybrid computer comprising a quantum processor can be operated to perform a scalable comparison of high-entropy samplers. Performing a scalable comparison of high-entropy samplers can include comparing entropy and KL divergence of post-processed samplers. A hybrid computer comprising a quantum processor generates samples for machine learning. The quantum processor is trained by matching data statistics to statistics of the quantum processor. The quantum processor is tuned to match moments of the data.Type: ApplicationFiled: September 24, 2020Publication date: January 21, 2021Inventors: William G. Macready, Firas Hamze, Fabian A. Chudak, Mani Ranjbar, Jack R. Raymond, Jason T. Rolfe
-
Patent number: 10817796Abstract: A hybrid computer comprising a quantum processor can be operated to perform a scalable comparison of high-entropy samplers. Performing a scalable comparison of high-entropy samplers can include comparing entropy and KL divergence of post-processed samplers. A hybrid computer comprising a quantum processor generates samples for machine learning. The quantum processor is trained by matching data statistics to statistics of the quantum processor. The quantum processor is tuned to match moments of the data.Type: GrantFiled: March 7, 2017Date of Patent: October 27, 2020Assignee: D-WAVE SYSTEMS INC.Inventors: William G. Macready, Firas Hamze, Fabian A. Chudak, Mani Ranjbar, Jack R. Raymond, Jason T. Rolfe
-
Publication number: 20200257984Abstract: The domain adaptation problem is addressed by using the predictions of a trained model over both source and target domain to retain the model with the assistance of an auxiliary model and a modified objective function. Inaccuracy in the model's predictions in the target domain is treated as noise and is reduced by using a robust learning framework during retraining, enabling unsupervised training in the target domain. Applications include object detection models, where noise in retraining is reduced by explicitly representing label noise and geometry noise in the objective function and using the ancillary model to inject information about label noise.Type: ApplicationFiled: January 31, 2020Publication date: August 13, 2020Inventors: Arash Vahdat, Mani Ranjbar, Mehran Khodabandeh, William G. Macready, Zhengbing Bian
-
Publication number: 20200210876Abstract: A computational system can include digital circuitry and analog circuitry, for instance a digital processor and a quantum processor. The quantum processor can operate as a sample generator providing samples. Samples can be employed by the digital processing in implementing various machine learning techniques. For example, the digital processor can operate as a restricted Boltzmann machine. The computational system can operate as a quantum-based deep belief network operating on a training data-set.Type: ApplicationFiled: August 18, 2016Publication date: July 2, 2020Inventors: Jason Rolfe, Dmytro Korenkevych, Mani Ranjbar, Jack R. Raymond, William G. Macready
-
Patent number: 10467543Abstract: Quantum processor based techniques minimize an objective function for example by operating the quantum processor as a sample generator providing low-energy samples from a probability distribution with high probability. The probability distribution is shaped to assign relative probabilities to samples based on their corresponding objective function values until the samples converge on a minimum for the objective function. Problems having a number of variables and/or a connectivity between variables that does not match that of the quantum processor may be solved. Interaction with the quantum processor may be via a digital computer. The digital computer stores a hierarchical stack of software modules to facilitate interacting with the quantum processor via various levels of programming environment, from a machine language level up to an end-use applications level.Type: GrantFiled: October 22, 2015Date of Patent: November 5, 2019Assignee: D-WAVE SYSTEMS INC.Inventors: William G. Macready, Mani Ranjbar, Firas Hamze, Geordie Rose, Suzanne Gildert
-
Patent number: 10275422Abstract: Methods and systems represent constraint as an Ising model penalty function and a penalty gap associated therewith, the penalty gap separating a set of feasible solutions to the constraint from a set of infeasible solutions to the constraint; and determines the Ising model penalty function subject to the bounds on the programmable parameters imposed by the hardware limitations of the second processor, where the penalty gap exceeds a predetermined threshold greater than zero. Such may be employed to find quantum binary optimization problems and associated gap values employing a variety of techniques.Type: GrantFiled: March 27, 2015Date of Patent: April 30, 2019Assignee: D-WAVE SYSTEMS, INC.Inventors: Robert Israel, William G. Macready, Zhengbing Bian, Fabian Chudak, Mani Ranjbar
-
Patent number: 9881256Abstract: 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.Type: GrantFiled: August 21, 2015Date of Patent: January 30, 2018Assignee: D-WAVE SYSTEMS INC.Inventors: Firas Hamze, Andrew Douglas King, Jack Raymond, Aidan Patrick Roy, Robert Israel, Evgeny Andriyash, Catherine McGeoch, Mani Ranjbar
-
Publication number: 20170255871Abstract: A hybrid computer comprising a quantum processor can be operated to perform a scalable comparison of high-entropy samplers. Performing a scalable comparison of high-entropy samplers can include comparing entropy and KL divergence of post-processed samplers. A hybrid computer comprising a quantum processor generates samples for machine learning. The quantum processor is trained by matching data statistics to statistics of the quantum processor. The quantum processor is tuned to match moments of the data.Type: ApplicationFiled: March 7, 2017Publication date: September 7, 2017Inventors: William G. Macready, Firas Hamze, Fabian A. Chudak, Mani Ranjbar, Jack R. Raymond, Jason T. Rolfe
-
Publication number: 20170255872Abstract: 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.Type: ApplicationFiled: August 21, 2015Publication date: September 7, 2017Inventors: Firas Hamze, Andrew Douglas King, Jack Raymond, Aidan Patrick Roy, Robert Israel, Evgeny Andriyash, Catherine McGeoch, Mani Ranjbar
-
Patent number: 9424526Abstract: Computational techniques for mapping a continuous variable objective function into a discrete variable objective function problem that facilitate determining a solution of the problem via a quantum processor are described. The modified objective function is solved by minimizing the cost of the mapping via an iterative search algorithm.Type: GrantFiled: May 16, 2014Date of Patent: August 23, 2016Assignee: D-WAVE SYSTEMS INC.Inventor: Mani Ranjbar
-
Publication number: 20160042294Abstract: Quantum processor based techniques minimize an objective function for example by operating the quantum processor as a sample generator providing low-energy samples from a probability distribution with high probability. The probability distribution is shaped to assign relative probabilities to samples based on their corresponding objective function values until the samples converge on a minimum for the objective function. Problems having a number of variables and/or a connectivity between variables that does not match that of the quantum processor may be solved. Interaction with the quantum processor may be via a digital computer. The digital computer stores a hierarchical stack of software modules to facilitate interacting with the quantum processor via various levels of programming environment, from a machine language level up to an end-use applications level.Type: ApplicationFiled: October 22, 2015Publication date: February 11, 2016Inventors: William G. Macready, Mani Ranjbar, Firas Hamze, Geordie Rose, Suzanne Gildert
-
Patent number: 9218567Abstract: Quantum processor based techniques minimize an objective function for example by operating the quantum processor as a sample generator providing low-energy samples from a probability distribution with high probability. The probability distribution is shaped to assign relative probabilities to samples based on their corresponding objective function values until the samples converge on a minimum for the objective function. Problems having a number of variables and/or a connectivity between variables that does not match that of the quantum processor may be solved. Interaction with the quantum processor may be via a digital computer. The digital computer stores a hierarchical stack of software modules to facilitate interacting with the quantum processor via various levels of programming environment, from a machine language level up to an end-use applications level.Type: GrantFiled: July 6, 2012Date of Patent: December 22, 2015Assignee: D-WAVE SYSTEMS INC.Inventors: William G. Macready, Mani Ranjbar, Firas Hamze, Geordie Rose, Suzanne Gildert
-
Publication number: 20150205759Abstract: Methods and systems represent constraint as an Ising model penalty function and a penalty gap associated therewith, the penalty gap separating a set of feasible solutions to the constraint from a set of infeasible solutions to the constraint; and determines the Ising model penalty function subject to the bounds on the programmable parameters imposed by the hardware limitations of the second processor, where the penalty gap exceeds a predetermined threshold greater than zero. Such may be employed to find quantum binary optimization problems and associated gap values employing a variety of techniques.Type: ApplicationFiled: March 27, 2015Publication date: July 23, 2015Inventors: Robert Israel, William G. Macready, Zhengbing Bian, Fabian Chudak, Mani Ranjbar