Pumping lemma for quantum automata

DOI10.1023/B:IJTP.0000048609.66662.87MaRDI QIDQ1768681zbMATH OpenWikidataFDO

Authors Hong Zheng, Ruqian Lu

Publication date 15 March 2005

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

zbMATH Keywords

pumping lemmageneralized pumping lemmalattice-valued quantum automata

Mathematics Subject Classification ID

Quantum computation (81P68) Logical foundations of quantum mechanics; quantum logic (quantum-theoretic aspects) (81P10)

Recommendations

• Quantum pushdown automata
• scientific article; zbMATH DE number 2079870
• Quantum finite automata
• On injectivity of quantum finite automata
• Quantum finite automata and weighted automata
• Characterizations of quantum automata
• Quantum Turing automata
• Quantum pushdown automata with a garbage tape
• Quantum pushdown automata with garbage tape

Cited in

(1)

• Finite state and finite stop quantum languages

This page was built for publication: Pumping lemma for quantum automata

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