SPECTRAL CLUSTERING OF GRAPHS ON FAULT TOLERANT AND NOISY QUANTUM DEVICES

A method for node cluster assignment in a graph includes initializing a plurality of wavefunctions, each one of the plurality of wavefunctions corresponding to nodes of the graph, constructing a plurality of quantum circuits, each corresponding to a graph Laplacian of the graph, evolving the plurality of wavefunctions at the plurality of quantum circuits, each one of the plurality of wavefunctions being evolved to a different time than other ones of the plurality of wavefunctions, measuring evolved states of the plurality of wavefunctions to generate a time-evolved wavefunction vector, and identifying a cluster assignment of a node of the graph based on the time-evolved wavefunction vector.