Skip to content

JSeam2/IsoGraph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

IsoGraph

Project Overview

The project is an experiment to see whether can we use some form of machine learning generalized to quantum computers to learn whether graphs are isomorphic or not Generate the adjacency matrices of Isomorphic Graphs and Non-isomorphic graphs.

The original intention for use was for an experiment which sought to simulate the implementation of a quantum machine learning algorithm on a classical/"normal" computer. The idea was to use some form of supervised learning technique to learn a sequence of quantum gates to find a solution to a problem. The problem that was to be addressed was the Graph Isomorphism problem.

Project status: Still working on it.

Implementation

Using a genetic algorithm, found in /genetic. The program uses a sequence of gates to determine if a graph is isomorphic or not.

About

Determine if two graphs are isomorphic using quantum machine learning

Resources

License

Stars

0 stars

Watchers

0 watching

Forks

Releases

No releases published

Packages

 
 
 

Contributors