Superiority of exact quantum automata for promise problems (Q413305): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q12
@@ Property / Mathematics Subject Classification ID: 68Q12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q45
@@ Property / Mathematics Subject Classification ID: 68Q45 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6030969
@@ Property / zbMATH DE Number: 6030969 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+exact quantum computation
@@ Property / zbMATH Keywords: exact quantum computation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+promise problems
@@ Property / zbMATH Keywords: promise problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+succinctness
@@ Property / zbMATH Keywords: succinctness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+quantum finite automaton
@@ Property / zbMATH Keywords: quantum finite automaton / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+classical finite automaton
@@ Property / zbMATH Keywords: classical finite automaton / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2032508026
@@ Property / OpenAlex ID: W2032508026 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3837
@@ Property / arXiv ID: 1101.3837 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds by polynomials
@@ Property / cites work: Quantum lower bounds by polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Complexity Theory
@@ Property / cites work: Quantum Complexity Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4452048
@@ Property / cites work: Q4452048 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum zero-error algorithms cannot be composed
@@ Property / cites work: Quantum zero-error algorithms cannot be composed / rank @@
+Normal rank
@@ Property / cites work @@
+Q4782727
@@ Property / cites work: Q4782727 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Queries on Permutations with a Promise
@@ Property / cites work: Quantum Queries on Permutations with a Promise / rank @@
+Normal rank
@@ Property / cites work @@
+On quantum and probabilistic communication
@@ Property / cites work: On quantum and probabilistic communication / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum automata and quantum grammars
@@ Property / cites work: Quantum automata and quantum grammars / 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 @@
+Quantum computation with write-only memory
@@ Property / cites work: Quantum computation with write-only memory / rank @@
+Normal rank
@@ Property / cites work @@
+Unbounded-error quantum computation with small space bounds
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:413305