Quantum finite state transducers

DOI10.1007/3-540-45627-9_20MaRDI QIDQ4473989zbMATH OpenFDO

Authors Andreas Winter, Rūsiņš Freivalds

Publication date 4 August 2004

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

Full work available at URL https://arxiv.org/abs/quant-ph/0011052, http://link.springer.de/link/service/series/0558/bibs/2234/22340233.htm

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• Computation in finitary stochastic and quantum processes
• Quantum finite automata: a modern introduction
• Decidable and Undecidable Problems about Quantum Automata
• The complexity of probabilistic versus quantum finite automata
• Quantum finite multitape automata

Cited in

(4)

• Quantum versus deterministic counter automata
• Local transition functions of quantum Turing machines
• Finite cyclic quantum state machines: a topological perspective
• Computation in finitary stochastic and quantum processes

This page was built for publication: Quantum finite state transducers

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