A Hybrid Algorithm for Finding Shortest Path in Network Routing
Classical algorithms have been used to search over some space for finding the shortest paths problem between two points in a network and a minimal weight spanning tree for routing. Any classical algorithm deterministic or probabilistic will clearly use O(N) steps since on the average it will measure a large fraction of N records. Quantum algorithm is the fastest possible algorithm that can do several operations simultaneously due to their wave like properties. This wave gives an O(N) steps quantum algorithm for identifying that record, where was used classical Dijkstra's algorithm for finding shortest path problem in the graph of network and implement quantum search.