Квантовият компютър: квантовите ординали и типовете алгоритмична неразрешимост

Philosophical Alternatives 14 (6):59-71 (2005)
  Copy   BIBTEX


A definition of quantum computer is supposed: as a countable set of Turing machines on the ground of: quantum parallelism, reversibility, entanglement. Qubit is the set of all the i–th binary location cells transforming in parallel by unitary matrices. The Church thesis is suggested in the form relevat to quantum computer. The notion of the non–finite (but not infinite) potency of a set is introduced .

Author's Profile

Vasil Penchev
Bulgarian Academy of Sciences


Added to PP

52 (#66,921)

6 months
9 (#66,063)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?