CONFIGURING CIRCUITS FOR GENERATING SAMPLES ASSOCIATED WITH RANDOM WALKS ON A GRAPH
Applicants
Extropic Corp.
Inventors
Verdon-Akzam, Guillaume, Nahuel Freitas, Jose, Chamberland, Christopher Abraham, McCourt, Trevor Johnathan
Abstract
A method of configuring circuits for generating random walks on a graph comprising vertices interconnected by edges comprises: determining a number of colors associated with the graph, wherein each edge connected to a respective vertex is associated with a different respective color; arranging probabilistic circuit modules (PCMs), wherein each PCM comprises first and second inputs, first and second outputs, and is associated with an edge; arranging pluralities of input and output nodes; connecting each output of each PCM associated with a first color to an output node; connecting each input of each PCM associated with a second color to an input node; and connecting each output to a PCM input or to an output node such that the PCM outputs associated with a respective color are each connected to different respective PCM inputs associated with a different color or to an output node.
IPC Classifications
Designated States
AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LI, LT, LU, LV, MC, ME, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR