Encoding graph into a GBS

[arund]

@Amanuel

the Takagi-Autonne decomposition of the adjacency matrix…Can either one of them be used?

@Amanuel @Maria_Schuld @CatalinaAlbornoz Thanks for this interesting thread. May I restart the discussion here rather than starting a new one.

• Can one use any adjacency matrix (without the doubling step) ?
  I understand that the eigenvalues need to obey certain constraints, as mentioned in
  Xanadu | Welcome to Xanadu.

In the discussion thread

Encoding adjacency matrix into GBS devices

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 …

@jmarrazola mentioned that it may be possible. I am trying to confirm if I understood the answer correctly.
Thanks.