Methods and systems for quantum computing

• US 10,713,582 B2
• Filed: 09/06/2018
• Issued: 07/14/2020
• Est. Priority Date: 03/11/2016
• Status: Active Grant

• Current Assignee: 1QB Information Technologies Inc.
• Original Assignee: 1QB Information Technologies Inc.
• Inventors: Dadashikelayeh, Majid
• Primary Examiner(s): Rivera, Anibal
• Application Number:
  US16/124,083
• Publication Number:
  US 20190019103A1
• Time in Patent Office: 677 Days
• CPC Class Codes: G06F 8/30 Creation or generation of source code
• CPC Class Codes: G06F 9/32 Address formation of the next instruction, e.g. by incrementing the instruction counter G06F9/38 takes precedence
• CPC Class Codes: G06F 9/44 Arrangements for executing specific programs
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: G06N 10/00 Quantum computing, i.e. information processing based on quantum-mechanical phenomena
• CPC Class Codes: G06N 5/01 Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation

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.

Claims

1. A method for generating one or more instructions for execution by a solver layer comprising a common interface, which solver layer is part of a quantum-ready or quantum-enabled computing system, wherein the one or more instructions are generated by a digital computer comprising at least one computer processor and memory, and wherein the solver layer executes the one or more instructions to generate an output, the method comprising:

a. accepting user input from an application at an application interface, which application is executed on the digital computer, which user input corresponds to a problem to be solved by the quantum-ready or quantum-enabled computing system, which problem is not in polynomial unconstrained binary optimization (PUBO) form;

b. selecting one or more algorithms from a plurality of algorithms at an algorithms layer, wherein each of the plurality of algorithms is configured to transform the problem into one or more instructions in PUBO form;

c. executing the one or more algorithms to thereby transform the problem into one or more instructions in PUBO form;

d. using one or more PUBO solvers to execute the one or more instructions in the PUBO form at the common interface of the solver layer of the quantum-ready or quantum-enabled computing system, to generate the output; and

e. providing the output at the application interface.

2. The method of claim 1, wherein the quantum-ready or quantum-enabled computing system comprises a quantum annealer, an Ising solver, an optical parametric oscillator (OPO), a gate model of quantum computing, or another type of quantum computer.

3. The method of claim 1, wherein the PUBO form is a quadratic unconstrained binary optimization (QUBO) form.

4. The method of claim 1, wherein the one or more PUBO solvers of the common interface of the solver layer comprise one or more quadratic unconstrained binary optimization (QUBO) solvers.

5. The method of claim 1, wherein the one or more algorithms are transformed at the algorithms layer.

6. The method of claim 1, wherein the one or more algorithms are transformed using a binary polynomial layer.

7. The method of claim 1, wherein the one or more algorithms are transformed at a polynomial constrained integer optimization layer.

8. The method of claim 1, wherein the one or more algorithms are transformed at a polynomial constrained binary optimization layer.

9. The method of claim 1, wherein the one or more algorithms are transformed by the common interface of the solver layer.

10. The method of claim 1, wherein the algorithms layer comprises one or more of:

max (maximum) k-quasi clique, chromatic number, graph similarity, coloring feasibility, max co-k-plex, minimum clique cover, k-clique cover feasibility, linear knapsack, and balanced partitioning.

11. The method of claim 1, wherein transforming the one or more algorithms comprises the use of one or more of:

a transformation of the PUBO form to a quadratic unconstrained binary optimization (QUBO) form, binary polynomial operations, and efficient search in binary space.

12. The method of claim 1, wherein the one or more algorithms are implemented using a classical optimization system or a quantum oracle.

13. A system for generating one or more instructions for execution by a solver layer comprising a common interface, comprising:

a. a quantum-ready or quantum-enabled computing system comprising the solver layer;

b. a digital computer comprising at least one computer processor;

c. a computer memory storing computer processor executable instructions which, when executed by the at least one computer processor, implement a method comprising;

i. accepting user input from an application at an application interface, which application is executed on the digital computer, which user input corresponds to a problem to be solved by the quantum-ready or quantum-enabled computing system, which problem is not in polynomial unconstrained binary optimization (PUBO) form;

ii. selecting one or more algorithms from a plurality of algorithms at an algorithms layer, wherein each of the plurality of algorithms is configured to transform the problem into one or more instructions in PUBO form;

iii. executing the one or more algorithms to thereby transform the problem into one or more instructions in PUBO form;

iv. using one or more PUBO solvers to execute the one or more instructions in the PUBO form at the common interface of the solver layer of the quantum-ready or quantum enabled computing system, to generate the output; and

v. providing the output at the application interface.

14. The system of claim 13, wherein the quantum-ready or quantum-enabled computing system comprises a quantum annealer, an Ising solver, an optical parametric oscillator (OPO), a gate model of quantum computing, or another type of quantum computer.

15. The system of claim 13, wherein the PUBO form is a quadratic unconstrained binary optimization (QUBO) form.

16. The system of claim 13, wherein the algorithms layer comprises one or more of:

max (maximum) k-quasi clique, chromatic number, graph similarity, coloring feasibility, max co-k-plex, minimum clique cover, k-clique cover feasibility, linear knapsack, and balanced partitioning.

17. The system of claim 13, wherein transforming the one or more algorithms comprises the use of one or more of:

a transformation of the PUBO form to a quadratic unconstrained binary optimization (QUBO) form, binary polynomial operations, and efficient search in binary space.

18. The system of claim 13, wherein the one or more algorithms are implemented using a classical optimization system or a quantum oracle.

19. A method for generating one or more instructions for execution by a solver layer comprising a common interface, which solver layer is part of a quantum-ready or quantum-enabled computing system, wherein the one or more instructions are generated by a digital computer comprising at least one computer processor and memory, and wherein the solver layer executes the one or more instructions to generate an output, the method comprising:

a. accepting user input from an application at an application interface, which application is executed on the digital computer, which user input corresponds to a problem to be solved by the quantum-ready or quantum-enabled computing system;

b. selecting one or more algorithms from a plurality of algorithms at an algorithms layer, wherein each of the plurality of algorithms is configured to transform the problem into one or more instructions in polynomial unconstrained binary optimization (PUBO) form;

c. executing the one or more algorithms to thereby transform the problem into the one or more instructions in PUBO form;

d. selecting one or more PUBO solvers from a plurality of PUBO solvers at the common interface;

e. using the one or more PUBO solvers to execute the one or more instructions in the PUBO form at the common interface of the solver layer of the quantum-ready or quantum-enabled computing system to generate the output; and

f. providing the output at the application interface.

20. The method of claim 19, wherein the quantum-ready or quantum-enabled computing system comprises a quantum annealer, an Ising solver, an optical parametric oscillator (OPO), a gate model of quantum computing, or another type of quantum computer.

21. The method of claim 19, wherein the algorithms layer comprises one or more of:

max (maximum) k-quasi clique, chromatic number, graph similarity, coloring feasibility, max co-k-plex, minimum clique cover, k-clique cover feasibility, linear knapsack, and balanced partitioning.

22. The method of claim 19, wherein transforming the one or more algorithms comprises the use of one or more of:

a transformation of the PUBO form to a quadratic unconstrained binary optimization (QUBO) form, binary polynomial operations, and efficient search in binary space.