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

arXiv:1112.2022 · Lecture notes in computer science

One-Way Finite Automata with Quantum and Classical States

Shenggen Zheng, Daowen Qiu, Lvzhou Li, Jozef Gruska

Published Jan 1, 2012• 33 citations
arXivHTMLPDF
DOI
10.1007/978-3-642-31644-9_19

Related papers

Two-way finite automata with quantum and classical states

Andris Ambainis, John Watrous

arXiv:cs/9911009•Theoretical Computer Science•Sep 1, 2002•169 citations

State complexity of one-way quantum finite automata together with classical states

Ligang Xiao, Daowen Qiu

Journal of Computer and System Sciences•May 2, 2025•2 citations

Some Observations on Two-Way Finite Automata with Quantum and Classical States

Daowen Qiu

arXiv:quant-ph/0701187•Lecture notes in computer science•Jan 1, 2008•13 citations

On the Power of One-Way Automata with Quantum and Classical States

Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano

Lecture notes in computer science•Jan 1, 2014•5 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