Time-Space Complexity Advantages for Quantum Computing (Q5055992): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-71069-3_24
+Normal rank
@@ Property / OpenAlex ID @@
+W2770686326
@@ Property / OpenAlex ID: W2770686326 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002757
@@ Property / cites work: Q3002757 / rank @@
+Normal rank
@@ Property / cites work @@
+Separations in query complexity using cheat sheets
+Normal rank
@@ Property / cites work @@
+Two-way finite automata with quantum and classical states.
+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 @@
+Superlinear advantage for exact quantum algorithms
+Normal rank
@@ Property / cites work @@
+Separations in Query Complexity Based on Pointer Functions
+Normal rank
@@ Property / cites work @@
+Q5368738
@@ Property / cites work: Q5368738 / rank @@
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
+Normal rank
@@ Property / cites work @@
+Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs
+Normal rank
@@ Property / cites work @@
+Q4542521
@@ Property / cites work: Q4542521 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Q3947125
@@ Property / cites work: Q3947125 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Communication vs. Partition Number
@@ Property / cites work: Deterministic Communication vs. Partition Number / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111383
@@ Property / cites work: Q5111383 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalizations of the distributed Deutsch–Jozsa promise problem
+Normal rank
@@ Property / cites work @@
+Design and analysis of randomized algorithms. Introduction to design paradigms.
+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 time-space tradeoffs for sorting
@@ Property / cites work: Quantum time-space tradeoffs for sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum and Classical Strong Direct Product Theorems and Optimal Time‐Space Tradeoffs
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On hybrid models of quantum finite automata
@@ Property / cites work: On hybrid models of quantum finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5418251
@@ Property / cites work: Q5418251 / rank @@
+Normal rank
@@ Property / cites work @@
+On the distributional complexity of disjointness
@@ Property / cites work: On the distributional complexity of disjointness / rank @@
+Normal rank
@@ Property / cites work @@
+Q5414546
@@ Property / cites work: Q5414546 / rank @@
+Normal rank
@@ Property / cites work @@
+One-Way Finite Automata with Quantum and Classical States
+Normal rank
@@ Property / cites work @@
+On the state complexity of semi-quantum finite automata
+Normal rank
@@ Property / cites work @@
+From Quantum Query Complexity to State Complexity
@@ Property / cites work: From Quantum Query Complexity to State Complexity / rank @@
+Normal rank