US-20260127476-A1 - OPTIMIZING ROUTE MODIFICATION USING QUANTUM GENERATED ROUTE REPOSITORY

Abstract

Optimizing route modification using a quantum generated route repository is provided herein. In particular, a classical computing system determines an initial route optimization request comprising at least one initial constraint. The at least one initial constraint includes a starting location and an ending location for a desired route. The classical computing system determines a plurality of initial optimized routes from a plurality of routes based on the at least one initial constraint. The plurality of routes are generated by a quantum computing system. The classical computing system determines a modified route optimization request. The modified route optimization request includes at least one modified constraint. The classical computing system determines a plurality of modified optimized routes from the plurality of routes based on the at least one modified constraint. The plurality of routes are previously generated by the quantum computing system.

Inventors

• Leigh Griffin
• Stephen Coady

Assignees

• RED HAT, INC.

Dates

Publication Date

20260507

Application Date

20251219

Claims (20)

1. 1 . A method, comprising: determining, by a classical computing system comprising one or more processor devices, an initial route optimization request comprising at least one initial constraint; determining, by the classical computing system, a plurality of initial optimized routes from a plurality of routes based on the at least one initial constraint, the plurality of routes received from a quantum computing system, wherein the plurality of routes comprises at least one route between every node in a network topology to every other node in the network topology, the network topology comprising information related to a geographic area; determining, by the classical computing system, that execution of a route by a movable computing system has deviated from a first preferred route of the plurality of initial optimized routes beyond a threshold; in response to determining that the execution of the route has deviated from the first preferred route of the plurality of initial optimized routes beyond the threshold, determining, by the classical computing system, a modified route optimization request, the modified route optimization request comprising at least one modified constraint; and determining, by the classical computing system, a plurality of modified optimized routes from the plurality of routes based on the at least one modified constraint, the plurality of routes previously generated by the quantum computing system.
2. 2 . The method of claim 1 , further comprising: sending, by the classical computing system, the initial route optimization request to the quantum computing system; and receiving, by the classical computing system from the quantum computing system, the plurality of routes, a portion of the plurality of routes comprising the plurality of initial optimized routes based on the at least one initial constraint.
3. 3 . The method of claim 2 , further comprising: populating, by the classical computing system, a route library with the plurality of routes received from the quantum computing system for the network topology.
4. 4 . The method of claim 3 , wherein sending, by the classical computing system, the initial route optimization request to the quantum computing system comprises determining, by the classical computing system, that information in the route library is unavailable or outdated.
5. 5 . The method of claim 1 , wherein determining, by the classical computing system, the plurality of modified optimized routes from the plurality of routes based on the at least one modified constraint, the plurality of routes previously generated by the quantum computing system comprises: filtering, by the classical computing system, the plurality of routes based on the at least one modified constraint.
6. 6 . The method of claim 5 , wherein filtering, by the classical computing system, the plurality of routes based on the at least one modified constraint comprises searching the plurality of routes for a node corresponding to a current location of the movable computing system.
7. 7 . The method of claim 1 , wherein determining, by the classical computing system, the plurality of initial optimized routes from the plurality of routes based on the at least one initial constraint, the plurality of routes generated by the quantum computing system further comprises: determining, by the classical computing system, the plurality of initial optimized routes from the plurality of routes based on the at least one initial constraint, the plurality of routes generated by the quantum computing system, the plurality of initial optimized routes optimized for shortest distance.
8. 8 . The method of claim 1 , further comprising: determining, by the classical computing system, that execution of the route by the movable computing system has deviated from the first preferred route of the plurality of initial optimized routes within the threshold; and in response to determining that the execution of the route has deviated from the first preferred route of the plurality of initial optimized routes within the threshold, selecting, by the classical computing system, a second preferred route of the plurality of initial optimized routes.
9. 9 . The method of claim 1 , wherein the initial route optimization request comprises a QASM file.
10. 10 . The method of claim 1 , wherein the initial route optimization request comprises data requesting a number of alternative routes to be provided in the plurality of initial optimized routes.
11. 11 . The method of claim 1 , wherein the at least one initial constraint comprises an initial location.
12. 12 . The method of claim 1 , wherein the at least one modified constraint comprises a modified location.
13. 13 . The method of claim 12 , wherein the modified location comprises a modified start location or a modified end location.
14. 14 . The method of claim 1 , wherein the classical computing system does not send the modified route optimization request to the quantum computing system.
15. 15 . The method of claim 1 , further comprising determining, by the classical computing system, the first preferred route from the plurality of initial optimized routes by integrating real-time context metrics.
16. 16 . A computing system, comprising: a memory; and one or more processor devices coupled to the memory, the one or more processor devices to: determine an initial route optimization request comprising at least one initial constraint; determine a plurality of initial optimized routes from a plurality of routes based on the at least one initial constraint, the plurality of routes received from a quantum computing system, wherein the plurality of routes comprises at least one route between every node in a network topology to every other node in the network topology, the network topology comprising information related to a geographic area; determine that execution of a route by a movable computing system has deviated from a first preferred route of the plurality of initial optimized routes beyond a threshold; in response to determining that the execution of the route has deviated from the first preferred route of the plurality of initial optimized routes beyond the threshold, determine a modified route optimization request, the modified route optimization request comprising at least one modified constraint; and determine a plurality of modified optimized routes from the plurality of routes based on the at least one modified constraint, the plurality of routes previously generated by the quantum computing system.
17. 17 . The computing system of claim 16 , wherein the one or more processor devices are further to: send the initial route optimization request to the quantum computing system; and receive, from the quantum computing system, the plurality of routes, a portion of the plurality of routes comprising the plurality of initial optimized routes based on the at least one initial constraint.
18. 18 . The computing system of claim 16 , wherein the one or more processor devices are further to populate a route library with the plurality of routes received from the quantum computing system for the network topology.
19. 19 . The computing system of claim 16 , wherein the one or more processor devices are further to: determine that execution of the route by the movable computing system has deviated from the first preferred route of the plurality of initial optimized routes within the threshold; and in response to determining that the execution of the route has deviated from the first preferred route of the plurality of initial optimized routes within the threshold, select a second preferred route of the plurality of initial optimized routes.
20. 20 . A computer program product stored on a non-transitory computer-readable storage medium and including instructions to cause a processor device of a classical computing system to: determine an initial route optimization request comprising at least one initial constraint; determine a plurality of initial optimized routes from a plurality of routes based on the at least one initial constraint, the plurality of routes received from a quantum computing system, wherein the plurality of routes comprises at least one route between every node in a network topology to every other node in the network topology, the network topology comprising information related to a geographic area; determine that execution of a route by a movable computing system has deviated from a first preferred route of the plurality of initial optimized routes beyond a threshold; in response to determining that the execution of the route has deviated from the first preferred route of the plurality of initial optimized routes beyond the threshold, determine a modified route optimization request, the modified route optimization request comprising at least one modified constraint; and determine a plurality of modified optimized routes from the plurality of routes based on the at least one modified constraint, the plurality of routes previously generated by the quantum computing system.

