Some algebraic properties of measure-once two-way quantum finite automata
From MaRDI portal
Publication:1007122
DOI10.1007/S11128-008-0083-8zbMATH Open1160.81352DBLPjournals/qip/XiWL08OpenAlexW2054122525WikidataQ62038221 ScholiaQ62038221MaRDI QIDQ1007122FDOQ1007122
Xin Wang, Yongming Li, Zheng-Jun Xi
Publication date: 27 March 2009
Published in: Quantum Information Processing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11128-008-0083-8
Recommendations
- Characterizations of 1-Way Quantum Finite Automata
- Characterizations of one-way general quantum finite automata
- Two-way finite automata with quantum and classical states.
- SOFSEM 2006: Theory and Practice of Computer Science
- Algebraic characterization of the class of languages recognized by measure only quantum automata
quantum finite automatatransition operatorCauchy productalgebraic propertyone-way computertwo-way computer
Cites Work
- Two-way finite automata with quantum and classical states.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Quantum theory, the Church–Turing principle and the universal quantum computer
- Quantum computational networks
- Quantum Complexity Theory
- Title not available (Why is that?)
- Quantum mechanical Hamiltonian models of Turing machines
- Quantum automata and quantum grammars
- Characterizations of 1-Way Quantum Finite Automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Direct and dual laws for automata with multiplicities
- Regular languages accepted by quantum automata
- Theoretical Computer Science
- Unbounded-Error One-Way Classical and Quantum Communication Complexity
- Title not available (Why is that?)
Cited In (7)
- Mirrors and memory in quantum automata
- Corrigendum to: ``Another approach to the equivalence of measure-many one-way quantum finite automata and its application
- Two-way finite automata with quantum and classical states.
- Algebraic results on quantum automata
- SOFSEM 2006: Theory and Practice of Computer Science
- Characterizations of 1-Way Quantum Finite Automata
- On the power of two-way multihead quantum finite automata
This page was built for publication: Some algebraic properties of measure-once two-way quantum finite automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1007122)
