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

@@ 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