Encoding adjacency matrix into GBS devices

Hello! I am trying to encode graphs in GBS devices and I don’t understand the process of doubling the dimension of the adjacency matrix or more precisely, why do we need to do it. In article https://arxiv.org/abs/1803.10730 they always double in order to use SMSS but in experimental article https://www.nature.com/articles/s41586-021-03202-1 they use the adjacency matrix directly.
If the problem is using entagled states as input, why not use SMSS with beam splitters (decomposition of TMSS) and never double?

Thank you.

Hi @anafilipa.carv,

Welcome to the forum!

You are correct that an adjacency matrix can be encoded directly into a GBS device consisting only of squeezers and interferometers. In the dense subgraph paper, this corresponds to Eq. (2). Very simply, the paper on dense subgraphs was written at a time where less was understood about GBS and therefore the exposition is not as clean as in the latest Nature paper.

If you want to understand more about the central concepts of programming GBS devices to run various tasks, I recommend that you take a look at this paper.

Please let me know if you have any further questions!

Juan Miguel