Description

RELATED APPLICATION This application is a continuation of co-pending U.S. Patent Application No. 17/559,001, filed on December 22, 2021, entitled “OPTIMIZING ROUTE MODIFICATION USING QUANTUM GENERATED ROUTE REPOSITORY,” the disclosure of which is hereby incorporated herein by reference in its entirety. SUMMARY The examples disclosed herein provide for optimizing route modification using a quantum generated route repository. In particular, a classical computing system determines an initial route optimization request comprising at least one initial constraint. The at least one initial constraint includes a starting location and an ending location for a desired route. The classical computing system determines a plurality of initial optimized routes from a plurality of routes based on the at least one initial constraint. The plurality of routes are generated by a quantum computing system. The classical computing system determines a modified route optimization request. The modified route optimization request includes at least one modified constraint. The classical computing system determines a plurality of modified optimized routes from the plurality of routes based on the at least one modified constraint. The plurality of routes are previously generated by the quantum computing system. In one example, a method is provided. The method includes determining, by a classical computing system comprising one or more processor devices, an initial route optimization request comprising at least one initial constraint. The at least one initial constraint comprises a starting location and an ending location for a desired route. The method further includes determining, by the classical computing system, a plurality of initial optimized routes from a plurality of routes based on the at least one initial constraint. The plurality of routes are generated by a quantum computing system. The method further includes determining, by the classical computing system, a modified route optimization request. The modified route optimization request includes at least one modified constraint. The method further includes determining, by the classical computing system, a plurality of modified optimized routes from the plurality of routes based on the at least one modified constraint. The plurality of routes are previously generated by the quantum computing system. In another implementation, a classical computing system is disclosed. The classical computing system includes a processor device to determine an initial route optimization request comprising at least one initial constraint, the at least one initial constraint comprising a starting location and an ending location for a desired route. The processor device is further to determine a plurality of initial optimized routes from a plurality of routes based on the at least one initial constraint. The plurality of routes are generated by a quantum computing system. The processor device is further to determine a modified route optimization request, the modified route optimization request comprising at least one modified constraint. The processor device is further to determine a plurality of modified optimized routes from the plurality of routes based on the at least one modified constraint. The plurality of routes are previously generated by the quantum computing system. In still another implementation, a computer program product is disclosed. The computer program product is stored on a non-transitory computer-readable storage medium and includes instructions to cause a processor device of a classical computing system to determine an initial route optimization request comprising at least one initial constraint. The at least one initial constraint includes a starting location and an ending location for a desired route. The instructions further cause a processor device to determine a plurality of initial optimized routes from a plurality of routes based on the at least one initial constraint. The plurality of routes are generated by a quantum computing system. The instructions further cause a processor device to determine a modified route optimization request, the modified route optimization request comprising at least one modified constraint. The instructions further cause a processor device to determine a plurality of modified optimized routes from the plurality of routes based on the at least one modified constraint. The plurality of routes are previously generated by the quantum computing system. Individuals will appreciate the scope of the disclosure and realize additional aspects thereof after reading the following detailed description of the examples in association with the accompanying drawing figures. BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawing figures incorporated in and forming a part of this specification illustrate several aspects of the disclosure and, together with the description, serve to explain the principles of the disclosure. FIG. 1A is a block diagram of a sy