Patents by Inventor Lee Clarkson
Lee Clarkson 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: 11934479Abstract: 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: GrantFiled: October 7, 2020Date of Patent: March 19, 2024Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Tal Kachman, Mark S. Squillante, Lior Horesh, Kenneth Lee Clarkson, John A. Gunnels, Ismail Yunus Akhalwaya, Jayram Thathachar
-
Publication number: 20240028939Abstract: A quantum computer-implemented system, method, and computer program product for quantum topological domain analysis (QTDA). The QTDA method achieves an improved exponential speedup and depth complexity of O(n log(1/(??))) where n is the number of data points, ? is the error tolerance, ? is the smallest nonzero eigenvalue of the restricted Laplacian, and achieves quantum advantage on general classical data. The QTDA system and method efficiently realizes a combinatorial Laplacian as a sum of Pauli operators; performs a quantum rejection sampling and projection approach to build the relevant simplicial complex repeatedly and restrict the superposition to the simplices of a desired order in the complex; and estimates Betti numbers using a stochastic trace/rank estimation method that does not require Quantum Phase Estimation. The quantum circuit and QTDA method exhibits computational time and depth complexities for Betti number estimation up to an error tolerance ?.Type: ApplicationFiled: July 13, 2022Publication date: January 25, 2024Inventors: Ismail Yunus Akhalwaya, Shashanka Ubaru, Kenneth Lee Clarkson, Mark S. Squillante, Vasileios Kalantzis, Lior Horesh
-
Publication number: 20240020563Abstract: Systems and methods for operating quantum systems are described. A controller of a quantum system can generate a command signal. The quantum system can include quantum hardware having a plurality of qubits. An interface of the quantum system can control the quantum hardware based on the command signal to sample an input vector represented by the first set of qubits, where the input vector includes mixed states with different Hamming weights. The interface can control the quantum hardware to entangle the first set of qubits to the second set of qubits, where the second set of qubits represent a count of nonzero elements in the input vector. The interface can control the quantum hardware to generate an output vector based on the entanglement of the first set of qubits to the second set of qubits, where the output vector includes one or more states having a specific Hamming weight.Type: ApplicationFiled: July 13, 2022Publication date: January 18, 2024Inventors: Ismail Yunus Akhalwaya, Shashanka Ubaru, Kenneth Lee Clarkson, Mark S. Squillante, Vasileios Kalantzis, Lior Horesh
-
Publication number: 20240020565Abstract: Systems and methods for operating a quantum system are described. A controller of a quantum system can generate a command signal. The quantum system can include quantum hardware having a plurality of qubits. An interface of the quantum system can control the quantum hardware based on the command signal received from the controller to determine a plurality of moments of a matrix using a random state vector represented by the plurality of qubits. The controller can be further configured to output the plurality of moments of the matrix to a computing device to estimate a trace of a matrix function based on one or more selected moments among the plurality of moments. The matrix function can be a function of the matrix.Type: ApplicationFiled: July 13, 2022Publication date: January 18, 2024Inventors: Shashanka Ubaru, Ismail Yunus Akhalwaya, Kenneth Lee Clarkson, Mark S. Squillante, Vasileios Kalantzis, Lior Horesh
-
Publication number: 20240022247Abstract: Systems and methods for performing pairwise checking of data points in a dataset are described. An apparatus or computing device can include a controller, quantum hardware, and an interface. The controller can be configured to generate a command signal. The quantum hardware can include a plurality of qubits. The interface can be connected to the controller and the quantum hardware. The interface can be configured to control the quantum hardware based on the command signal received from the controller to perform pairwise checking for every pair of data points in a dataset to identify a property relating to the data points. The data points can be represented by the plurality of qubits.Type: ApplicationFiled: July 13, 2022Publication date: January 18, 2024Inventors: Shashanka Ubaru, Ismail Yunus Akhalwaya, Mark S. Squillante, Kenneth Lee Clarkson, Vasileios Kalantzis, Lior Horesh
-
Publication number: 20240020564Abstract: Systems and methods for operating a quantum system are described. A controller of a quantum system can generate a command signal. The quantum system can include quantum hardware having a plurality of qubits. An interface of the quantum system can control the quantum hardware based on the command signal to generate a random state vector represented by the plurality of qubits. The random state vector can include a specific number of independent entries. The interface can control the quantum hardware to determine moments of a matrix based on the random state vector. The controller can be further configured to output the moments of the matrix to a computing device to estimate a trace of the matrix using the moments.Type: ApplicationFiled: July 13, 2022Publication date: January 18, 2024Inventors: Shashanka Ubaru, Kenneth Lee Clarkson, Ismail Yunus Akhalwaya, Mark S. Squillante, Vasileios Kalantzis, Lior Horesh
-
Patent number: 11741391Abstract: Systems, computer-implemented methods, and computer program products that can facilitate quantum topological classification are described. According to an embodiment, a system can comprise a memory that stores computer executable components and a processor that executes the computer executable components stored in the memory. The computer executable components can comprise a topological component that employs one or more quantum computing operations to identify one or more persistent homology features of a topological simplicial structure. The computer executable components can further comprise a topological classifier component that employs one or more machine learning models to classify the topological simplicial structure based on the one or more persistent homology features.Type: GrantFiled: September 19, 2019Date of Patent: August 29, 2023Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Tal Kachman, Kenneth Lee Clarkson, Mark S. Squillante, Lior Horesh, Ismail Yunus Akhalwaya
-
Patent number: 11586864Abstract: Techniques regarding topological classification of complex datasets are provided. For example, one or more embodiments described herein can comprise a system, which can comprise a memory that can store computer executable components. The system can also comprise a processor, operably coupled to the memory, and that can execute the computer executable components stored in the memory. The computer executable components can comprise a quantum computing component that can encode eigenvalues of a Laplacian matrix into a phase on a quantum state of a quantum circuit. The computer executable components can also comprise a classical computing component that infers a Betti number using a Bayesian learning algorithm by measuring an ancilla state of the quantum circuit.Type: GrantFiled: February 15, 2019Date of Patent: February 21, 2023Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Tal Kachman, Lior Horesh, Kenneth Lee Clarkson, Mark S. Squillante
-
Publication number: 20220382831Abstract: A system, method, and computer program product are disclosed. The method includes loading a first set of data as an initial matrix and determining a truncated singular value decomposition (SVD) of the initial matrix. The method also includes loading a second set of data as a new matrix, generating a first projection matrix, which approximates k leading left singular vectors of the updated matrix, and generating a second projection matrix, which approximates k leading right singular vectors of the updated matrix. Further, the method includes determining based on the initial matrix, the new matrix, the SVD of the existing matrix, and the first or second projection matrix, an approximate truncated SVD of the updated matrix.Type: ApplicationFiled: June 1, 2021Publication date: December 1, 2022Inventors: Vasileios Kalantzis, Georgios Kollias, Shashanka Ubaru, Lior Horesh, Kenneth Lee Clarkson
-
Publication number: 20220284996Abstract: Methods and systems for performing a natural language processing task include identifying hypernym/hyponym relations in a depth-wise ontology and identifying synonymy relations in a breadth-wise ontology. The depth-wise ontology and the breadth-wise ontology are combined into a combined ontology using the identified hypernym/hyponym relations and the identified synonymy relations. Enhanced hypernym/hyponym relations are embedded using the combined ontology. A natural language processing task is performed using the enhanced hypernym/hyponym relations and the combined ontology.Type: ApplicationFiled: March 1, 2021Publication date: September 8, 2022Inventors: Kenneth Lee Clarkson, Sanjana Sahayaraj
-
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: 20210256414Abstract: Systems, computer-implemented methods, and computer program products that can facilitate quantum topological classification are described. According to an embodiment, a system can comprise a memory that stores computer executable components and a processor that executes the computer executable components stored in the memory. The computer executable components can comprise a topological component that employs one or more quantum computing operations to identify one or more persistent homology features of a topological simplicial structure. The computer executable components can further comprise a topological classifier component that employs one or more machine learning models to classify the topological simplicial structure based on the one or more persistent homology features.Type: ApplicationFiled: September 19, 2019Publication date: August 19, 2021Inventors: Tal Kachman, Kenneth Lee Clarkson, Mark S. Squillante, Lior Horesh, Ismail Yunus Akhalwaya
-
Publication number: 20200265274Abstract: Techniques regarding topological classification of complex datasets are provided. For example, one or more embodiments described herein can comprise a system, which can comprise a memory that can store computer executable components. The system can also comprise a processor, operably coupled to the memory, and that can execute the computer executable components stored in the memory. The computer executable components can comprise a quantum computing component that can encode eigenvalues of a Laplacian matrix into a phase on a quantum state of a quantum circuit. The computer executable components can also comprise a classical computing component that infers a Betti number using a Bayesian learning algorithm by measuring an ancilla state of the quantum circuit.Type: ApplicationFiled: February 15, 2019Publication date: August 20, 2020Inventors: Tal Kachman, Lior Horesh, Kenneth Lee Clarkson, Mark S. Squillante
-
Publication number: 20110070815Abstract: A driver for a food conditioner that comprises a drive shaft that is configured to be driven by a motor, a continuous-to-intermittent converter that is configured to be coupled to the drive shaft, and a slip clutch that is configured to be coupled to the continuous-to-intermittent converter, wherein the slip clutch is further configured to disengage when a torque applied to the slip clutch exceeds a predetermined threshold.Type: ApplicationFiled: September 21, 2010Publication date: March 24, 2011Applicant: Ross Industries, Inc.Inventors: WAYNE SPILLNER, Lee Clarkson, Bill Clowater
-
Publication number: 20110070346Abstract: An intervention system for treating a food product in a food conditioner. The system comprises a tank that receives and buffers an intervention solution from a mixing system, a pump that receives the intervention solution from the tank and pressurizes the intervention solution to output a pressurized intervention solution, a flow monitor that receives the pressurized intervention solution from the pump and monitors a predetermined characteristic of the pressurized intervention solution, a first applicator that receives a first portion of the pressurized intervention solution from the flow monitor and ejects a first mist in the direction of the food product, and a second applicator that receives a second portion of the pressurized intervention solution from the flow monitor and ejects a second mist in the direction of the food product.Type: ApplicationFiled: September 23, 2010Publication date: March 24, 2011Applicant: Ross Industries, Inc.Inventors: WAYNE SPILLNER, Lee Clarkson, Charlie Degges, James Spisich
-
Publication number: 20110009041Abstract: A food conditioner having a primary guard that is configured to be removable and a drive train network that is configured to automatically unlatch when the primary guard is removed, wherein the primary guard includes a guard partition that forces engagement of a tapered coupling drive.Type: ApplicationFiled: July 6, 2010Publication date: January 13, 2011Applicant: Ross Industries, Inc.Inventors: JAMES SPISICH, Sal Sparacino, Wayne Spillner, Charlie Degges, Lee Clarkson
-
Publication number: 20100116107Abstract: A slicer system and method is disclosed that cuts meat products from a primal. The system comprises an isolated chute that delivers the primal to a cutting area along a first direction, a shuttle that moves a portion of the primal in a horizontal plane that is substantially perpendicular to the first direction, a conveyor that supports and carries a meat product cut from the primal in the cutting area, and a sprayer that applies a fluid to a cutting blade in the cutting area.Type: ApplicationFiled: November 9, 2009Publication date: May 13, 2010Applicant: Ross Industries, Inc.Inventors: Wayne SPILLNER, Lee Clarkson, Bill Clowater, Thomas G. Tracy, Sal Sparacino