Spectral clustering of graphs on fault tolerant and noisy quantum devices
AssigneesRaytheon Company, Rtx Bbn Technologies, Inc.
InventorsTuhin Sahai, Hari Kiran Krovi
Life of this patent
Estimating the term…
Abstract
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.
Claims12
A method for node cluster assignment in a graph, the method comprising:
- 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 a spectrum of the time-evolved wavefunction vector.
Dependencies are inferred from the claim text.