On the Completeness of Quantum Computation Models - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

On the Completeness of Quantum Computation Models

Résumé

The notion of computability is stable (i.e. independent of the choice of an indexing) over infinite-dimensional vector spaces provided they have a finite "tensorial dimension". Such vector spaces with a finite tensorial dimension permit to define an absolute notion of completeness for quantum computation models and give a precise meaning to the Church-Turing thesis in the framework of quantum theory.

Dates et versions

hal-00940923 , version 1 (03-02-2014)

Identifiants

Citer

Pablo Arrighi, Gilles Dowek. On the Completeness of Quantum Computation Models. CiE 2010 - 6th Conference on Computability in Europe, Jun 2010, Ponta Delgada, Azores, Portugal. pp.21-30, ⟨10.1007/978-3-642-13962-8_3⟩. ⟨hal-00940923⟩
322 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More