Patents by Inventor John A. Gunnels
John A. Gunnels 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: 11645203Abstract: Techniques facilitating cached result use through quantum gate rewrite are provided. In one example, a computer-implemented method comprises converting, by a device operatively coupled to a processor, an input quantum circuit to a normalized form, resulting in a normalized quantum circuit; detecting, by the device, a match between the normalized quantum circuit and a cached quantum circuit among a set of cached quantum circuits; and providing, by the device, a cached run result of the cached quantum circuit based on the detecting.Type: GrantFiled: December 28, 2020Date of Patent: May 9, 2023Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: John A. Gunnels, Mark Wegman, David Kaminsky, Jay M. Gambetta, Ali Javadiabhari, David C. Mckay
-
Patent number: 11593167Abstract: Methods and systems for locking a cache line of a cache. A cache line is locked based on a count of a plurality of threads that access the cache line and maintained in the cache until all of the plurality of threads have loaded the cache line.Type: GrantFiled: May 9, 2019Date of Patent: February 28, 2023Assignee: International Business Machines CorporationInventors: Changhoan Kim, John A. Gunnels
-
Patent number: 11481069Abstract: Physical assistance for identification of an input location on a touchscreen may include detecting that a user has contacted a touchscreen at an initial touch point with a pointing device, predicting an input location from one or more input locations for receiving input on the touchscreen, determining a path from the initial touch point to the predicted input location, and generating a physical cursor on the touchscreen at a location proximate to the pointing device, wherein the physical cursor is a raised portion of the touchscreen.Type: GrantFiled: September 15, 2020Date of Patent: October 25, 2022Assignee: International Business Machines CorporationInventors: Aisha Walcott, Sarbajit K. Rakshit, Catherine H. Crawford, John A. Gunnels
-
Patent number: 11475189Abstract: A method for adaptive error correction in quantum computing includes executing a calibration operation on a set of qubits, the calibration operation determining an initial state of a quantum processor. In an embodiment, the method includes estimating, responsive to determining an initial state of the quantum processor, a runtime duration for a quantum circuit design corresponding to a quantum algorithm, the quantum processor configured to execute the quantum circuit design. In an embodiment, the method includes computing an error scenario for the quantum circuit design. In an embodiment, the method includes selecting, using the error scenario and the initial state of the quantum processor, a quantum error correction approach for the quantum circuit design. In an embodiment, the method includes transforming the quantum algorithm into the quantum circuit design, the quantum circuit design including a set of quantum logic gates.Type: GrantFiled: April 20, 2021Date of Patent: October 18, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: John A. Gunnels, Mark Wegman, David Kaminsky
-
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: 11443086Abstract: A method for adaptive error correction in quantum computing includes executing a calibration operation on a set of qubits, the calibration operation determining an initial state of a quantum processor. In an embodiment, the method includes estimating, responsive to determining an initial state of the quantum processor, a runtime duration for a quantum circuit design corresponding to a quantum algorithm, the quantum processor configured to execute the quantum circuit design. In an embodiment, the method includes computing an error scenario for the quantum circuit design. In an embodiment, the method includes selecting, using the error scenario and the initial state of the quantum processor, a quantum error correction approach for the quantum circuit design. In an embodiment, the method includes transforming the quantum algorithm into the quantum circuit design, the quantum circuit design including a set of quantum logic gates.Type: GrantFiled: April 20, 2021Date of Patent: September 13, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: John A. Gunnels, Mark Wegman, David Kaminsky
-
Patent number: 11372895Abstract: In an embodiment, a method of sketching using a hybrid quantum-classical system includes creating a set of clustered data sets from a first data set. In an embodiment, the method includes evaluating, using a quantum processor and quantum memory, the set of clustered data sets. In an embodiment, the method includes evaluating, using the quantum processor and quantum memory, a set of quality metrics for the set of clustered data sets. In an embodiment, the method includes reclustering, responsive to at least one of the set of quality metrics failing to meet a quality criterion, the first data set.Type: GrantFiled: April 1, 2019Date of Patent: June 28, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Catherine H. Crawford, Lior Horesh, Tal Kachman, John A. Gunnels
-
Patent number: 11367324Abstract: Techniques for providing a reusable filled bottle are provided. A stations receives a bottle request from a user and uses information from the request to select and associate a sanitized bottle to the user. The user is charged for a bottle rental and provided with a filled reusable bottle. The user may also return the bottle to the station to have the bottle refilled or return the bottle such that the bottle rental is completed and the bottle no longer associated with the user.Type: GrantFiled: July 22, 2020Date of Patent: June 21, 2022Assignee: International Business Machines CorporationInventors: Catherine H. Crawford, John A. Gunnels, Ramya Raghavendra, Aisha Walcott
-
Publication number: 20220164506Abstract: A computer implemented method includes receiving a digital description of a quantum circuit, partitioning the digital description of the quantum circuit into a plurality of quantum sub-circuits wherein each quantum sub-circuit of the plurality of quantum sub-circuits comprises one or more quantum gates, determining sub-circuit dependencies for the plurality of quantum sub-circuits, simulating the plurality of quantum sub-circuits according to the sub-circuit dependencies to produce simulation results for each quantum sub-circuit of the plurality of quantum sub-circuits, wherein a first and a second quantum sub-circuit of the plurality of quantum sub-circuits each contain one or more gates that are applied to a common qubit, and wherein the first and the second quantum sub-circuit are simulated independently using an entangled tensor index. A corresponding computer system and computer program product are also disclosed herein.Type: ApplicationFiled: February 3, 2022Publication date: May 26, 2022Inventors: Edwin Peter Dawson Pednault, John A. Gunnels
-
Publication number: 20220107989Abstract: A method for performing sparse quantum Fourier transform computation includes defining a set of quantum circuits, each quantum circuit comprising a Hadamard gate and a single frequency rotation operator, said set of quantum circuits being equivalent to a quantum Fourier transform circuit. The method includes constructing a subset of said quantum circuits in a quantum processor, said quantum processor having a quantum representation of a classical distribution loaded into a quantum state of said quantum processor. The method includes executing said subset of said quantum circuits on said quantum state, and performing a measurement in a frequency basis to obtain a frequency distribution corresponding to said quantum state.Type: ApplicationFiled: October 7, 2020Publication date: April 7, 2022Inventors: Tal Kachman, Mark S. Squillante, Lior Horesh, Kenneth Lee Clarkson, John A. Gunnels, Ismail Yunus Akhalwaya, Jayram Thathachar
-
Publication number: 20220083195Abstract: Physical assistance for identification of an input location on a touchscreen may include detecting that a user has contacted a touchscreen at an initial touch point with a pointing device, predicting an input location from one or more input locations for receiving input on the touchscreen, determining a path from the initial touch point to the predicted input location, and generating a physical cursor on the touchscreen at a location proximate to the pointing device, wherein the physical cursor is a raised portion of the touchscreen.Type: ApplicationFiled: September 15, 2020Publication date: March 17, 2022Inventors: Aisha Walcott, Sarbajit K. Rakshit, Catherine H. Crawford, John A. Gunnels
-
Patent number: 11250190Abstract: A computer implemented method includes receiving a digital description of a quantum circuit, partitioning the digital description of the quantum circuit into a plurality of quantum sub-circuits wherein each quantum sub-circuit of the plurality of quantum sub-circuits comprises one or more quantum gates, determining sub-circuit dependencies for the plurality of quantum sub-circuits, simulating the plurality of quantum sub-circuits according to the sub-circuit dependencies to produce simulation results for each quantum sub-circuit of the plurality of quantum sub-circuits, wherein a first and a second quantum sub-circuit of the plurality of quantum sub-circuits each contain one or more gates that are applied to a common qubit, and wherein the first and the second quantum sub-circuit are simulated independently using an entangled tensor index. A corresponding computer system and computer program product are also disclosed herein.Type: GrantFiled: September 22, 2017Date of Patent: February 15, 2022Assignee: International Business Machines CorporationInventors: Edwin Peter Dawson Pednault, John A. Gunnels
-
Publication number: 20220028206Abstract: Techniques for providing a reusable filled bottle are provided. A stations receives a bottle request from a user and uses information from the request to select and associate a sanitized bottle to the user. The user is charged for a bottle rental and provided with a filled reusable bottle. The user may also return the bottle to the station to have the bottle refilled or return the bottle such that the bottle rental is completed and the bottle no longer associated with the user.Type: ApplicationFiled: July 22, 2020Publication date: January 27, 2022Inventors: Catherine H. CRAWFORD, John A. GUNNELS, Ramya RAGHAVENDRA, Aisha WALCOTT
-
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: 20210383458Abstract: Techniques for generating shopping routes through shopping environments are provided. A plurality of identified shopping list items are used to generate a shopping list for a user where the shopping list items are based on items the user needs. The shopping list is updated using a processed inventory image which identifies inventory items located in an inventory of the user. Items the user currently has are reduced or removed from the shopping list. When the shopping list is complete, a shopping route through a shopping environment is generated for the shopping list using a crowd-sourced or community updated map to provide an efficient route to the shopping list items in the shopping environment.Type: ApplicationFiled: June 3, 2020Publication date: December 9, 2021Inventors: Catherine H. CRAWFORD, John A. GUNNELS, Ramya RAGHAVENDRA, Aisha WALCOTT
-
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
-
Patent number: 11164099Abstract: Hybrid classical-quantum decision maker training includes receiving a training data set, and selecting, by a first processor, a sampling of objects from the training set, each object represented by at least one vector. A quantum processor applies a quantum feature map to the selected objects to produce one or more output vectors. The first processor determines one or more distance measures between pairs of the output vectors, and determines at least one portion of the quantum feature map to modify the classical feature map. The first processor adds an implementation of the at least one portion of the quantum feature map to the classical feature map to generate an updated classical feature map.Type: GrantFiled: February 19, 2019Date of Patent: November 2, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lior Horesh, John A. Gunnels, Tal Kachman, Catherine H. Crawford
-
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