Local transition functions of quantum Turing machines

RAIRO - Theoretical Informatics and Applications

Volumn 34, Issue 5, 2000, Pages 379-402

  Ozawa, M ^a   Nishimura, H ^a  

^a NAGOYA UNIVERSITY   (Japan)

Author keywords

Multi tape quantum Turing machines; Quantum Turing machines; Transition functions

Indexed keywords

COMPUTATIONAL COMPLEXITY; FUNCTION EVALUATION; MATRIX ALGEBRA; PROBLEM SOLVING; QUANTUM THEORY; VECTORS;

LOCAL TRANSITION FUNCTIONS; QUANTUM TURING MACHINES;

TURING MACHINES;

EID: 17744391994     PISSN: 09883754     EISSN: 28047346     Source Type: Journal    
DOI: 10.1051/ita:2000123     Document Type: Article

References (11)

1. The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
2. Quantum complexity theory
3. Quantum theory, the Church-Turing principle and the universal quantum computer
4. Quantum computational networks
5. Simulating physics with computers
6. Computational complexity of uniform quantum circuit families and quantum Turing machines
7. Algorithms for quantum computation: Discrete logarithms and factoring
8. Quantum circuit complexity