On the orthogonal rank of Cayley graphs and impossibility of quantum round elimination

Jop Briët, Jeroen Zuiddam

After Bob sends Alice a bit, she responds with a lengthy reply. At the cost of a factor of two in the total communication, Alice could just as well have given the two possible repl…