Quantum pushdown automata

DOI10.1023/A:1021031915281MaRDI QIDQ1863756zbMATH OpenOpenAlexWikidataFDO

Authors Daowen Qiu

Publication date 12 March 2003

Published in International Journal of Theoretical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1021031915281

zbMATH Keywords

Hilbert spacesMoore and Crutchfield quantum pushdown automatapushdown automataquantum computationquantum languages

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• Characterizations of quantum automata
• scientific article; zbMATH DE number 2079870
• Quantum automata and quantum grammars
• scientific article; zbMATH DE number 1512863
• Quantum automata: an overview.

Cited in

(12)

• Quantum automata and quantum grammars
• Pumping lemma for quantum automata
• A probabilistic model of computing with words
• Characterization of tree automata based on quantum logic
• On coverings of products of uninitialized sequential quantum machines
• Automata theory based on quantum logic: recognizability and accessibility
• scientific article; zbMATH DE number 2079870 (Why is no real title available?)
• Quantum pushdown automata with garbage tape
• Computing and Combinatorics
• Quantum pushdown automata with a garbage tape
• Automata theory based on quantum logic: Some characterizations
• Push-down automata as sequential generators of highly entangled states

This page was built for publication: Quantum pushdown automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1863756)