Quantum State Complexity of Formal Languages (Q5500700): Difference between revisions

@@ Property / cites work @@
+Q2762497
@@ Property / cites work: Q2762497 / 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 @@
+Characterizations of 1-Way Quantum Finite Automata
+Normal rank
@@ Property / cites work @@
+Automata that take advice
@@ Property / cites work: Automata that take advice / rank @@
+Normal rank
@@ Property / cites work @@
+Covering spheres with spheres
@@ Property / cites work: Covering spheres with spheres / rank @@
+Normal rank
@@ Property / cites work @@
+Amount of nonconstructivity in deterministic finite automata
+Normal rank
@@ Property / cites work @@
+Improved constructions of mixed state quantum automata
+Normal rank
@@ Property / cites work @@
+Geometric arguments yield better bounds for threshold circuits and distributed computing
+Normal rank
@@ Property / cites work @@
+Lower Bounds in Communication Complexity
@@ Property / cites work: Lower Bounds in Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and 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 @@
+Polynomial time quantum computation with advice
@@ Property / cites work: Polynomial time quantum computation with advice / rank @@
+Normal rank
@@ Property / cites work @@
+An application of quantum finite automata to interactive proof systems
+Normal rank
@@ Property / cites work @@
+Space-bounded quantum complexity
@@ Property / cites work: Space-bounded quantum complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of simulating space-bounded quantum computations
+Normal rank
@@ Property / cites work @@
+Q5414546
@@ Property / cites work: Q5414546 / rank @@
+Normal rank
@@ Property / cites work @@
+One-way reversible and quantum finite automata with advice
+Normal rank
@@ Property / cites work @@
+On the state complexity of semi-quantum finite automata
+Normal rank