Patent EP4711914A1: Circuits for Random Walks on Graph

ChangeBridge: EPO Bulletin - AI & Computing (G06N)

Published March 18th, 2026

Detected March 24th, 2026

Summary

The European Patent Office has published patent application EP4711914A1, filed by Extropic Corp., detailing circuits for generating samples associated with random walks on a graph. The patent describes a method for configuring probabilistic circuit modules (PCMs) with specific input and output connections based on graph coloring.

View original document View source feed page

What changed

European Patent EP4711914A1, published on March 18, 2026, by Extropic Corp., describes a novel method for configuring circuits designed to generate samples associated with random walks on a graph. The patent outlines a system involving probabilistic circuit modules (PCMs) that are interconnected based on the graph's structure and color associations, with specific arrangements for input and output nodes to facilitate the random walk generation process.

This publication represents a new patent application and does not impose immediate compliance obligations on regulated entities. However, companies involved in developing AI hardware, graph processing, or related computational technologies should be aware of this patent's claims, as it may impact future intellectual property strategies and licensing considerations within the computing and AI sectors.

Source document (simplified)

← EPO Patent Bulletin

CONFIGURING CIRCUITS FOR GENERATING SAMPLES ASSOCIATED WITH RANDOM WALKS ON A GRAPH

Publication EP4711914A1 Kind: A1 Mar 18, 2026

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

G06F 7/58 20060101AFI20260129BHEP G06N 5/01 20230101ALI20260129BHEP

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

View original document →