Transmission and spectral aspects of tight-binding Hamiltonians for the counting quantum Turing machine

Paul Benioff
Phys. Rev. B 55, 9482 – Published 15 April 1997
PDFExport Citation


One-dimensional (1D) systems with deterministic disorder, such as those with quasiperiodic or substitutional sequence potential distributions, have been extensively studied. It was recently shown that a generalization of quantum Turing machines (QTM's), in which potentials are associated with elementary steps or transitions of the computation, generates potential distributions along computation paths of states in some basis B, which are computable and are thus periodic or have deterministic disorder. These generalized machines (GQTM's) can be used to investigate the effect of potentials in causing reflections and reducing the completion probability of computations. This paper expands on this work by determining the spectral and transmission properties of an example GQTM, which enumerates the integers in succession as binary strings. A potential is associated with just one type of step. For many computation paths the potential distributions are initial segments of a distribution that is quasiperiodic and corresponds to a substitution sequence. Thus the methods developed in the study of 1D systems can be used to calculate the energy band spectra and Landauer resistance (LR). For energies below the barrier height, the LR fluctuates rapidly with momentum with minima close to or at band-gap edges. Also for several values of the parameters involved there is good transmission over some momentum regions.

  • Received 30 September 1996


©1997 American Physical Society

Authors & Affiliations

Paul Benioff

  • Physics Division, Argonne National Laboratory, Argonne, Illinois 60439

References (Subscription Required)

Click to Expand

Vol. 55, Iss. 15 — 15 April 1997

Reuse & Permissions
Access Options

Authorization Required




Sign up to receive regular email alerts from Physical Review B

Log In



Article Lookup

Paste a citation or DOI

Enter a citation