Quantum and digital processor hybrid systems and methods to solve problems
View Patent ↗Quantum and digital processors are employed together to solve computational problems. The quantum processor may be configured with a problem via a problem Hamiltonian and operated to perform adiabatic quantum computation and/or quantum annealing on the problem Hamiltonian to return a first solution to the problem that is in the neighborhood of the global minimum of the problem Hamiltonian. The digital processor may then be used to refine the first solution to the problem by casting the first solution to the problem as a starting point for a classical optimization algorithm. The classical optimization algorithm may return a second solution to the problem that corresponds to a lower energy state in the neighborhood of the global minimum, such as a ground state of the problem Hamiltonian. The quantum processor may include a superconducting quantum processor implementing superconducting flux qubits.
1. A quantum and classical processor based method of using both a quantum processor and a classical processor to solve a problem, the method comprising:
determining a first solution to the problem via a quantum computation performed by the quantum processor; and
refining the first solution to the problem via a classical heuristic optimization algorithm performed by the classical processor.
2. The method of claim 1 wherein the quantum computation includes an adiabatic quantum computation.
3. The method of claim 1 wherein the quantum computation includes an implementation of quantum annealing.
4. The method of claim 1 wherein refining the first solution to the problem via an optimization algorithm includes computationally executing a classical algorithm by the classical processor.
5. The method of claim 4 wherein computationally executing a classical algorithm by the classical processor includes computationally executing a local search algorithm by the classical processor.
6. The method of claim 4 wherein computationally executing a classical algorithm by the classical processor includes computationally executing a simulated annealing algorithm by the classical processor.
7. The method of claim 1 wherein refining the first solution to the problem via a classical heuristic optimization algorithm includes using the first solution as a starting point for the classical heuristic optimization algorithm.
8. The method of claim 7 wherein using the first solution as a starting point for the classical heuristic optimization algorithm includes using the first solution as an initial guess for the classical heuristic optimization algorithm.
9. The method of claim 1 wherein the first solution to the problem is an approximate solution and refining the first solution includes producing a second solution to the problem that is at least as good as the first solution to the problem.
10. A method of solving a problem, the method comprising:
quantum computationally determining a first solution to the problem via a quantum processor;
casting the first solution to the problem as the starting point for an optimization; and
computationally performing a classical heuristic optimization to determine a second solution to the problem via a classical processor.
11. The method of claim 10 wherein quantum computationally determining a first solution to a problem includes performing an adiabatic quantum computation via the quantum processor.
12. The method of claim 10 wherein quantum computationally determining a first solution to a problem includes performing a quantum annealing computation via the quantum processor.
13. The method of claim 10 wherein computationally performing an optimization includes performing a classical optimization via the classical processor.
14. The method of claim 13 wherein performing a classical optimization includes performing a local search via the classical processor.
15. The method of claim 13 wherein performing a classical optimization includes performing simulated annealing via the classical processor.
16. A system to solve problems, the system comprising:
a quantum processor configured to quantum computationally determine a first solution to a problem; and
a digital processor configured to computationally refine the first solution to the problem via a classical heuristic optimization algorithm.
17. The system of claim 16 wherein the classical processor is further configured to computationally refine the first solution to the problem by casting the first solution to the problem as a starting point for the optimization algorithm and determining a second solution to the problem based on the first solution to the problem via the optimization algorithm.
18. The system of claim 16 wherein the quantum processor is configured to quantum computationally determine a first solution to the problem via adiabatic quantum computation.
19. The system of claim 16 wherein the quantum processor is configured to quantum computationally determine a first solution to the problem via quantum annealing.
20. The system of claim 16 wherein the quantum processor is a superconducting quantum processor.
21. The system of claim 20 wherein the superconducting quantum processor comprises superconducting flux qubits.
22. The method of claim 1 wherein determining a first solution to the problem via a quantum computation performed by a quantum processor includes evolving the quantum processor to an energy state of a problem Hamiltonian, and wherein the first solution to the problem is an energy state of the problem Hamiltonian that is in a neighborhood of a global minimum of the problem Hamiltonian.
23. The method of claim 10 wherein quantum computationally determining a first solution to the problem via a quantum processor includes evolving the quantum processor to an energy state of a problem Hamiltonian, and wherein the first solution to the problem is an energy state of the problem Hamiltonian that is in a neighborhood of a global minimum of the problem Hamiltonian.