Tight binding Hamiltonians and quantum turing machines

被引:8
作者
Benioff, P
机构
[1] Physics Division, Argonne National Laboratory, Argonne, IL
关键词
D O I
10.1103/PhysRevLett.78.590
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
This paper extends work done to date on quantum computation by association of potentials with different types of steps. Quantum Turing machine Hamiltonians, generalized to include potentials, correspond to sums over tight binding Hamiltonians each with a different potential distribution. Which distribution applies is determined by the initial state. An example, which enumerates the integers in succession as binary strings, is analyzed. It is seen that for some initial states, the potential distributions have quasicrystalline properties and are similar to a substitution sequence.
引用
收藏
页码:590 / 593
页数:4
相关论文
共 27 条
[1]  
ALNDAUER R, 1996, PHYS LETT A, V217, P188
[2]   SPECTRAL PROPERTIES OF A TIGHT-BINDING HAMILTONIAN WITH PERIOD DOUBLING POTENTIAL [J].
BELLISSARD, J ;
BOVIER, A ;
GHEZ, JM .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1991, 135 (02) :379-399
[3]   Quantum ballistic evolution in quantum mechanics: Application to quantum computers [J].
Benioff, P .
PHYSICAL REVIEW A, 1996, 54 (02) :1106-1123
[4]   THE COMPUTER AS A PHYSICAL SYSTEM - A MICROSCOPIC QUANTUM-MECHANICAL HAMILTONIAN MODEL OF COMPUTERS AS REPRESENTED BY TURING-MACHINES [J].
BENIOFF, P .
JOURNAL OF STATISTICAL PHYSICS, 1980, 22 (05) :563-591
[5]  
BENIOFF P, 1986, ANN NY ACAD SCI, V480, P475
[6]   SPECTRAL PROPERTIES OF ONE-DIMENSIONAL SCHRODINGER-OPERATORS WITH POTENTIALS GENERATED BY SUBSTITUTIONS (VOL 158, PG 45, 1993) [J].
BOVIER, A ;
GHEZ, JM .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1994, 166 (02) :431-432
[7]   SPECTRAL PROPERTIES OF ONE-DIMENSIONAL SCHRODINGER-OPERATORS WITH POTENTIALS GENERATED BY SUBSTITUTIONS [J].
BOVIER, A ;
GHEZ, JM .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1993, 158 (01) :45-66
[8]   REMARKS ON THE SPECTRAL PROPERTIES OF TIGHT-BINDING AND KRONIG-PENNEY MODELS WITH SUBSTITUTION SEQUENCES [J].
BOVIER, A ;
GHEZ, JM .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1995, 28 (08) :2313-2324
[9]   UNIVERSALITY IN QUANTUM COMPUTATION [J].
DEUTSCH, D ;
BARENCO, A ;
EKERT, A .
PROCEEDINGS OF THE ROYAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1995, 449 (1937) :669-677
[10]  
DEUTSCH D, 1985, P ROY SOC LOND A MAT, V400, P997