Patents by Inventor Alexei V. Bocharov
Alexei V. Bocharov 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: 20230376353Abstract: A computing system is provided, including a processor configured to identify a plurality of measurement sequences that implement a logic gate. Each measurement sequence may include a plurality of measurements of a quantum state of a topological quantum computing device. The processor may be further configured to determine a respective estimated total resource cost of each measurement sequence of the plurality of measurement sequences. The processor may be further configured to determine a first measurement sequence that has a lowest estimated total resource cost of the plurality of measurement sequences. The topological quantum computing device may be configured to implement the logic gate by applying the first measurement sequence to the quantum state.Type: ApplicationFiled: August 2, 2023Publication date: November 23, 2023Applicant: Microsoft Technology Licensing, LLCInventors: Parsa Hassan BONDERSON, Roman Bela BAUER, Alexei V. BOCHAROV, Alan D TRAN
-
Patent number: 11797872Abstract: A quantum prediction AI system includes a quantum prediction circuit adapted to receive an input vector representing a subset of a time-sequential sequence; encode the input vector as a corresponding qubit register; apply a trained quantum circuit to the qubit register; and measure one or more qubits output from the quantum prediction circuit to infer a next data point in the series following the subset represented by the input vector.Type: GrantFiled: September 20, 2019Date of Patent: October 24, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Alexei V. Bocharov, Eshan Kemp, Michael Hartley Freedman, Martin Roetteler, Krysta Marie Svore
-
Patent number: 11726825Abstract: A computing system is provided, including a processor configured to identify a plurality of measurement sequences that implement a logic gate. Each measurement sequence may include a plurality of measurements of a quantum state of a topological quantum computing device. The processor may be further configured to determine a respective estimated total resource cost of each measurement sequence of the plurality of measurement sequences. The processor may be further configured to determine a first measurement sequence that has a lowest estimated total resource cost of the plurality of measurement sequences. The topological quantum computing device may be configured to implement the logic gate by applying the first measurement sequence to the quantum state.Type: GrantFiled: October 11, 2022Date of Patent: August 15, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Parsa Hassan Bonderson, Roman Bela Bauer, Alexei V. Bocharov, Alan D Tran
-
Publication number: 20230176912Abstract: A computing system is provided, including a processor configured to identify a plurality of measurement sequences that implement a logic gate. Each measurement sequence may include a plurality of measurements of a quantum state of a topological quantum computing device. The processor may be further configured to determine a respective estimated total resource cost of each measurement sequence of the plurality of measurement sequences. The processor may be further configured to determine a first measurement sequence that has a lowest estimated total resource cost of the plurality of measurement sequences. The topological quantum computing device may be configured to implement the logic gate by applying the first measurement sequence to the quantum state.Type: ApplicationFiled: October 11, 2022Publication date: June 8, 2023Applicant: Microsoft Technology Licensing, LLCInventors: Parsa Hassan BONDERSON, Roman Bela BAUER, Alexei V. BOCHAROV, Alan D. TRAN
-
Patent number: 11474867Abstract: A computing system is provided, including a processor configured to identify a plurality of measurement sequences that implement a logic gate. Each measurement sequence may include a plurality of measurements of a quantum state of a topological quantum computing device. The processor may be further configured to determine a respective estimated total resource cost of each measurement sequence of the plurality of measurement sequences. The processor may be further configured to determine a first measurement sequence that has a lowest estimated total resource cost of the plurality of measurement sequences. The topological quantum computing device may be configured to implement the logic gate by applying the first measurement sequence to the quantum state.Type: GrantFiled: July 11, 2019Date of Patent: October 18, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Parsa Hassan Bonderson, Roman Bela Bauer, Alexei V. Bocharov, Alan D Tran
-
Publication number: 20210089953Abstract: A quantum prediction AI system includes a quantum prediction circuit adapted to receive an input vector representing a subset of a time-sequential sequence; encode the input vector as a corresponding qubit register; apply a trained quantum circuit to the qubit register; and measure one or more qubits output from the quantum prediction circuit to infer a next data point in the series following the subset represented by the input vector.Type: ApplicationFiled: September 20, 2019Publication date: March 25, 2021Inventors: Alexei V. BOCHAROV, Eshan KEMP, Michael Hartley FREEDMAN, Martin ROETTELER, Krysta Marie SVORE
-
Publication number: 20210011771Abstract: A computing system is provided, including a processor configured to identify a plurality of measurement sequences that implement a logic gate. Each measurement sequence may include a plurality of measurements of a quantum state of a topological quantum computing device. The processor may be further configured to determine a respective estimated total resource cost of each measurement sequence of the plurality of measurement sequences. The processor may be further configured to determine a first measurement sequence that has a lowest estimated total resource cost of the plurality of measurement sequences. The topological quantum computing device may be configured to implement the logic gate by applying the first measurement sequence to the quantum state.Type: ApplicationFiled: July 11, 2019Publication date: January 14, 2021Applicant: Microsoft Technology Licensing, LLCInventors: Parsa Hassan BONDERSON, Roman Bela BAUER, Alexei V. BOCHAROV, Alan D. TRAN
-
Patent number: 10496931Abstract: Methods are provided for exact synthesis of unitaries for qudit and multi-qubit systems. In addition, state preparation methods are provided. The syntheses produce circuits that have lowest cost for a given cost function.Type: GrantFiled: June 15, 2017Date of Patent: December 3, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Sebastian Schoennenbeck, Vadym Kliuchnikov, Alexei V. Bocharov
-
Publication number: 20180107939Abstract: Methods are provided for exact synthesis of unitaries for qudit and multi-qubit systems. In addition, state preparation methods are provided. The syntheses produce circuits that have lowest cost for a given cost function.Type: ApplicationFiled: June 15, 2017Publication date: April 19, 2018Applicant: Microsoft Technology Licensing, LLCInventors: Sebastian Schoennenbeck, Vadym Kliuchnikov, Alexei V. Bocharov
-
Patent number: 9514415Abstract: A target quantum circuit expressed in a first quantum gate basis may be transformed into a corresponding quantum circuit expressed in a second quantum gate basis, which may be a universal set of gates such as a V gate basis set. The target quantum circuit may be expressed as a linear combination of quantum gates. The linear combination of quantum gates may be mapped to a quaternion. The quaternion may be factorized, based at least in part on an amount of precision between the target quantum circuit and the corresponding quantum circuit expressed in the second quantum gate basis, into a sequence of quaternion factors. The sequence of quaternion factors may be mapped into a sequence of quantum gates of the second quantum gate basis, where the sequence of sequence of quantum gates is the corresponding quantum circuit.Type: GrantFiled: September 4, 2013Date of Patent: December 6, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Alexei V. Bocharov, Yuri Gurevich, Krysta M. Svore
-
Patent number: 9495775Abstract: Distribution displays for categories are provided which illuminate the distribution of continuous attributes over all cases in a category, and which provide a histogram of the population of the different states of categorical attributes. An array of such displays by attribute (in one dimension) and category (in another dimension) may be provided. Category diagram displays are also provided for visualizing the different categories, and their distributions, populations, and similarities. These are displayed through different shading of nodes and edges representing categories and the relationship between two categories, and through proximity of nodes.Type: GrantFiled: September 30, 2004Date of Patent: November 15, 2016Assignee: Microsoft Technology Licensing, LLCInventors: David Maxwell Chickering, Zhaohui Tang, David Earl Heckerman, Robert L. Rounthwaite, Alexei V. Bocharov, Scott Conrad Oveson
-
Publication number: 20140280427Abstract: A target quantum circuit expressed in a first quantum gate basis may be transformed into a corresponding quantum circuit expressed in a second quantum gate basis, which may be a universal set of gates such as a V gate basis set. The target quantum circuit may be expressed as a linear combination of quantum gates. The linear combination of quantum gates may be mapped to a quaternion. The quaternion may be factorized, based at least in part on an amount of precision between the target quantum circuit and the corresponding quantum circuit expressed in the second quantum gate basis, into a sequence of quaternion factors. The sequence of quaternion factors may be mapped into a sequence of quantum gates of the second quantum gate basis, where the sequence of sequence of quantum gates is the corresponding quantum circuit.Type: ApplicationFiled: September 4, 2013Publication date: September 18, 2014Applicant: Microsoft CorporationInventors: Alexei V. Bocharov, Yuri Gurevich, Krysta M. Svore
-
Patent number: 8224905Abstract: Spam is identified by computing sender reputation derived from historical activity data across counts for various categories. A spam filter or machine learning system can be trained utilizing pre-categorized data in conjunction with activity data associated with a sender aggregated across at least one time period. This sender activity filter can be employed alone or in combination with other filters to facilitate classification of messages as spam or non-spam.Type: GrantFiled: December 6, 2006Date of Patent: July 17, 2012Assignee: Microsoft CorporationInventors: Alexei V. Bocharov, Joshua T. Goodman
-
Patent number: 7953738Abstract: Distribution displays for categories are provided which illuminate the distribution of continuous attributes over all cases in a category, and which provide a histogram of the population of the different states of categorical attributes. An array of such displays by attribute (in one dimension) and category (in another dimension) may be provided. Category diagram displays are also provided for visualizing the different categories, and their distributions, populations, and similarities. These are displayed through different shading of nodes and edges representing categories and the relationship between two categories, and through proximity of nodes.Type: GrantFiled: September 30, 2004Date of Patent: May 31, 2011Assignee: Microsoft CorporationInventors: David Maxwell Chickering, Zhaohui Tang, David Earl Heckerman, Robert L. Rounthwaite, Alexei V. Bocharov, Scott Conrad Oveson
-
Patent number: 7664740Abstract: Various embodiments can utilize information that is displayed for a user to automatically generate a list of keywords and use that list as a means to display supplemental information that is relevant to the keywords. In at least some embodiments, the displayed information is analyzed using an extraction algorithm to identify words or, more generally, character strings of interest. If these words or character strings of interest are determined to constitute relevant search terms or “keywords”, then a special user interface portion can be used to display this supplemental information along with the information that is already displayed for the user. This supplemental information can include the search terms themselves, ads that pertain to the search terms, and/or search results that have been ascertained from a web search engine.Type: GrantFiled: June 26, 2006Date of Patent: February 16, 2010Assignee: Microsoft CorporationInventors: Bryan T Starbuck, Ojiakonobi Udezue, Stephen Lardieri, Manish M Anand, Joshua T. Goodman, Alexei V Bocharov
-
Patent number: 7617010Abstract: A predictive model analysis system comprises a receiver component that receives predictive samples created by way of forward sampling. An analysis component analyzes a plurality of the received predictive samples and automatically determines whether a predictive model is reliable at a time range associated with the plurality of predictive sample, wherein the determination is made based at least in part upon an estimated norm associated with a forward sampling operator.Type: GrantFiled: December 28, 2005Date of Patent: November 10, 2009Assignee: Microsoft CorporationInventors: Alexei V. Bocharov, David M. Chickering, David E. Heckerman
-
Publication number: 20090240498Abstract: Systems and methods to perform short text segment similarity measures. Illustratively, a short text segment similarity environment comprises a short text engine operative to process data representative of short segments of text and an instruction set comprising at least one instruction to instruct the short text engine to process data representative of short text segment inputs according to a selected short text similarity identification paradigm. Illustratively, two or more short text segments can be received as input by the short text engine and a request to identify similarities among the two or more short text segments. Responsive to the request and data input, the short text engine executes a selected similarity identification technique in accordance with the sort text similarity identification paradigm to process the received data and to identify similarities between the short text segment inputs.Type: ApplicationFiled: March 19, 2008Publication date: September 24, 2009Applicant: Microsoft CorporationInventors: Wen-tau Yih, Alexei V. Bocharov, Christopher A. Meek
-
Publication number: 20080140781Abstract: Spam is identified by computing sender reputation derived from historical activity data across counts for various categories. A spam filter or machine learning system can be trained utilizing pre-categorized data in conjunction with activity data associated with a sender aggregated across at least one time period. This sender activity filter can be employed alone or in combination with other filters to facilitate classification of messages as spam or non-spam.Type: ApplicationFiled: December 6, 2006Publication date: June 12, 2008Applicant: MICROSOFT CORPORATIONInventors: Alexei V. Bocharov, Joshua T. Goodman
-
Patent number: 7342582Abstract: Distribution displays for categories are provided which illuminate the distribution of continuous attributes over all cases in a category, and which provide a histogram of the population of the different states of categorical attributes. An array of such displays by attribute (in one dimension) and category (in another dimension) may be provided. Category diagram displays are also provided for visualizing the different categories, and their distributions, populations, and similarities. These are displayed through different shading of nodes and edges representing categories and the relationship between two categories, and through proximity of nodes.Type: GrantFiled: September 30, 2004Date of Patent: March 11, 2008Assignee: Microsoft CorporationInventors: David Maxwell Chickering, Zhaohui Tang, David Earl Heckerman, Robert L. Rounthwaite, Alexei V. Bocharov, Scott Conrad Oveson
-
Publication number: 20070299815Abstract: Various embodiments can utilize information that is displayed for a user to automatically generate a list of keywords and use that list as a means to display supplemental information that is relevant to the keywords. In at least some embodiments, the displayed information is analyzed using an extraction algorithm to identify words or, more generally, character strings of interest. If these words or character strings of interest are determined to constitute relevant search terms or “keywords”, then a special user interface portion can be used to display this supplemental information along with the information that is already displayed for the user. This supplemental information can include the search terms themselves, ads that pertain to the search terms, and/or search results that have been ascertained from a web search engine.Type: ApplicationFiled: June 26, 2006Publication date: December 27, 2007Applicant: Microsoft CorporationInventors: Bryan T. Starbuck, Ojiakonobi Udezue, Stephen Lardieri, Manish M. Anand, Joshua T. Goodman, Alexei V. Bocharov