Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Studies in History and Philosophy of Science Part B Studies in History and Philosophy of Modern Physics

Analogues of quantum complementarity in the theory of automata

Karl Svozil

Published Mar 1, 1998• 5 citations
Publisher
DOI
10.1016/s1355-2198(97)00028-2

Related papers

Analogues of quantum complementarity in the theory of automata - a prolegomenon to the philosophy of quantum mechanics

T. Acton, S. Caffrey, Stevonnise Dunn +2 more

•Jan 1, 1998•0 citations

Computational Complementarity for Probabilistic Automata

Cristian S. Calude, Elena Calude, Karl Svozil

Springer eBooks•Jan 1, 2001•2 citations

Quantum Automata Theory – A Review

Mika Hirvensalo

Lecture notes in computer science•Jan 1, 2011•9 citations

Quantum logic and automata theory

Mingsheng Ying

Elsevier eBooks•Jan 1, 2007•16 citations

Automata theory based on quantum logic: Reversibilities and pushdown automata

Daowen Qiu

Theoretical Computer Science•May 25, 2007•49 citations

Finite automata models of quantized systems: conceptual status and outlook

Karl Svozil

Since Edward Moore, finite automata theory has been inspired by physics, in particular by quantum complementarity. We review automaton complementarity, reversible automata and the connections to generalized urn models. Recent developments in quantum information theory may have appropriate formalizations in the automaton context.

arXiv:quant-ph/0209089•Sep 15, 2002•2 citations