pith. sign in

arxiv: 1004.1027 · v1 · pith:I3XKZCB3new · submitted 2010-04-07 · 💻 cs.CC · cs.LO· quant-ph

On the completeness of quantum computation models

classification 💻 cs.CC cs.LOquant-ph
keywords quantumcompletenesscomputationdimensionfinitemodelsnotionspaces
0
0 comments X
read the original abstract

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.)

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.