Methods and systems for quantum ready and quantum enabled computations

• US 9,870,273 B2
• Filed: 04/13/2017
• Issued: 01/16/2018
• Est. Priority Date: 06/13/2016
• Status: Active Grant

• Current Assignee: 1QB Information Technologies Inc.
• Original Assignee: 1QB Information Technologies Inc.
• Inventors: Dadashikelayeh, Majid, Zaribafiyan, Arman
• Primary Examiner(s): NANO, SARGON N
• Application Number:
  US15/486,960
• Publication Number:
  US 20170357539A1
• Time in Patent Office: 278 Days
• CPC Class Codes: G06F 16/25 Integrating or interfacing systems involving database management systems
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 21/44 Program or device authentication
• CPC Class Codes: G06F 9/4806 Task transfer initiation or dispatching
• CPC Class Codes: G06F 9/5044 considering hardware capabilities
• CPC Class Codes: G06F 9/5066 Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs mappping at compile time, see G06F8/451
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: G06F 9/54 Interprogram communication
• CPC Class Codes: G06N 10/00 Quantum computing, i.e. information processing based on quantum-mechanical phenomena
• CPC Class Codes: G06N 3/006 based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
• CPC Class Codes: G06N 5/01 Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
• CPC Class Codes: G06N 5/043 Distributed expert systems; Blackboards
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 63/20 for managing network security; network security policies in general filtering policies H04L63/0227
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/565 Conversion or adaptation of application format or content adding application control or application functional data H04L67/561

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.

Claims

1. A computing system for providing access to hybrid computing resources comprising a quantum computer and a classical computer, wherein the quantum computer and the classical computer are operatively coupled to a digital computer over a network, and wherein the digital computer comprises at least one computer processor and computer memory, the computing system comprising:

(a) a gateway configured to receive a request from the digital computer over the network, wherein the request comprises a computational task;

(b) an arbiter configured to (i) receive the request from the gateway, (ii) decompose the computational task into one or more quantum computational tasks and one or more classical computational tasks, and (iii) distribute the one or more quantum computational tasks to the quantum computer and the one or more classical computational tasks to the classical computer, wherein the quantum computer and the classical computer process the one or more quantum computational tasks and the one or more classical computational tasks, respectively, to yield solutions to the one or more quantum computational tasks and the one or more classical computational tasks; and

(c) memory that stores the solutions to the one or more quantum computational tasks and the one or more classical computational tasks from the quantum computer and the classical computer, respectively.

2. The computing system of claim 1, wherein the arbiter is configured to (i) receive partial solutions from the quantum computer, from the classical computer, or both, (ii) integrate the partial solutions into a solution to the computational task, (iii) evaluate a completeness of the solution, and (iv) repeat decomposing and distributing a remaining portion of the computational task until the completeness of the solution is achieved.

3. The computing system of claim 1, wherein the arbiter comprises an intelligent agent configured to (i) operate in a centralized or distributed classical processing environment and (ii) decompose and/or distribute the computational task in an intelligent manner.

4. The computing system of claim 1, wherein the quantum computer is configured to perform one or more quantum algorithms to solve the one or more quantum computational tasks, and wherein the classical computer is configured to perform one or more classical algorithms to solve the one or more classical computational tasks.

5. The computing system of claim 1, wherein the gateway comprises an application programming interface (API) configured to allow a client to transmit computational tasks and receive computational solutions.

6. The computing system of claim 1, wherein the digital computer is remotely located with respect to the quantum computer and the classical computer.

7. The computing system of claim 1, wherein the classical computer includes one or more classical algorithms configured to solve the one or more classical computational tasks.

8. The computing system of claim 1, wherein the quantum computer includes one or more quantum algorithms configured to solve the one or more quantum computational tasks.

9. The computing system of claim 1, wherein the one or more quantum computational tasks is solved in a parallel or distributed manner.

10. The computing system of claim 1, wherein the one or more classical computational tasks is solved in a parallel or distributed manner.

11. The computing system of claim 1, wherein the quantum computer comprises one or more of members selected from the group consisting of a quantum annealer, an Ising solver, an optical parametric oscillator, and a gate model of quantum computing.

12. The computing system of claim 1, wherein the arbiter further comprises one or more algorithms configured to compute characteristics of the one or more quantum computational tasks or the one or more classical computational tasks, the characteristics including one or more of members selected from the group consisting of complexity of the one or more quantum computational tasks, complexity of the one or more classical computational tasks, computing capacity in the quantum computer, computing capacity in the classical computer, and an estimated time of yielding solutions.

13. A method for providing access to hybrid computing resources comprising a quantum computer and a classical computer, wherein the quantum computer and the classical computer are operatively coupled to a digital computer over a network and wherein the digital computer comprises at least one computer processor and computer memory, the method comprising:

(a) using a gateway to receive a request from the digital computer over the network, wherein the request comprises a computational task;

(b) decomposing the computational task into one or more quantum computational tasks and one or more classical computational tasks;

(c) distributing the one or more quantum computational tasks to the quantum computer and the one or more classical computational tasks to the classical computer, wherein the quantum computer and the classical computer process the one or more quantum computational tasks and the one or more classical computational tasks, respectively, to yield solutions to the one or more quantum computational tasks and the one or more classical computational tasks; and

(d) storing the solutions to the one or more quantum computational tasks and the one or more classical computational tasks from the quantum computer and the classical computer, respectively, in memory.

14. The method of claim 13, further comprising (i) receiving partial solutions from the quantum computer, from the classical computer, or both, (ii) integrating the partial solutions into a solution to the computational task, (iii) evaluating a completeness of the solution, and (iv) repeating decomposing and distributing a remaining portion of the computational task until the completeness of the solution is achieved.

15. The method of claim 13, further comprising using an intelligent agent to (i) operate in a centralized or distributed classical processing environment and (ii) decompose and/or distribute the computational task in an intelligent manner.

16. The method of claim 13, wherein the quantum computer performs one or more quantum algorithms to solve the one or more quantum computational tasks, and wherein the classical computer performs one or more classical algorithms to solve the one or more classical computational tasks.

17. The method of claim 13, wherein an application programming interface (API) is used to allow a client to transmit computational tasks and receive computational solutions.

18. The method of claim 13, wherein the digital computer is remotely located with respect to the quantum computer and the classical computer.

19. The method of claim 13, wherein the classical computer includes one or more classical algorithms configured to solve the one or more classical computational tasks.

20. The method of claim 13, wherein the quantum computer includes one or more quantum algorithms configured to solve the one or more quantum computational tasks.

21. The method of claim 13, wherein the one or more quantum computational tasks is solved in a parallel or distributed manner.

22. The method of claim 13, wherein the one or more classical computational tasks is solved in a parallel or distributed manner.

23. The method of claim 13, wherein the quantum computer comprises one or more of members selected from the group consisting of a quantum annealer, an Ising solver, an optical parametric oscillator, and a gate model of quantum computing.

24. The method of claim 13, wherein the arbiter further comprises one or more algorithms configured to compute characteristics of the one or more quantum computational tasks or the one or more classical computational tasks, the characteristics including one or more of members selected from the group consisting of complexity of the one or more quantum computational tasks, complexity of the one or more classical computational tasks, computing capacity in the quantum computer, computing capacity in the classical computer, and an estimated time of yielding solutions.