gadget graph problems - Githubissues

ndattani commented 5 years ago

[x] K5, K6, K6-e are missing edges.
[ ] NTR-ABCG-quartic seems to make a gadget graph that we don't even have in the paper. connections are: b1-b4, b2-b4, b3-b4, b1-ba, b2-ba, b3-ba, b4-ba.
[ ] K6-e doesn't even seem to be the right graph for PTR-Ishikawa which should be 4 logical + 1 aux, so only 5 vertices not 6.
[ ] K6-6e (now K4,2 -eLA + eLL) can be different depending on how the variables are labelled (see any PDF of the book updated since 28 February 2021)
[ ] All graphs will probably have to be double-checked by a student

szilardszalay commented 5 years ago

it is called now "fig_Gadget41_AllToAuxp3.pdf"

ndattani commented 4 years ago

K5 and K6-4e graphs don't have the right number of edges in Fig 2.

HPQC-LABS / quadratization-embeddings