1303.5942 (Luc Devroye et al.)

Exact simulation for the GHZ distribution    [PDF]

Luc Devroye, Claude Gravel

The GHZ distribution, named after Greenberger, Horne and Zeilinger (1989) plays an important role in quantum information theory. We discuss random variate generation for random vectors with the distribution under the RAM and bit models, and in the context of communication, and show that all can be achieved in expected bit complexity and expected communication complexity O(n*log(n)), where n is the dimension of the hypercube.

View original: http://arxiv.org/abs/1303.5942