QuEraComputing / UnitDiskMapping.jl

Reduce several arbitrary-connectivity optimization problems into maximum independent set problems on a grid
https://github.com/QuEraComputing/UnitDiskMapping.jl
Other
16 stars 3 forks source link

DUGG mapping #31

Closed minhthin1028 closed 2 years ago

minhthin1028 commented 2 years ago

Request from Fangli:

Given an edge set from a UDG graph on square lattice (but positions are not provided), generate corresponding positions on square lattice, i.e. spring layout but on square lattice?

GiggleLiu commented 2 years ago

Hi, It does not look like a feature suited for this package. Can you explain why do we need this feature?

GiggleLiu commented 2 years ago

We can visualize the GridGraph instance directly now: Check this notebooks: https://refactored-spork-2b31d0c0.pages.github.io/notebooks/tutorial.html