This thesis deals with the question of what resources are necessary and sufficient for quantum computational speedup. In particular, we study what resources are required to promote fault tolerant stabilizer computation to universal quantum computation. In this context we discover a remarkable connection between the possibility of quantum computational speedup and negativity in the discrete Wigner function, which is a particular distinguished quasi-probability representation for quantum theory. This connection allows us to establish a number of important results related to magic state computation, an important model for fault tolerant quantum computation using stabilizer operations supplemented by the ability to prepare noisy non-stabilizer ancilla states. In particular, we resolve in the negative the open problem of whether every non-stabilizer resource suffices to promote computation with stabilizer operations to universal quantum computation. \n \nMoreover, by casting magic state computation as resource theory we are able to quantify how useful ancilla resource states are for quantum computation, which allows us to give bounds on the required resources. In this context we discover that the sum of the negative entries of the discrete Wigner representation of a state is a measure of its usefulness for quantum computation. This gives a precise, quantitative meaning to the negativity of a quasi-probability representation, thereby resolving the 80 year debate as to whether this quantity is a meaningful indicator of quantum behaviour. \n \nWe believe that the techniques we develop here will be widely applicable in quantum theory, particularly in the context of resource theories.
The notion of odd and even operators introduced by Schr\"odinger is generalized and developed in this paper. It is shown that, accepting the hypothesis of Schr\"odinger that "only even operators exist" the undesirable negative energy solutions of the Dirac equation are eliminated since they do not combine with the observed states, while at the same time the relativistically invariant form of the Dirac equation can be retained. The fine structure formula for the energy levels remains exact and not merely approximate. However, it is proposed to relinquish these apparent advantages in order to substitute for Schr\"odinger's hypothesis one easier to accept but practically equivalent. This is that the fundamental potential between charges is an even operator. Possible ways of forming even operators out of classical mixed ones are discussed. The decomposition of the fundamental operators, ${\ensuremath{\alpha}}_{i}$ the "spin" operator, and
xi the coordinate operator, indicates a remarkably simple form for the odd and even parts. The even parts prove to be immediately connected with observable properties of the electron. This leads one to believe that the division into odd and even parts is a useful performance aside from its application to the question of negative energy solutions. While the positive to negative transitions are made to vanish identically, the direct transitions between positive states remain quite unaffected. The "Klein difficulty" is examined and it proves to disappear with the negative energy states. Possible experimental tests of the new theory are shown to exist. The values of hyperfine structure separations and also the x-ray levels of heavy atoms should depend markedly on whether the Coulomb potential or just its even part acts on the electron. Some interesting possibilities suggested by the theory are mentioned at the end of the paper.