Patents by Inventor Giacomo Nannicini
Giacomo Nannicini 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).
-
Patent number: 11775721Abstract: Techniques and a system for quantum circuit decomposition by integer programming are provided. In one example, a system includes a quantum circuit decomposition component and a simulation component. The quantum circuit decomposition component generates graphical data for a quantum circuit that is indicative of a graphical representation of the quantum circuit. The graphical representation is formatted as a hypergraph. The simulation component simulates the quantum circuit based on the graphical data associated with the hypergraph.Type: GrantFiled: July 22, 2021Date of Patent: October 3, 2023Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Giacomo Nannicini, John A. Gunnels, Lior Horesh, Edwin Peter Dawson Pednault
-
Patent number: 11599829Abstract: A processor may include a set of primitive operators, receive a set of data-driven operators, at least one of the set of data-driven operators including a machine learning model, and receive an input-output data pair set. Based on a grammar specifying rules for linking the set of primitive operators and the set of data-driven operators, the processor may search among the set of primitive operators and the set of data-driven operators to find a symbolic model that fits the input-output data set.Type: GrantFiled: April 29, 2020Date of Patent: March 7, 2023Assignee: International Business Machines CorporationInventors: Lior Horesh, Giacomo Nannicini, Oktay Gunluk, Sanjeeb Dash, Parikshit Ram, Alexander Gray
-
Publication number: 20220414511Abstract: A hybrid classical-quantum computing device to execute a quantum circuit corresponding to a variational problem, is configured. The configuring further comprises causing the hybrid classical-quantum computing device to execute the quantum circuit by performing an adiabatic progression operation, wherein the adiabatic progression operation comprises increasing the difficulty of the variational problem from a simplified version of the problem to the variational problem.Type: ApplicationFiled: April 26, 2022Publication date: December 29, 2022Applicant: International Business Machines CorporationInventors: Don Greenberg, Marco Pistoia, Richard Chen, Giacomo Nannicini
-
Publication number: 20220414510Abstract: A hybrid classical-quantum computing device to execute a quantum circuit corresponding to a variational problem, is configured. The configuring further comprises causing the hybrid classical-quantum computing device to execute the quantum circuit by performing an adiabatic progression operation, wherein the adiabatic progression operation comprises increasing the difficulty of the variational problem from a simplified version of the problem to the variational problem.Type: ApplicationFiled: April 26, 2022Publication date: December 29, 2022Applicant: International Business Machines CorporationInventors: Don Greenberg, Marco Pistoia, Richard Chen, Giacomo Nannicini
-
Patent number: 11455562Abstract: A method of detecting cliques in a graph includes determining, based on a number of nodes in the graph, a number of qubits to be included in a quantum processor. The method includes assigning to each node in the graph, a qubit of the quantum processor. The method includes operating on the qubits with a preparation circuit to create a quantum state in the qubits that corresponds to the graph. The method includes operating on the quantum state with a random walk circuit, and measuring the qubits of the quantum processor to detect cliques in the graph. The preparation circuit comprises a plurality of single- and two-qubit operators, wherein, for each pair of adjacent nodes in the graph, an operator of the plurality of two-qubit operators acts on a pair of qubits corresponding to the pair of adjacent nodes to create the quantum state.Type: GrantFiled: September 17, 2019Date of Patent: September 27, 2022Assignee: International Business Machines CorporationInventors: Tal Kachman, Lior Horesh, Giacomo Nannicini, Mark S. Squillante, John A. Gunnels, Kenneth L. Clarkson
-
Patent number: 11379553Abstract: A method includes receiving, by a controller, a numerical coefficient to decompose into at least one mathematical expression. The method also includes decomposing, by the controller, the numerical coefficient into the at least one mathematical expression. Decomposing takes into account a complexity cost of the at least one mathematical expression. The method also includes generating an output data that comprises the at least one mathematical expression.Type: GrantFiled: January 10, 2018Date of Patent: July 5, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lior Horesh, Giacomo Nannicini
-
Patent number: 11341427Abstract: A hybrid classical-quantum computing device to execute a quantum circuit corresponding to a variational problem, is configured. The configuring further comprises causing the hybrid classical-quantum computing device to execute the quantum circuit by performing an adiabatic progression operation, wherein the adiabatic progression operation comprises increasing the difficulty of the variational problem from a simplified version of the problem to the variational problem.Type: GrantFiled: May 30, 2019Date of Patent: May 24, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Don Greenberg, Marco Pistoia, Richard Chen, Giacomo Nannicini
-
Patent number: 11334810Abstract: A hybrid classical-quantum computing device to execute a quantum circuit corresponding to a variational problem, is configured. The configuring further comprises causing the hybrid classical-quantum computing device to execute the quantum circuit by performing an adiabatic progression operation, wherein the adiabatic progression operation comprises increasing the difficulty of the variational problem from a simplified version of the problem to the variational problem.Type: GrantFiled: May 30, 2019Date of Patent: May 17, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Don Greenberg, Marco Pistoia, Richard Chen, Giacomo Nannicini
-
Publication number: 20210406954Abstract: A method of detecting cliques in a graph includes determining, based on a number of nodes in the graph, a number of qubits to be included in a quantum processor. The method includes assigning to each node in the graph, a qubit of the quantum processor. The method includes operating on the qubits with a preparation circuit to create a quantum state in the qubits that corresponds to the graph. The method includes operating on the quantum state with a random walk circuit, and measuring the qubits of the quantum processor to detect cliques in the graph. The preparation circuit comprises a plurality of single- and two-qubit operators, wherein, for each pair of adjacent nodes in the graph, an operator of the plurality of two-qubit operators acts on a pair of qubits corresponding to the pair of adjacent nodes to create the quantum state.Type: ApplicationFiled: September 17, 2019Publication date: December 30, 2021Inventors: Tal Kachman, Lior Horesh, Giacomo Nannicini, Mark S. Squillante, John A. Gunnels, Kenneth L. Clarkson
-
Publication number: 20210350060Abstract: Techniques and a system for quantum circuit decomposition by integer programming are provided. In one example, a system includes a quantum circuit decomposition component and a simulation component. The quantum circuit decomposition component generates graphical data for a quantum circuit that is indicative of a graphical representation of the quantum circuit. The graphical representation is formatted as a hypergraph. The simulation component simulates the quantum circuit based on the graphical data associated with the hypergraph.Type: ApplicationFiled: July 22, 2021Publication date: November 11, 2021Inventors: Giacomo Nannicini, John A. Gunnels, Lior Horesh, Edwin Peter Dawson Pednault
-
Publication number: 20210342731Abstract: Described herein is a simulation of an input quantum circuit, comprising a machine-readable specification of a quantum circuit. Aspects include partitioning the input quantum circuit into a group of sub-circuits based on at least two groups of qubits identified for tensor slicing, wherein the resulting sub-circuits have associated sets of qubits to be used for tensor slicing. The simulating can occur in stages, one stage per sub-circuit. A set of qubits associated with a sub-circuit can be used to partition the simulated quantum state tensor for the input quantum state circuit into quantum state tensor slices, and the quantum gates in that sub-circuit can used to update the quantum state tensor slices into updated quantum state tensor slices. The updated quantum state tensor slices are stored to secondary storage as micro slices.Type: ApplicationFiled: July 19, 2021Publication date: November 4, 2021Inventors: Edwin Peter Dawson Pednault, Giacomo Nannicini, John A. Gunnels, Lior Horesh
-
Publication number: 20210342732Abstract: A processor may include a set of primitive operators, receive a set of data-driven operators, at least one of the set of data-driven operators including a machine learning model, and receive an input-output data pair set. Based on a grammar specifying rules for linking the set of primitive operators and the set of data-driven operators, the processor may search among the set of primitive operators and the set of data-driven operators to find a symbolic model that fits the input-output data set.Type: ApplicationFiled: April 29, 2020Publication date: November 4, 2021Inventors: Lior Horesh, Giacomo Nannicini, Oktay Gunluk, Sanjeeb Dash, Parikshit Ram, Alexander Gray
-
Patent number: 11163951Abstract: A dimensionality analysis method, system, and computer program product, include conducting a search that determines which valid expressions in a data set satisfies a defined free-form grammar that describes the data set.Type: GrantFiled: December 30, 2019Date of Patent: November 2, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Oki Gunawan, Lior Horesh, Giacomo Nannicini, Wang Zhou
-
Patent number: 11120358Abstract: Techniques and a system to facilitate quantum computation of Monte Carlo minimization are provided. In one example, a system includes a quantum processor and a classical processor. The quantum processor can perform an Nth order moment expectation computation process to compute an expected value of a quantum state associated with a quantum circuit description. The classical processor can execute computer executable components stored in a memory, where the computer executable components comprise a variational optimization component. The variational optimization component can perform an optimization process associated with a Monte Carlo minimization process to iteratively determine a variational parameterization for an Nth expectation value and associated trial state based on samples of the Nth order moment expectation computation process.Type: GrantFiled: June 13, 2018Date of Patent: September 14, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lior Horesh, Giacomo Nannicini
-
Patent number: 11100417Abstract: Described herein is a simulation of an input quantum circuit, comprising a machine-readable specification of a quantum circuit. Aspects include partitioning the input quantum circuit into a group of sub-circuits based on at least two groups of qubits identified for tensor slicing, wherein the resulting sub-circuits have associated sets of qubits to be used for tensor slicing. The simulating can occur in stages, one stage per sub-circuit. A set of qubits associated with a sub-circuit can be used to partition the simulated quantum state tensor for the input quantum state circuit into quantum state tensor slices, and the quantum gates in that sub-circuit can used to update the quantum state tensor slices into updated quantum state tensor slices. The updated quantum state tensor slices are stored to secondary storage as micro slices.Type: GrantFiled: May 8, 2018Date of Patent: August 24, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Edwin Peter Dawson Pednault, Giacomo Nannicini, John A. Gunnels, Lior Horesh
-
Patent number: 11093679Abstract: Techniques and a system for quantum circuit decomposition by integer programming are provided. In one example, a system includes a quantum circuit decomposition component and a simulation component. The quantum circuit decomposition component generates graphical data for a quantum circuit that is indicative of a graphical representation of the quantum circuit. The graphical representation is formatted as a hypergraph. The simulation component simulates the quantum circuit based on the graphical data associated with the hypergraph.Type: GrantFiled: March 14, 2018Date of Patent: August 17, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Giacomo Nannicini, John A. Gunnels, Lior Horesh, Edwin Peter Dawson Pednault
-
Patent number: 11080359Abstract: A method includes receiving, by a controller, a set of data. The set of data includes data of at least one explanatory variable and data of at least one response variable. The method also includes receiving, by the controller, an input that identifies a relevant explanatory variable. The method also includes generating, by the controller, an output data that corresponds to a symbolic expression that represents a relationship between the at least one explanatory variable and the at least one response variable. The symbolic expression is responsive to the identified relevant explanatory variable, and the symbolic expression includes a mathematically stable expression.Type: GrantFiled: December 21, 2017Date of Patent: August 3, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lior Horesh, Raya Horesh, Giacomo Nannicini
-
Patent number: 11080363Abstract: Free-form discovery of differential equations for modeling a physical system or process under investigation that includes defining a formal language sentence grammar that describes admissible relationships between quantities, and incorporating the use of such grammar for free-(functional) form, automatic discovery of differential equations. The method requires minimum knowledge of the desired differential equation and is universally applicable to ordinary and partial differential equations.Type: GrantFiled: December 15, 2017Date of Patent: August 3, 2021Assignee: International Business Machines CorporationInventors: Lior Horesh, Giacomo Nannicini, Raya Horesh, Wang Zhou
-
Patent number: 11049035Abstract: Techniques and a system to facilitate meta-level quantum computation are provided. In one example, a system includes a quantum processor and a classical processor. The quantum processor can perform an expectation computation process to compute an expected value of a deflated operator and a quantum state associated with a quantum circuit description. The classical processor can execute computer executable components stored in a memory, where the computer executable components comprise a meta-level variational optimization component. The meta-level variational optimization component can perform a meta-level optimization process associated with a k-eigenvalue decomposition process to iteratively determine an inflation parameter and a variational parameterization for an eigenpair based on samples of the expectation computation process.Type: GrantFiled: May 18, 2018Date of Patent: June 29, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lior Horesh, Giacomo Nannicini
-
Patent number: 10902085Abstract: Solving mixed integer problems using a hybrid classical-quantum computing system includes generating a plurality of decision variables for a function associated with a combinatorial optimization problem by a first processor using an optimizer, and deriving at least one quantum state parameter for a quantum processor based upon one or more of the decision variables. The quantum processor is initiated in a quantum state based upon the at least one quantum state parameter. A plurality of intermediate quantum states of the quantum processor are measured using a plurality of quantum measurements of the quantum state to obtain a plurality of samples. The plurality of samples are evaluated by the first processor to obtain a measure of a quality of the quantum state and of one or more solutions to the combinatorial optimization problem.Type: GrantFiled: January 15, 2019Date of Patent: January 26, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Stefan Woerner, Giacomo Nannicini, Panagiotis Barkoutsos, Ivano Tavernelli