We argue that the model of a quantum computer with N qubits on a quantum space background, which is a fuzzy sphere with n = 2N elementary cells, can be viewed as the minimal model for quantum gravity. In fact, it is discrete, has no free parameters, is Lorentz-invariant, naturally realizes the holographic principle, and defines a subset of punctures of spin networks' edges of loop quantum gravity labelled by spins j = 2N-1-½. In this model, the discrete area spectrum of the cells, which is not equally spaced, is given in units of the minimal area of loop quantum gravity (for j = 1/2), and provides a discrete emission spectrum for quantum black holes. When the black hole emits one string of N bits encoded in one of the n cells, its horizon area decreases of an amount equal to the area of one cell.