Quantum Machine Learning in Multi-Qubit Phase-Space Part I: Foundations