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: 11934479
    Abstract: 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: Grant
    Filed: October 7, 2020
    Date of Patent: March 19, 2024
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Tal Kachman, Mark S. Squillante, Lior Horesh, Kenneth Lee Clarkson, John A. Gunnels, Ismail Yunus Akhalwaya, Jayram Thathachar
  • Publication number: 20240028939
    Abstract: 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: Application
    Filed: July 13, 2022
    Publication date: January 25, 2024
    Inventors: Ismail Yunus Akhalwaya, Shashanka Ubaru, Kenneth Lee Clarkson, Mark S. Squillante, Vasileios Kalantzis, Lior Horesh
  • Publication number: 20240020563
    Abstract: 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: Application
    Filed: July 13, 2022
    Publication date: January 18, 2024
    Inventors: Ismail Yunus Akhalwaya, Shashanka Ubaru, Kenneth Lee Clarkson, Mark S. Squillante, Vasileios Kalantzis, Lior Horesh
  • Publication number: 20240020565
    Abstract: 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: Application
    Filed: July 13, 2022
    Publication date: January 18, 2024
    Inventors: Shashanka Ubaru, Ismail Yunus Akhalwaya, Kenneth Lee Clarkson, Mark S. Squillante, Vasileios Kalantzis, Lior Horesh
  • Publication number: 20240022247
    Abstract: 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: Application
    Filed: July 13, 2022
    Publication date: January 18, 2024
    Inventors: Shashanka Ubaru, Ismail Yunus Akhalwaya, Mark S. Squillante, Kenneth Lee Clarkson, Vasileios Kalantzis, Lior Horesh
  • Publication number: 20240020564
    Abstract: 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: Application
    Filed: July 13, 2022
    Publication date: January 18, 2024
    Inventors: Shashanka Ubaru, Kenneth Lee Clarkson, Ismail Yunus Akhalwaya, Mark S. Squillante, Vasileios Kalantzis, Lior Horesh
  • Patent number: 11741391
    Abstract: 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: Grant
    Filed: September 19, 2019
    Date of Patent: August 29, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Tal Kachman, Kenneth Lee Clarkson, Mark S. Squillante, Lior Horesh, Ismail Yunus Akhalwaya
  • Patent number: 11586864
    Abstract: 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: Grant
    Filed: February 15, 2019
    Date of Patent: February 21, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Tal Kachman, Lior Horesh, Kenneth Lee Clarkson, Mark S. Squillante
  • Publication number: 20220382831
    Abstract: 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: Application
    Filed: June 1, 2021
    Publication date: December 1, 2022
    Inventors: Vasileios Kalantzis, Georgios Kollias, Shashanka Ubaru, Lior Horesh, Kenneth Lee Clarkson
  • Publication number: 20220284996
    Abstract: 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: Application
    Filed: March 1, 2021
    Publication date: September 8, 2022
    Inventors: Kenneth Lee Clarkson, Sanjana Sahayaraj
  • Publication number: 20220107989
    Abstract: 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: Application
    Filed: October 7, 2020
    Publication date: April 7, 2022
    Inventors: Tal Kachman, Mark S. Squillante, Lior Horesh, Kenneth Lee Clarkson, John A. Gunnels, Ismail Yunus Akhalwaya, Jayram Thathachar
  • Publication number: 20210256414
    Abstract: 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: Application
    Filed: September 19, 2019
    Publication date: August 19, 2021
    Inventors: Tal Kachman, Kenneth Lee Clarkson, Mark S. Squillante, Lior Horesh, Ismail Yunus Akhalwaya
  • Publication number: 20200265274
    Abstract: 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: Application
    Filed: February 15, 2019
    Publication date: August 20, 2020
    Inventors: Tal Kachman, Lior Horesh, Kenneth Lee Clarkson, Mark S. Squillante
  • Publication number: 20110070815
    Abstract: 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: Application
    Filed: September 21, 2010
    Publication date: March 24, 2011
    Applicant: Ross Industries, Inc.
    Inventors: WAYNE SPILLNER, Lee Clarkson, Bill Clowater
  • Publication number: 20110070346
    Abstract: 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: Application
    Filed: September 23, 2010
    Publication date: March 24, 2011
    Applicant: Ross Industries, Inc.
    Inventors: WAYNE SPILLNER, Lee Clarkson, Charlie Degges, James Spisich
  • Publication number: 20110009041
    Abstract: 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: Application
    Filed: July 6, 2010
    Publication date: January 13, 2011
    Applicant: Ross Industries, Inc.
    Inventors: JAMES SPISICH, Sal Sparacino, Wayne Spillner, Charlie Degges, Lee Clarkson
  • Publication number: 20100116107
    Abstract: 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: Application
    Filed: November 9, 2009
    Publication date: May 13, 2010
    Applicant: Ross Industries, Inc.
    Inventors: Wayne SPILLNER, Lee Clarkson, Bill Clowater, Thomas G. Tracy, Sal Sparacino