Computing with quanta - Impacts of quantum theory on computation

Theoretical Computer Science

Volumn 287, Issue 1, 2002, Pages 267-298

  Hirvensalo, Mika ^a  

^a UNIVERSITY OF TURKU   (Finland)

Author keywords

Computability; Hilbert space; Linear operators; Quantum computing

Indexed keywords

COMPUTER SCIENCE; MATHEMATICAL OPERATORS; PROBLEM SOLVING; QUANTUM THEORY;

QUANTUM COMPUTATION;

COMPUTATION THEORY;

EID: 0037174195     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00096-8     Document Type: Article

References (25)

1. 1-way quantum finite automata: Strengths, weaknesses and generalizations
2. Quantum lower bounds by polynomials
3. Quantum mechanical hamiltonian models of discrete processes that erase their own histories: Application to turing machines
4. Logical reversibility of computation
5. Quantum cryptography: Public key distribution and coin tossing
6. Strengths and weaknesses of quantum computation
7. Quantum complexity theory
8. Quantum theory, the Church-Turing principle and the universal quantum computer
9. Simulating physics with computers
10. A fast quantum mechanical algorithm for database search
11. On quantum computation
12. Récursive insolubilité de l'équation générale de diagonalisation de deux monomorphisms de monoïdes libres φ x = Ψ x
13. Quantum automata and quantum grammars
14. Algorithms for quantum computation: Discrete log and factoring
15. Violation of Bell inequalities by photons more than 10 km apart