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

Theoretical Computer Science

One-way probabilistic reversible and quantum one-counter automata

Tomohiro Yamasaki, Hirotada Kobayashi, Yuuki Tokunaga, Hiroshi Imai

Published Oct 1, 2002• 23 citations
Publisher
DOI
10.1016/s0304-3975(01)00412-1

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

Quantum versus Probabilistic One-Way Finite Automata with Counter

Richard Bonner, Rūsiņš Freivalds, Maksim Kravtsev

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

Probabilistic Reversible Automata and Quantum Automata

Marats Golovkins, Maksim Kravtsev

Lecture notes in computer science•Jan 1, 2002•27 citations

One-Way Reversible and Quantum Finite Automata with Advice

Tomoyuki Yamakami

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

One-way reversible and quantum finite automata with advice

Tomoyuki Yamakami

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

Quantum Finite One-Counter Automata

Maksim Kravtsev

arXiv:quant-ph/9905092•Lecture notes in computer science•Jan 1, 1999•27 citations