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• 26 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

Theoretical Computer Science•Oct 1, 2002•22 citations

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

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

arXiv:1502.01462•Quantum Information Processing•Dec 26, 2017•25 citations

Unary Probabilistic and Quantum Automata on Promise Problems

Aida Gainutdinova, Abuzer Yakaryılmaz

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

One-Way Reversible and Quantum Finite Automata with Advice

Tomoyuki Yamakami

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