A foundation of programming a multi-tape quantum turing machine

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1672, Issue , 1999, Pages 430-441

  Yamakami, Tomoyiiki ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MACHINERY; QUANTUM THEORY;

FINAL STATE; GENERAL MODEL; QUANTUM COMPLEXITY; QUANTUM TURING MACHINE;

TURING MACHINES;

EID: 84949191471     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48340-3_39     Document Type: Conference Paper

References (3)

1. C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, Strength and weakness of quantum computing, SIAM J. Comput., 26 (1997), 1510-1523.
2. E. Bernstein and U. Vazirani, Quantum complexity theory, SIAM J. Comput., 26 (1997), 1411-1473.
3. A. C. Yao, Quantum circuit complexity, Proc. 54th IEEE Symposium on Foundation of Computer Science, pp.352-361, 1993.