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

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

Abstract

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 .

Categories

Keywords

Reprint years

Links

PhilArchive

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Отвъд машината на Тюринг: квантовият компютър.Vasil Penchev - 2014 - Sofia: BAS: ISSK (IPS).
A Quantum Computer in a 'Chinese Room'.Vasil Penchev - 2020 - Mechanical Engineering eJournal (Elsevier: SSRN) 3 (155):1-8.
Natural Argument by a Quantum Computer.Vasil Penchev - 2020 - Computing Methodology eJournal (Elsevier: SSRN) 3 (30):1-8.
Quantum Computer: Quantum Model and Reality.Vasil Penchev - 2020 - Epistemology eJournal (Elsevier: SSRN) 13 (17):1-7.
Representation and Reality by Language: How to make a home quantum computer?Vasil Penchev - 2020 - Philosophy of Science eJournal (Elsevier: SSRN) 13 (34):1-14.
A Mathematical Model of Quantum Computer by Both Arithmetic and Set Theory.Vasil Penchev - 2020 - Information Theory and Research eJournal 1 (15):1-13.
Quantum information as the information of infinite collections or series.Vasil Penchev - 2020 - Information Theory and Research eJournal (Elsevier: SSRN) 1 (14):1-8.
Quantum algorithms: Philosophical lessons.Amit Hagar - 2007 - Minds and Machines 17 (2):233-247.
Quantum Gravity on a Quantum Computer?Achim Kempf - 2014 - Foundations of Physics 44 (5):472-482.
A quantum-information-theoretic complement to a general-relativistic implementation of a beyond-Turing computer.Christian Wüthrich - 2015 - Synthese 192 (7):1989-2008.
From logic to physics: How the meaning of computation changed over time.Itamar Pitowsky - unknown
Two Strategies to Infinity: Completeness and Incompleteness. The Completeness of Quantum Mechanics.Vasil Penchev - 2020 - High Performance Computing eJournal 12 (11):1-8.
The Quantity of Quantum Information and Its Metaphysics.Vasil Penchev - 2020 - Information Theory and Research eJournal (Elsevier: SSRN) 1 (18):1-6.
Quantum mechanics and computation.Bart D’Hooghe & Jaroslaw Pykacz - 2004 - Foundations of Science 9 (4):387-404.
Онтология на квантовата информация.Vasil Penchev - 2005 - Philosophical Alternatives 14 (2):110-116.

Analytics

Added to PP
2021-02-24

Downloads
230 (#88,498)

6 months
99 (#46,305)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Vasil Penchev
Bulgarian Academy of Sciences

Citations of this work

Quantum information as the information of infinite collections or series.Vasil Penchev - 2020 - Information Theory and Research eJournal (Elsevier: SSRN) 1 (14):1-8.

Add more citations

References found in this work

No references found.

Add more references