Quantum weakly nondeterministic communication complexity (Q387026): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.12.015
+Normal rank
@@ Property / OpenAlex ID @@
+W1531104768
@@ Property / OpenAlex ID: W1531104768 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum certificate complexity
@@ Property / cites work: Quantum certificate complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002757
@@ Property / cites work: Q3002757 / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof of several inequalities on codes and sets
+Normal rank
@@ Property / cites work @@
+Exponential Separation of Quantum and Classical One-Way Communication Complexity
+Normal rank
@@ Property / cites work @@
+Quantum Complexity Theory
@@ Property / cites work: Quantum Complexity Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4505702
@@ Property / cites work: Q4505702 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542521
@@ Property / cites work: Q4542521 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Property Testing
@@ Property / cites work: Quantum Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Q5707657
@@ Property / cites work: Q5707657 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055513
@@ Property / cites work: Q4055513 / rank @@
+Normal rank
@@ Property / cites work @@
+Rapid solution of problems by quantum computation
@@ Property / cites work: Rapid solution of problems by quantum computation / rank @@
+Normal rank
@@ Property / cites work @@
+Determining acceptance possibility for a quantum computation is hard for the polynomial hierarchy
+Normal rank
@@ Property / cites work @@
+Complexity limitations on quantum computation
@@ Property / cites work: Complexity limitations on quantum computation / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal vectors in the \(n\)-dimensional cube and codes with missing distances
+Normal rank
@@ Property / cites work @@
+Q3549689
@@ Property / cites work: Q3549689 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549651
@@ Property / cites work: Q3549651 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4736848
@@ Property / cites work: Q4736848 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337605
@@ Property / cites work: Q4337605 / 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 @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential separation of quantum and classical communication complexity
+Normal rank
@@ Property / cites work @@
+Quantum communication and complexity.
@@ Property / cites work: Quantum communication and complexity. / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic Quantum Query and Communication Complexities
+Normal rank
@@ Property / cites work @@
+\(\text{NQP}_\mathbb{C}=\text{co-C}_=\text{P}\)
@@ Property / cites work: \(\text{NQP}_\mathbb{C}=\text{co-C}_=\text{P}\) / rank @@
+Normal rank