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

Lecture notes in computer science

Probabilistic Reversible Automata and Quantum Automata

Marats Golovkins, Maksim Kravtsev

Published Jan 1, 2002• 27 citations
Publisher
DOI
10.1007/3-540-45655-4_61

Related papers

One-Way Probabilistic Reversible and Quantum One-Counter Automata

Tomohiro Yamasaki, Hirotada Kobayashi, Yuuki Tokunaga +1 more

Lecture notes in computer science•Jan 1, 2000•3 citations

One-way probabilistic reversible and quantum one-counter automata

Tomohiro Yamasaki, Hirotada Kobayashi, Yuuki Tokunaga +1 more

Theoretical Computer Science•Oct 1, 2002•23 citations

Quantum Finite Automata and Probabilistic Reversible Automata: R-trivial Idempotent Languages

Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs

arXiv:1106.2530•Lecture notes in computer science•Jan 1, 2011•6 citations

Unary Probabilistic and Quantum Automata on Promise Problems

Aida Gainutdinova, Abuzer Yakaryılmaz

Lecture notes in computer science•Jan 1, 2015•16 citations

Unary probabilistic and quantum automata on promise problems

Aida Gainutdinova, Abuzer Yakaryılmaz

Quantum Information Processing•Dec 26, 2017•22 citations

One-way reversible and quantum finite automata with advice

Tomoyuki Yamakami

arXiv:1208.6092•Information and Computation•Oct 16, 2014•17 citations