✦ LIBER ✦

Algebraic Results on Quantum Automata

✍ Scribed by Andris Ambainis; Martin Beaudry; Marats Golovkins; Arnolds Kikusts; Mark Mercer; Denis Therien

Publisher: Springer
Year: 2005
Tongue: English
Weight: 284 KB
Volume: 39
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-005-1263-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On algebraic automata

✍ L. A. Skornyakov 📂 Article 📅 1975 🏛 Springer US 🌐 English ⚖ 229 KB

Remarks on algebraic decomposition of au

Remarks on algebraic decomposition of automata

✍ A. R. Meyer; C. Thompson 📂 Article 📅 1969 🏛 Springer 🌐 English ⚖ 598 KB

On quantum-mechanical automata

✍ Asher Peres 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 163 KB

Exact results for accepting probabilitie

Exact results for accepting probabilities of quantum automata

✍ Andris Ambainis; Arnolds Ķikusts 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 222 KB

One of the properties of the Kondacs-Watrous model of quantum ÿnite automata (QFA) is that the probability of the correct answer for a QFA cannot be ampliÿed arbitrarily. In this paper, we determine the maximum probabilities achieved by QFAs for several languages. In particular, we show that any lan

Some algebraic properties of measure-onc

Some algebraic properties of measure-once two-way quantum finite automata

✍ Zhengjun Xi; Xin Wang; Yongming Li 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 182 KB

On quantum shuffle and quantum affine al

On quantum shuffle and quantum affine algebras

✍ P. Grossé 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 260 KB

A construction of the quantum affine algebra U q (ĝ) is given in two steps. We explain how to obtain the algebra from its positive Borel subalgebra U q (b + ), using a construction similar to Drinfeld's quantum double. Then we show how the positive Borel subalgebra can be constructed with quantum sh