State succinctness of two-way finite automata with quantum and classical states (Q391188): Difference between revisions

@@ Property / arXiv ID @@
+.2651
@@ Property / arXiv ID: 1202.2651 / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic results on quantum automata
@@ Property / cites work: Algebraic results on quantum automata / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way finite automata with quantum and classical states.
+Normal rank
@@ Property / cites work @@
+Superiority of exact quantum automata for promise problems
+Normal rank
@@ Property / cites work @@
+Improved constructions of quantum automata
@@ Property / cites work: Improved constructions of quantum automata / rank @@
+Normal rank
@@ Property / cites work @@
+Dense quantum coding and quantum finite automata
@@ Property / cites work: Dense quantum coding and quantum finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4452048
@@ Property / cites work: Q4452048 / rank @@
+Normal rank
@@ Property / cites work @@
+State-complexity of finite-state devices, state compressibility and incompressibility
+Normal rank
@@ Property / cites work @@
+Characterizations of 1-Way Quantum Finite Automata
+Normal rank
@@ Property / cites work @@
+A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata
+Normal rank
@@ Property / cites work @@
+Finite state verifiers I
@@ Property / cites work: Finite state verifiers I / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541610
@@ Property / cites work: Q5541610 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4503144
@@ Property / cites work: Q4503144 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Determination of equivalence between quantum sequential machines
+Normal rank
@@ Property / cites work @@
+Determining the equivalence for one-way quantum finite automata
+Normal rank
@@ Property / cites work @@
+Characterizations of one-way general quantum finite automata
+Normal rank
@@ Property / cites work @@
+Quantum automata and quantum grammars
@@ Property / cites work: Quantum automata and quantum grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum finite automata with control language
@@ Property / cites work: Quantum finite automata with control language / rank @@
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5643915
@@ Property / cites work: Q5643915 / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchy and equivalence of multi-letter quantum finite automata
+Normal rank
@@ Property / cites work @@
+Q5418251
@@ Property / cites work: Q5418251 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541340
@@ Property / cites work: Q5541340 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the reduction of two-way automata to one-way automata
+Normal rank
@@ Property / cites work @@
+Quantum communication and complexity.
@@ Property / cites work: Quantum communication and complexity. / rank @@
+Normal rank
@@ Property / cites work @@
+Encyclopedia of Complexity and Systems Science
@@ Property / cites work: Encyclopedia of Complexity and Systems Science / rank @@
+Normal rank
@@ Property / cites work @@
+Q5414546
@@ Property / cites work: Q5414546 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3171611
@@ Property / cites work: Q3171611 / rank @@
+Normal rank
@@ Property / cites work @@
+Unbounded-error quantum computation with small space bounds
+Normal rank
@@ Property / cites work @@
+SOME LANGUAGES RECOGNIZED BY TWO-WAY FINITE AUTOMATA WITH QUANTUM AND CLASSICAL STATES
+Normal rank
@@ Property / cites work @@
+One-Way Finite Automata with Quantum and Classical States
+Normal rank