INSPIRE

Quantum Algorithms for Tree Isomorphism and State Symmetrization

The graph isomorphism problem is theoretically interesting and also has many practical applications. The best known classical algorithms for graph isomorphism all run in time super-polynomial in the ...
technode

MicroAlgo Inc. Develops Multi-Simulator Collaborative Algorithm Based on Subgraph Isomorphism to Enhance Quantum Computer Performance Using Distributed Computing Advantages

SHENZHEN, China, March 17, 2025 /PRNewswire/ — MicroAlgo Inc. (NASDAQ: MLGO), (the “Company”or “MicroAlgo”), today announced the introduction of an innovative solution: a multi-simulator collaborative ...
GitHub

Gossip Graph Isomorphism Algorithm

A Python implementation of a graph isomorphism algorithm based on gossip fingerprinting. The algorithm computes structural fingerprints for graph vertices to determine isomorphism. The gossip ...
IEEE

Verification of Electrical and Geometric Models Using Graph Isomorphism Checking Algorithms

Abstract: This paper is devoted to presenting the research results of the authors in the field of schematic-topological verification of CMOS IC cells. Methods and tools for verification based on ...
GitHub

Weisfeiler-Leman Graph Isomorphism

This crate provides an implementation of the Weisfeiler-Leman (WL) graph isomorphism algorithm for petgraph graphs. WL is a sound but incomplete isomorphism test, that because of its speed is often ...
Nanyang Technological University

Seminar: Tensor Isomorphism: complexity, algorithms, and cryptography

Two matrices are called equivalent if one can be transformed into the other by multiplying withinvertible matrices on the left and right. Extending this idea to 3-tensors, it is natural to define two ...