Query complexity of generalized Simon's problem (Q2051810): Difference between revisions

@@ Property / DOI @@
-.1016/j.ic.2021.104790
@@ Property / DOI: 10.1016/j.ic.2021.104790 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W3197138950
@@ Property / OpenAlex ID: W3197138950 / rank @@
+Normal rank
@@ Property / cites work @@
+Forrelation: A Problem That Optimally Separates Quantum from Classical Computing
+Normal rank
@@ Property / cites work @@
+Separations in query complexity using cheat sheets
+Normal rank
@@ Property / cites work @@
+Q2934717
@@ Property / cites work: Q2934717 / 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 @@
+Quantum lower bounds by polynomials
@@ Property / cites work: Quantum lower bounds by polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Q4819589
@@ Property / cites work: Q4819589 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Property Testing
@@ Property / cites work: Quantum Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+The polynomial method strikes back: tight quantum query bounds via dual polynomials
+Normal rank
@@ Property / cites work @@
+Optimal separation in exact query complexities for Simon's problem
+Normal rank
@@ Property / cites work @@
+Q2934718
@@ Property / cites work: Q2934718 / 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 @@
+The quantum query complexity of the hidden subgroup problem is polynomial
+Normal rank
@@ Property / cites work @@
+Quantum mechanical algorithms for the nonabelian hidden subgroup problem
+Normal rank
@@ Property / cites work @@
+The Hidden Subgroup Problem and Quantum Computation Using Group Representations
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Quantum computing
@@ Property / cites work: Quantum computing / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum algorithms and the Fourier transform
@@ Property / cites work: Quantum algorithms and the Fourier transform / rank @@
+Normal rank
@@ Property / cites work @@
+Breaking Symmetric Cryptosystems Using Quantum Period Finding
+Normal rank
@@ Property / cites work @@
+Q3410550
@@ Property / cites work: Q3410550 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921784
@@ Property / cites work: Q2921784 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4544834
@@ Property / cites work: Q4544834 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
+Normal rank
@@ Property / cites work @@
+Deterministic polynomial-time quantum algorithms for Simon's problem
+Normal rank
@@ Property / cites work @@
+A note on quantum related-key attacks
@@ Property / cites work: A note on quantum related-key attacks / rank @@
+Normal rank
@@ Property / cites work @@
+Q3225387
@@ Property / cites work: Q3225387 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IC.2021.104790
@@ Property / DOI: 10.1016/J.IC.2021.104790 / rank @@
+Normal rank