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.

Categories

Keywords

Reprint years

DOI

10.1023/a:1003649201735

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,100

External links

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

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.
Quantum calculation of thermal effect in quantum‐dot cellular automata.Ioan Sturzu & Mahfuza Khatun - 2005 - Complexity 10 (4):73-78.
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.
Quantum Africa 2010: theoretical and experimental foundations of recent quantum technology, Umhlanga, South Africa, 20-23 September 2010.Erwin Bruning, Thomas Konrad & Francesco Petruccione (eds.) - 2012 - Melville, N.Y.: American Institute of Physics.
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 theory, reconsideration of foundations 4: Växjö (Sweden), 11-16 June, 2007.Guillaume Adenier (ed.) - 2007 - Melville, N. Y.: American Institute of Physics.
Quantum hypercomputation.Tien D. Kieu - 2002 - Minds and Machines 12 (4):541-561.
An Introduction to Many Worlds in Quantum Computation.Clare Hewitt-Horsman - 2009 - Foundations of Physics 39 (8):869-902.

Analytics

Added to PP
2013-11-22

Downloads
63 (#257,176)

6 months
10 (#272,213)

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