Computational Power Of Quantum Many-Body States And Some Results On Discrete Phase Spaces