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

Quantum Information Processing

Unary probabilistic and quantum automata on promise problems

Aida Gainutdinova, Abuzer Yakaryılmaz

Published Dec 26, 2017• 22 citations
Publisher
DOI
10.1007/s11128-017-1799-0

Related papers

Unary Probabilistic and Quantum Automata on Promise Problems

Aida Gainutdinova, Abuzer Yakaryılmaz

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

Events and Languages on Unary Quantum Automata

Maria Paola Bianchi, Beatrice Palano

Non-Classical Models for Automata and Applications•Jan 1, 2009•3 citations

Classical and Quantum Counter Automata on Promise Problems

Masaki Nakanishi, Abuzer Yakaryılmaz

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

Probabilistic Reversible Automata and Quantum Automata

Marats Golovkins, Maksim Kravtsev

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

Complexity of Promise Problems on Classical and Quantum Automata

Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano

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

Promise problems solved by quantum and classical finite automata

Shenggen Zheng, Lvzhou Li, Daowen Qiu +1 more

arXiv:1411.3870•Theoretical Computer Science•Jan 4, 2017•14 citations