Search Results - mushkan+sureka

1 Results Sort By:
Gaussian Boson Sampling to Accelerate NP-Complete Vertex-Minor Graph Classification
This invention is a new classical algorithm used to classify if two graphs are vertex-minor equivalent or not, an NP complete problem which improves on prior results using currently published well-known classical algorithms. The inventors also introduce a new classical algorithm based on graph spectra that outperforms other classical algorithms and...
Published: 11/7/2023   |   Inventor(s): Mushkan Sureka, Saikat Guha
Category(s): Technology Classifications > Engineering & Physical Sciences, Technology Classifications > Engineering & Physical Sciences > Quantum