John G. Thompson

Bio: John G. Thompson is an academic researcher from University of Florida. The author has contributed to research in topics: Locally finite group & Powder diffraction. The author has an hindex of 25, co-authored 77 publications receiving 2302 citations. Previous affiliations of John G. Thompson include University of Chicago & Victoria University of Wellington.

Good quantum error-correcting codes exist

Abstract: With the realization that computers that use the interference and superposition principles of quantum mechanics might be able to solve certain problems, including prime factorization, exponentially faster than classical computers @1#, interest has been growing in the feasibility of these quantum computers, and several methods for building quantum gates and quantum computers have been proposed @2,3#. One of the most cogent arguments against the feasibility of quantum computation appears to be the difficulty of eliminating error caused by inaccuracy and decoherence @4#. Whereas the best experimental implementations of quantum gates accomplished so far have less than 90% accuracy @5#, the accuracy required for factorization of numbers large enough to be difficult on conventional computers appears to be closer to one part in billions. We hope that the techniques investigated in this paper can eventually be extended so as to reduce this quantity by several orders of magnitude. In the storage and transmission of digital data, errors can be corrected by using error-correcting codes @6#. In digital computation, errors can be corrected by using redundancy; in fact, it has been shown that fairly unreliable gates could be assembled to form a reliable computer @7#. It has widely been assumed that the quantum no-cloning theorem @8# makes error correction impossible in quantum communication and computation because redundancy cannot be obtained by duplicating quantum bits. This argument was shown to be in error for quantum communication in Ref. @9#, where a code was given that mapped one qubit ~two-state quantum system! into nine qubits so that the original qubit could be recovered perfectly even after arbitrary decoherence of any one of these nine qubits. This gives a quantum code on nine qubits with a rate 1

On a class of doubly transitive groups

Abstract: : This study considers a class of doubly transitive groups satisfying the condition that the identity is the only element leaving three distinct letters fixed. The main object of the investigation is to classify the groups which do not contain a regular normal subgroup of order 1 + N in case N is even. (Author)

Finite permutation groups and finite simple groups

Abstract: In the past two decades, there have been far-reaching developments in the problem of determining all finite non-abelian simple groups—so much so, that many people now believe that the solution to the problem is imminent. And now, as I correct these proofs in October 1980, the solution has just been announced. Of course, the solution will have a considerable effect on many related areas, both within group theory and outside. The purpose of this article is to consider the theory of finite permutation groups with the assumption that the finite simple groups are known, and to examine questions such as: which problems are solved or solvable under this assumption, and what important problems remain?