Basic Properties of Quantum Automata

Foundations of Physics 30 (2):301-319 (2000)
  Copy   BIBTEX

Abstract

This paper develops a theory of quantum automata and their slightly more general versions, q-automata. Quantum languages and η-quantum languages, 0≤η<1, are studied. Functions that can be realized as probability maps for q-automata are characterized. Quantum grammars are discussed and it is shown that quantum languages are precisely those languages that are induced by a quantum grammar. A quantum pumping lemma is employed to show that there are regular languages that are not η-quantum, 0≤η<1.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 74,389

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analogues of Quantum Complementarity in the Theory of Automata - a Prolegomenon to the Philosophy of Quantum Mechanics.T. Acton, S. Caffrey, S. Dunn, P. Vinson & K. Svozil - 1998 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 29 (1):61-80.
Super Quantum Measures on Finite Spaces.Yongjian Xie, Aili Yang & Fang Ren - 2013 - Foundations of Physics 43 (9):1039-1065.
Quantum Probability and Operational Statistics.Stanley Gudder - 1990 - Foundations of Physics 20 (5):499-527.
Intrinsic Properties of Quantum Systems.P. Hájíček & J. Tolar - 2009 - Foundations of Physics 39 (5):411-432.
Quantum Stochastic Processes.Stanley Gudder - 1990 - Foundations of Physics 20 (11):1345-1363.
Automata for Epistemic Temporal Logic with Synchronous Communication.Swarup Mohalik & R. Ramanujam - 2010 - Journal of Logic, Language and Information 19 (4):451-484.
Are the Laws of Quantum Logic Laws of Nature?Peter Mittelstaedt - 2012 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 43 (2):215-222.
Quantum Logic and the Interpretation of Quantum Mechanics.R. I. G. Hughes - 1980 - PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1980:55 - 67.
Systems of Quantum Logic.Satoko Titani, Heiji Kodera & Hiroshi Aoyama - 2013 - Studia Logica 101 (1):193-217.
Quantum Hypercomputation.Tien D. Kieu - 2002 - Minds and Machines 12 (4):541-561.

Analytics

Added to PP
2013-11-22

Downloads
52 (#223,743)

6 months
1 (#415,900)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references