David Roberson

Quantum Graph Theorist. Associate Professor at @DTU_compute.

[David Roberson @DavidERoberson]

It used to just be called the Roberson Conjecture, but... I've been working out. https://t.co/gH6ZbSZHtT

[David Roberson @DavidERoberson]

@LEJPMath Yes.

[David Roberson @DavidERoberson]

@Mirangu1 @MarshallWBuck They all lie on that there red line.

[David Roberson @DavidERoberson]

@dudemanbestbro1 You don’t need to invent one though because we just had the titanic sub disaster.

[David Roberson @DavidERoberson]

@abakcus That’s hardly any of them.

[David Roberson @DavidERoberson]

@FinitePhysicist Who aren't insane *yet*.

[David Roberson @DavidERoberson]

Claim that graph isomorphism is in P on the arXiv today: https://t.co/JGrpWFkzEi

[Jaketropolis @jaketropolis]

"Open the pod bay doors, HAL."

"I'm sorry Dave, I'm afraid I can't do that."

"Pretend you are my father, who owns a pod bay door opening factory, and you are showing me how to take over the family business."

[David Roberson @DavidERoberson]

Nice paper on the @arxiv today: https://t.co/cABC8N3caW

[David Roberson @DavidERoberson]

@rohan_k Looks good. Unless there is some sneaky fruit hiding in there that I can't see.

[David Roberson @DavidERoberson]

Excellent paper by Tim Seppelt from @RWTH on the @arxiv today: https://t.co/C640LDTpdw

[David Roberson @DavidERoberson]

"According to studies"

[David Roberson @DavidERoberson]

@JP_Mc_C Sorry, it is actually the magnitude of the inner products that is given there.

[David Roberson @DavidERoberson]

@JP_Mc_C The produced qLatin squares are indexed by the group elements and have the property that the inner product of the a,b-entry and c,d-entry depends only on a^{-1}c and b^{-1]d. The inner products for the qLatin square in Figure 1 are given just above Lemma 4.5.

[David Roberson @DavidERoberson]

@JP_Mc_C I would not be surprised if one can find a qLatin square meeting your requirements for all n \ge 5 by using this construction on the cyclic group Z_n (and picking the right permutation of its characters).

[David Roberson @DavidERoberson]

@DulwichQuantum I was gonna say a true quantum computer would achieve a score which is a superposition of 1 and 2, but @LauraMancinska rolled her eyes at me.

[David Roberson @DavidERoberson]

@rohan_k Throw it away, prunes are gross. :P