Patents Assigned to 1QB INFORMATION TECHNOLOGIES INC.
  • Publication number: 20210279260
    Abstract: A method and a system are disclosed for identifying at least one community, the method comprising providing an indication of a graph, the graph comprising a plurality of nodes and edges, wherein each node is representative of a given element and each edge is representative of a relationship between two given elements; providing a metric indicative of an underlying community detection algorithm; obtaining an indication of an upper bound value for a given maximum number of communities to identify; encoding each node using a one-hot encoding method and the indication of an upper bound value; generating a quadratic unconstrained binary optimization problem using the metric and the encoded nodes; providing the generated quadratic unconstrained binary optimization problem to an optimization oracle and obtaining a solution.
    Type: Application
    Filed: June 20, 2019
    Publication date: September 9, 2021
    Applicant: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Jaspreet S. OBEROI, Sourav MUKHERJEE, Clemens ADOLPHS, Ehsan ZAHEDINEJAD, Daniel J. CRAWFORD
  • Patent number: 11100191
    Abstract: A method and system are disclosed for performing real-time analytics on a plurality of data streams, the method comprising obtaining a plurality of data streams; accumulating real-time changes of the obtained plurality of data streams in a buffer unit to provide a buffered data portion; monitoring the buffered data portion for determining a calculation event, wherein the calculation event is based on a strategy based on observing given features in the buffered data portion; upon detection of the calculation event, generating an optimization problem indicative of the real-time analytics to be performed on one of given data portions of the plurality of data streams and a data structure generated using given data portions of the plurality of data streams; transforming the generated optimization problem into an optimization problem suitable for an optimization oracle; providing the transformed generated optimization problem to the optimization oracle; obtaining at least one solution from the optimization oracle;
    Type: Grant
    Filed: August 25, 2017
    Date of Patent: August 24, 2021
    Assignee: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Jaspreet Oberoi, Majid Dadashikelayeh, Hedayat Alghassi, Arman Zaribafiyan
  • Publication number: 20210166133
    Abstract: A computing system and a method are disclosed for enabling a processing device to remotely access a computing platform over a network, wherein the computing platform comprises at least one physics-inspired computer simulator comprising tunable parameters, the computing system comprising a communications interface configured to receive a request, wherein the request comprises at least one computational task to process using at least one physics-inspired computer simulator comprising tunable parameters; a control unit operatively connected to the communications interface and to the at least one physics-inspired computer simulator comprising tunable parameters, the control unit configured to translate the request into instructions for the at least one physics-inspired computer simulator deliver the instructions to the at least one physics-inspired computer simulator to perform the at least one computational task, receive at least one corresponding solution; and a memory operatively connected to the to the contro
    Type: Application
    Filed: December 3, 2020
    Publication date: June 3, 2021
    Applicant: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Pooya RONAGH, Hao MA, Aleksandr BEREZUTSKII, Andrew Brendan FURSMAN, Behrooz SEPEHRY
  • Patent number: 10929576
    Abstract: A method for estimating a thermodynamic property of a quantum Ising model with transverse field is disclosed.
    Type: Grant
    Filed: December 5, 2017
    Date of Patent: February 23, 2021
    Assignee: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Pooya Ronagh, Anna Levit, Ehsan Zahedinejad, Daniel Crawford
  • Publication number: 20200387655
    Abstract: A method and a system are disclosed for solving a mixed-integer programming problem, the method comprising obtaining an indication of a mixed-integer programming optimization problem; until a performance criterion is met: providing the mixed-integer programming optimization problem to an optimization oracle adapted for solving the mixed-integer programming optimization problem using a feasibility pump technique and comprising an optimization solver, initializing parameters of an optimization oracle and an initial solution pair, the parameters comprising Monte-Carlo simulation parameters, a list of neighborhood functions and a measure of fractionality, and performing iterative calls to the optimization solver until a stopping condition is met; and providing at least one corresponding solution obtained from the optimization solver.
    Type: Application
    Filed: June 5, 2020
    Publication date: December 10, 2020
    Applicant: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Maliheh Aramon BAJESTANI, Nicolas PRADIGNAC, Helmut KATZGRABER
  • Publication number: 20200349050
    Abstract: A method and a system are disclosed for estimating a trace operator to be used in a machine learning task. The method comprises obtaining an indication of a pair of points; constructing a quantum circuit comprising a single control qubit and a plurality of register qubits using the obtained pair of points, the constructing comprising receiving an encoding pattern and an architecture of a quantum circuit, encoding the pair of points into the plurality of register qubits, initializing the quantum circuit, and compiling the quantum circuit for a quantum device; evolving the quantum circuit on the quantum device; obtaining an indication of at least one measurement on the single control qubit of the corresponding quantum circuit; determining an indication of an estimated trace of the unitary operator representing the plurality of register qubits using the obtained indication of at least one measurement on the single control qubit and providing the indication of the estimated trace of the unitary operator.
    Type: Application
    Filed: May 1, 2020
    Publication date: November 5, 2020
    Applicant: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Roohollah GHOBADI, Jaspreet S. OBEROI, Ehsan ZAHEDINEJAD
  • Publication number: 20200349453
    Abstract: A method and a system are disclosed for solving a dynamic programming problem using a quantum computer. The method comprises receiving an indication of a dynamic programming problem, the dynamic programming problem comprising a plurality of transition kernels, receiving data representative of the dynamic programming problem, generating at least one oracle for the transition kernels of the dynamic programming problem, until a stopping criterion is met determining at least one linear programming problem for the dynamic programming problem, solving the at least one linear programming problem using a quantum computer comprising the generated at least one oracle to determine at least one solution, and providing the determined at least one solution; and providing a solution to the dynamic programming problem.
    Type: Application
    Filed: April 30, 2020
    Publication date: November 5, 2020
    Applicant: 1QB INFORMATION TECHNOLOGIES INC.
    Inventor: Pooya RONAGH
  • Patent number: 10826845
    Abstract: The present disclosure provides methods, systems, and media for quantum computing, including allowing access to quantum ready and/or quantum enabled computers in a distributed computing environment (e.g., the cloud). Such methods and systems may provide optimization and computational services. Methods and systems of the present disclosure may enable quantum computing to be relatively and readily scaled across various types of quantum computers and users at various locations, in some cases without the need for users to have a deep understanding of the resources, implementation or the knowledge that may be required for solving optimization problems using a quantum computer. Systems provided herein may include user interfaces that enable users to perform data analysis in a distributed computing environment while taking advantage of quantum technology in the backend.
    Type: Grant
    Filed: June 15, 2018
    Date of Patent: November 3, 2020
    Assignee: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Majid Dadashikelayeh, Arman Zaribafiyan, Sahar Karimi, Pooya Ronagh
  • Patent number: 10824478
    Abstract: The present disclosure provides methods, systems, and media for allowing access to quantum ready and/or quantum enabled computers in a distributed computing environment (e.g., the cloud). Such methods and systems may provide optimization and computational services on the cloud. Methods and systems of the present disclosure may enable quantum computing to be relatively and readily scaled across various types of quantum computers and users at various locations, in some cases without the need for users to have a deep understanding of the resources, implementation or the knowledge that may be required for solving optimization problems using a quantum computer. Systems provided herein may include user interfaces that enable users to perform data analysis in a distributed computing environment while taking advantage of quantum technology in the backend.
    Type: Grant
    Filed: October 16, 2018
    Date of Patent: November 3, 2020
    Assignee: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Majid Dadashikelayeh, Arman Zaribafiyan
  • Patent number: 10713582
    Abstract: Described herein are methods, systems, and media for generating a quantum-ready or quantum-enabled software development kit (SDK) for a quantum computing system. Such methods may comprise accepting user input from an application at an application interface, which application is executed on a digital computer, and implementing one or more algorithms, at an algorithms layer, that may be solved heuristically or exactly depending on the requirements of the user input. The one or more algorithms may abstract away a complexity of the application; transforming the one or more algorithms from the application space into the one or more instructions in polynomial unconstrained binary optimization (PUBO) form. The one or more instruction may be executed in PUBO form at the common interface solver layer.
    Type: Grant
    Filed: September 6, 2018
    Date of Patent: July 14, 2020
    Assignee: 1QB INFORMATION TECHNOLOGIES INC.
    Inventor: Majid Dadashikelayeh
  • Publication number: 20200143910
    Abstract: A method is disclosed for determining a conformation of a molecule on at least one degree of freedom to optimize according to at least one molecular objective function, the method comprising generating using at least one corresponding degree of freedom to optimize a connected rigid bodies representation for the molecule by identifying a plurality of groups of atoms, generating a data structure representative of the connected rigid bodies representation generating at least one neighborhood for each generated neighborhood of the at least one generated neighborhoods, generating a corresponding binary optimization problem using the data structure, providing the generated corresponding binary optimization problem to a high-performance binary optimizer, obtaining a solution from the high-performance binary optimizer; and providing at least one corresponding solution.
    Type: Application
    Filed: November 1, 2019
    Publication date: May 7, 2020
    Applicant: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Moslem NOORI, Brad Woods, Dominic Marchand
  • Publication number: 20190188238
    Abstract: A method and system are disclosed for performing real-time analytics on a plurality of data streams, the method comprising obtaining a plurality of data streams; accumulating real-time changes of the obtained plurality of data streams in a buffer unit to provide a buffered data portion; monitoring the buffered data portion for determining a calculation event, wherein the calculation event is based on a strategy based on observing given features in the buffered data portion; upon detection of the calculation event, generating an optimization problem indicative of the real-time analytics to be performed on one of given data portions of the plurality of data streams and a data structure generated using given data portions of the plurality of data streams; transforming the generated optimization problem into an optimization problem suitable for an optimization oracle; providing the transformed generated optimization problem to the optimization oracle; obtaining at least one solution from the optimization oracle;
    Type: Application
    Filed: August 25, 2017
    Publication date: June 20, 2019
    Applicant: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Jaspreet OBEROI, Majid DADASHIKELAYEH, Hedayat ALGHASSI, Arman ZARIBAFIYAN
  • Patent number: 10268964
    Abstract: A method is disclosed for determining a minimum connected dominating set in a graph, the method comprising obtaining an indication of an input graph, the input graph comprising a plurality of nodes and a plurality of edges; generating a distance table comprising for each node of the input graph, an indication of a distance between the given node and each of the other node of the plurality of nodes; generating a corresponding constrained binary quadratic programming problem using the generated distance table; providing the corresponding constrained binary quadratic programming problem to a quantum annealing solver; obtaining at least one approximate solution from the quantum annealing solver; post-processing the at least one approximate solution and providing the post-processed at least one approximate solution.
    Type: Grant
    Filed: March 30, 2016
    Date of Patent: April 23, 2019
    Assignee: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Seyed Saeed Changiz Rezaei, Brad Woods, Pooya Ronagh
  • Patent number: 10216699
    Abstract: A method and system are disclosed for setting parameters of a discrete optimization problem embedded to an optimization solver and solving it.
    Type: Grant
    Filed: November 11, 2016
    Date of Patent: February 26, 2019
    Assignee: 1QB Information Technologies Inc.
    Inventors: Maliheh Aramon, Maritza Hernandez
  • Patent number: 10152358
    Abstract: The present disclosure provides methods, systems, and media for allowing access to quantum ready and/or quantum enabled computers in a distributed computing environment (e.g., the cloud). Such methods and systems may provide optimization and computational services on the cloud. Methods and systems of the present disclosure may enable quantum computing to be relatively and readily scaled across various types of quantum computers and users at various locations, in some cases without the need for users to have a deep understanding of the resources, implementation or the knowledge that may be required for solving optimization problems using a quantum computer. Systems provided herein may include user interfaces that enable users to perform data analysis in a distributed computing environment while taking advantage of quantum technology in the backend.
    Type: Grant
    Filed: December 5, 2017
    Date of Patent: December 11, 2018
    Assignee: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Majid Dadashikelayeh, Arman Zaribafiyan
  • Patent number: 10044638
    Abstract: The present disclosure provides methods, systems, and media for quantum computing, including allowing access to quantum ready and/or quantum enabled computers in a distributed computing environment (e.g., the cloud). Such methods and systems may provide optimization and computational services. Methods and systems of the present disclosure may enable quantum computing to be relatively and readily scaled across various types of quantum computers and users at various locations, in some cases without the need for users to have a deep understanding of the resources, implementation or the knowledge that may be required for solving optimization problems using a quantum computer. Systems provided herein may include user interfaces that enable users to perform data analysis in a distributed computing environment while taking advantage of quantum technology in the backend.
    Type: Grant
    Filed: December 4, 2017
    Date of Patent: August 7, 2018
    Assignee: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Majid Dadashikelayeh, Arman Zaribafiyan, Sahar Karimi, Pooya Ronagh
  • Publication number: 20180157775
    Abstract: A method for estimating a thermodynamic property of a quantum Ising model with transverse field is disclosed.
    Type: Application
    Filed: December 5, 2017
    Publication date: June 7, 2018
    Applicant: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Pooya RONAGH, Anna LEVIT, Ehsan ZAHEDINEJAD, Daniel CRAWFORD
  • Publication number: 20180137083
    Abstract: A method and system are disclosed for setting parameters of a discrete optimization problem embedded to an optimization solver and solving it.
    Type: Application
    Filed: November 11, 2016
    Publication date: May 17, 2018
    Applicant: 1QB Information Technologies Inc.
    Inventors: Maliheh Aramon, Maritza Hernandez
  • Publication number: 20180137192
    Abstract: A method and a system are disclosed for determining a hierarchical clustering for a group comprising a plurality of items.
    Type: Application
    Filed: November 10, 2017
    Publication date: May 17, 2018
    Applicant: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Arman ZARIBAFIYAN, Elham Alipour Khayer, Clemens Adolphs, Maxwell Rounds
  • Publication number: 20180101575
    Abstract: A method and a system are disclosed for displaying data representative of a large dataset. The method comprises the use of a processing device for receiving the dataset comprising a plurality of data points of dimension m; reducing the dimension m of at least one data point of the plurality of data points to a dimension selected from a group consisting of two (2) and three (3) if the dimension of the at least one data point is greater than or equal to three (3); generating at least one data cluster, each data cluster comprising a given number of data points; determining a set of representative data points for each generated at least one data cluster, each representative data point of a given set for representing a region of a corresponding given data cluster comprising a plurality of adjacent data points and displaying in a user interface the determined at least one set of representative data points of the at least one corresponding generated data cluster.
    Type: Application
    Filed: October 4, 2017
    Publication date: April 12, 2018
    Applicant: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Jaspreet OBEROI, Austin WALLACE