Can we reduce Quantum Field Theory (QFT) to a quantum computation? Can
physics be simulated by a quantum computer? Do we believe that a quantum field
is ultimately made of a numerable set of quantum systems that are unitarily
interacting? A positive answer to these questions corresponds to substituting
QFT with a theory of quantum cellular automata (QCA), and the present work is
examining this hypothesis. These investigations are part of a large research
program on a "quantum-digitalization" of physics, with Quantum Theory as a
special theory of information, and Physics as emergent from the same
quantum-information processing. A QCA-based QFT has tremendous potential
advantages compared to QFT, being quantum "ab-initio" and free from the
problems plaguing QFT due to the continuum hypothesis. Here I will show how
dynamics emerges from the quantum processing, how the QCA can reproduce the
Dirac-field phenomenology at large scales, and the kind of departures from QFT
that that should be expected at a Planck-scale discreteness. I will introduce
the notions of linear field quantum automaton and local-matrix quantum
automaton, in terms of which I will provide the solution to the Feynman's
problem about the possibility of simulating a Fermi field with a quantum
computer.Comment: This version: further improvements in notation. Added reference. Work
presented at the conference "Foundations of Probability and Physics-6" (FPP6)
held on 12-15 June 2011 at the Linnaeus University, Vaaxjo, Sweden. Many new
results, e.g. Feynman problem of qubit-ization of Fermi fields solved
