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

On the space efficiency of one way quantum finite automata

Andris Ambainis, Ashwin Nayak, Umesh V. Vazirani

Published Apr 21, 1998• 2 citations
OpenAlex

Related papers

Revisiting the Power and Equivalence of One-Way Quantum Finite Automata

Lvzhou Li, Daowen Qiu

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

Efficient probability amplification in two-way quantum finite automata

Abuzer Yakaryılmaz, A. C. Cem Say

Theoretical Computer Science•Feb 24, 2009•16 citations

Upper Bounds on the Size of One-Way Quantum Finite Automata

Carlo Mereghetti, Beatrice Palano

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

Determining the equivalence for one-way quantum finite automata

Lvzhou Li, Daowen Qiu

Theoretical Computer Science•Apr 2, 2008•50 citations

Characterizations of one-way general quantum finite automata

Lvzhou Li, Daowen Qiu, Xiangfu Zou +3 more

arXiv:0911.3266•Theoretical Computer Science•Nov 1, 2011•37 citations

One-Way Quantum Finite Automata and Advice (Preliminary Version)

Tomoyuki Yamakami

情報処理学会研究報告アルゴリズム(AL)•Nov 20, 2009•0 citations