Quantum Pushdown Automata with a Garbage Tape

DOI10.1007/978-3-662-46078-8_29zbMath1432.68238OpenAlexW1574818555MaRDI QIDQ5175121

Masaki Nakanishi

Publication date: 20 February 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-46078-8_29

zbMATH Keywords

deterministic pushdown automataquantum computation modelsquantum pushdown automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Quantum computation (81P68) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (2)

Unary probabilistic and quantum automata on promise problems ⋮ Classical and Quantum Counter Automata on Promise Problems

This page was built for publication: Quantum Pushdown Automata with a Garbage Tape