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

Lecture notes in computer science

On the Power of One-Sided Error Quantum Pushdown Automata with Classical Stack Operations

Masaki Nakanishi

Published Jan 1, 2004• 2 citations
Publisher
DOI
10.1007/978-3-540-27798-9_21

Related papers

Quantum Pushdown Automata with Classical Stack and Tape Head.

Jismy Joseph, K. S. Dersanambika

International Journal of Software and Informatics•Jan 1, 2014•0 citations

Quantum Pushdown Automata

Marats Golovkins

Lecture notes in computer science•Jan 1, 2000•32 citations

Quantum Pushdown Automata

Daowen Qiu

International Journal of Theoretical Physics•Sep 1, 2002•11 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

Automata theory based on quantum logic: Reversibilities and pushdown automata

Daowen Qiu

Theoretical Computer Science•May 25, 2007•49 citations

A theory of computation based on unsharp quantum logic: Finite state automata and pushdown automata

Yun Shang, Xian Ping Lu, Ruqian Lu

Theoretical Computer Science•Feb 16, 2012•10 citations