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:1502.02839 · Theoretical Computer Science

Lower bounds on the size of semi-quantum finite automata

Lvzhou Li, Daowen Qiu

Published Oct 24, 2015• 5 citations
arXivHTMLPDF
DOI
10.1016/j.tcs.2015.09.031

Related papers

Size Lower Bounds for Quantum Automata

Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano

Lecture notes in computer science•Jan 1, 2013•2 citations

Size lower bounds for quantum automata

Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano

Theoretical Computer Science•Jul 15, 2014•16 citations

Lower Bounds for Generalized Quantum Finite Automata

Mark Mercer

Lecture notes in computer science•Sep 24, 2008•8 citations

Lower Bounds on the Size of Quantum Automata Accepting Unary Languages

Alberto Bertoni, Carlo Mereghetti, Beatrice Palano

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

On the State Complexity of Semi-quantum Finite Automata

Shenggen Zheng, Jozef Gruska, Daowen Qiu

Lecture notes in computer science•Jan 1, 2014•10 citations