Optimality proofs of quantum weight decision algorithms (Q430107): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+P68
@@ Property / Mathematics Subject Classification ID: 81P68 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q12
@@ Property / Mathematics Subject Classification ID: 68Q12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B06
@@ Property / Mathematics Subject Classification ID: 91B06 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6048609
@@ Property / zbMATH DE Number: 6048609 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+quantum algorithm
@@ Property / zbMATH Keywords: quantum algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+weight decision problem
@@ Property / zbMATH Keywords: weight decision problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+query complexity
@@ Property / zbMATH Keywords: query complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+optimality
@@ Property / zbMATH Keywords: optimality / rank @@
+Normal rank
@@ 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/s11128-011-0233-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2022050874
@@ Property / OpenAlex ID: W2022050874 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+Phase matching condition for quantum search with a generalized initial state
+Normal rank
@@ Property / cites work @@
+Fixed-Point Quantum Search
@@ Property / cites work: Fixed-Point Quantum Search / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-point quantum search for different phase shifts
+Normal rank
@@ Property / cites work @@
+Solving a class of continuous global optimization problems using quantum algorithms
+Normal rank
@@ Property / cites work @@
+Grover's Quantum Algorithm Applied to Global Optimization
+Normal rank
@@ Property / cites work @@
+Optimization of partial search
@@ Property / cites work: Optimization of partial search / rank @@
+Normal rank
@@ Property / cites work @@
+Simple algorithm for partial quantum search
@@ Property / cites work: Simple algorithm for partial quantum search / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum partial search of a database with several target items
+Normal rank
@@ Property / cites work @@
+Entanglement in the Grover search algorithm
@@ Property / cites work: Entanglement in the Grover search algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure
+Normal rank
@@ Property / cites work @@
+Quantum theory, the Church–Turing principle and the universal quantum computer
+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 @@
+Exact quantum algorithm to distinguish Boolean functions of different weights
+Normal rank
@@ Property / cites work @@
+Quantum algorithm for the asymmetric weight decision problem and its generalization to multiple weights
+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 lower bounds by quantum arguments
@@ Property / cites work: Quantum lower bounds by quantum arguments / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002763
@@ Property / cites work: Q3002763 / rank @@
+Normal rank
@@ Property / cites work @@
+The quantum query complexity of approximating the median and related statistics
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:430107