|
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
Keywords(s):
Category(s): Technology Classifications > Engineering & Physical Sciences, Technology Classifications > Engineering & Physical Sciences > Quantum
|
