  Quantum pseudotelepathy is a strong form of nonlocality. Different from the
conventional non-local games where quantum strategies win statistically, e.g.,
the Clauser-Horne-Shimony-Holt game, quantum pseudotelepathy in principle
allows quantum players to with probability 1. In this work, we report a
faithful experimental demonstration of quantum pseudotelepathy via playing the
non-local version of Mermin-Peres magic square game, where Alice and Bob
cooperatively fill in a 3 by 3 magic square. We adopt the hyperentanglement
scheme and prepare photon pairs entangled in both the polarization and the
orbital angular momentum degrees of freedom, such that the experiment is
carried out in a resource-efficient manner. Under the locality and
fair-sampling assumption, our results show that quantum players can
simultaneously win all the queries over any classical strategy.
