Behaviours of unary quantum automata

DOI10.3233/FI-2010-333MaRDI QIDQ3000288zbMATH OpenOpenAlexFDO

Authors Maria Paola Bianchi, Beatrice Palano

Publication date 18 May 2011

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2010-333

zbMATH Keywords

quantum automataunary languagesperiodic events

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Quantum computation (81P68)

Recommendations

• Quantum automata and periodic events
• Small size quantum automata recognizing some regular languages
• Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata
• Lower bounds on the size of quantum automata accepting unary languages.

Cited in

(10)

• The descriptional power of queue automata of constant length
• Some formal tools for analyzing quantum automata.
• Boolean language operations on nondeterministic automata with a pushdown of constant height
• Descriptional complexity of two-way pushdown automata with restricted head reversals
• Complexity of promise problems on classical and quantum automata
• Quantum finite automata: advances on Bertoni's ideas
• Descriptional complexity of iterated uniform finite-state transducers
• Size lower bounds for quantum automata
• Quantum automata and periodic events
• Removing nondeterminism in constant height pushdown automata

This page was built for publication: Behaviours of unary quantum automata

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