On the completeness of quantum computation models - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Pré-Publication, Document De Travail 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. (Extra keywords: quantum programming languages, denotational semantics, universality.)

Dates et versions

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

Identifiants

Citer

Pablo Arrighi, Gilles Dowek. On the completeness of quantum computation models. 2010. ⟨hal-00940928⟩
225 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More