Nonlocal Games and Quantum Permutation Groups

@inproceedings{Lupini2017NonlocalGA,
  title={Nonlocal Games and Quantum Permutation Groups},
  author={Martino Lupini and Laura Manvcinska and David E. Roberson},
  year={2017}
}
We present a strong connection between quantum information and quantum permutation groups. Specifically, we define a notion of quantum isomorphisms of graphs based on quantum automorphisms from the theory of quantum groups, and then show that this is equivalent to the previously defined notion of quantum isomorphism corresponding to perfect quantum strategies to the isomorphism game. Moreover, we show that two connected graphs X and Y are quantum isomorphic if and only if there exists x∈V(X… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 27 REFERENCES

Semidefinite relaxations of quantum isomorphism

Laura Mančinska, David E. Roberson, Antonios Varvitsiotis
  • In progress,
  • 2017
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Semidefinite relaxations of quantum isomorphism

Laura Mančinska, David E. Roberson, Antonios Varvitsiotis
  • In progress,
  • 2017
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Quantum and non-signalling graph isomorphisms

  • J. Comb. Theory, Ser. B
  • 2016
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

Quantum Symmetry Groups of Finite Spaces

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL