Multipartite nonlocality without entanglement in many dimensions

We present a generic method to construct a product basis exhibiting nonlocality without entanglement with n parties each holding a system of dimension at least n-1. This basis is generated via a quantum circuit made of controlled discrete Fourier transform gates acting on the computational basis. The simplicity of our quantum circuit allows for an intuitive understanding of this new type of nonlocality. We also show how this circuit can be used to construct unextendible product bases and their associated bound entangled states. To our knowledge, this is the first method which, given a general Hilbert space H=x{sub i=1}{sup n}H{sub d{sub i}} with d{sub i}{<=}n-1, makes it possible to construct (i) a basis exhibiting nonlocality without entanglement, (ii) an unextendible product basis, and (iii) a bound entangled state.