3 ms·
I wonder if you could somehow encode the path taken in the exit node (or any of the nodes you do know) & evaluate multiple graphs or if that defeats the speedup
by vlovich123 3y ago
I wonder if you could somehow encode the path taken in the exit node (or any of the nodes you do know) & evaluate multiple graphs or if that defeats the speedup & you're back into classical time taken.
- AgentME 3y agoThis situation is presumably like the double-slit experiment: any surviving record at all anywhere of the specific path taken breaks the superposition that exists between the configurations where different paths were taken. Superposition only works when the result of multiple configurations (where different paths were taken) are exactly the same (besides their quantum amplitudes). Quantum algorithms rely on superposition in order to do better than classical algorithms.