Collapse of the hierarchy of constant-depth exact quantum circuits (Q347120): Difference between revisions

@@ Property / DOI @@
-.1007/s00037-016-0140-0
@@ Property / DOI: 10.1007/s00037-016-0140-0 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q12
@@ Property / Mathematics Subject Classification ID: 68Q12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q15
@@ Property / Mathematics Subject Classification ID: 68Q15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6657790
@@ Property / zbMATH DE Number: 6657790 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+quantum circuit complexity
@@ Property / zbMATH Keywords: quantum circuit complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+OR function
@@ Property / zbMATH Keywords: OR function / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+threshold function
@@ Property / zbMATH Keywords: threshold function / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+discrete logarithm algorithm
@@ Property / zbMATH Keywords: discrete logarithm algorithm / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2472883538
@@ Property / OpenAlex ID: W2472883538 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6063
@@ Property / arXiv ID: 1112.6063 / rank @@
+Normal rank
@@ Property / cites work @@
+BQP and the polynomial hierarchy
@@ Property / cites work: BQP and the polynomial hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Q4819589
@@ Property / cites work: Q4819589 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Depth Complexity of Measurement-Based Quantum Computation
+Normal rank
@@ Property / cites work @@
+Unbounded fan-in circuits and associative functions
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
+Normal rank
@@ Property / cites work @@
+An improved algorithm for computing logarithms over&amp;lt;tex&amp;gt;GF(p)&amp;lt;/tex&amp;gt;and its cryptographic significance (Corresp.)
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Q3522362
@@ Property / cites work: Q3522362 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-adaptive measurement-based quantum computation and multi-party Bell inequalities
+Normal rank
@@ Property / cites work @@
+Quantum Circuits with Unbounded Fan-out
@@ Property / cites work: Quantum Circuits with Unbounded Fan-out / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Quantum Computation and Quantum Codes
@@ Property / cites work: Parallel Quantum Computation and Quantum Codes / rank @@
+Normal rank
@@ Property / cites work @@
+EXACT QUANTUM FOURIER TRANSFORMS AND DISCRETE LOGARITHM ALGORITHMS
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302081
@@ Property / cites work: Q5302081 / rank @@
+Normal rank
@@ Property / cites work @@
+Depth efficient neural networks for division and related problems
+Normal rank
@@ Property / cites work @@
+Q4393484
@@ Property / cites work: Q4393484 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00037-016-0140-0
@@ Property / DOI: 10.1007/S00037-016-0140-0 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:347120