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

Quantum Pushdown Automata with a Garbage Tape

Masaki Nakanishi

Published Jan 1, 2015• 8 citations
Publisher
DOI
10.1007/978-3-662-46078-8_29

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

Daowen Qiu

International Journal of Theoretical Physics•Sep 1, 2002•10 citations

Quantum Pushdown Automata

Marats Golovkins

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

QUANTUM PUSHDOWN AUTOMATA THAT CAN DETERMINISTICALLY SOLVE A CERTAIN PROBLEM

Yumiko Murakami, Masaki Nakanishi, Shigeru Yamashita +1 more

International Symposium on Mesoscopic Superconductivity and Spintronics (MS+S)•Aug 1, 2005•0 citations

Two-Tape Finite Automata with Quantum and Classical States

Shenggen Zheng, Lvzhou Li, Daowen Qiu

arXiv:1104.3634•International Journal of Theoretical Physics•Nov 30, 2010•9 citations

Automata theory based on quantum logic: Reversibilities and pushdown automata

Daowen Qiu

Theoretical Computer Science•May 25, 2007•49 citations