scientific article; zbMATH DE number 5485488
From MaRDI portal
Publication:3549652
Cited in
(36)- Quantum vs. classical proofs and subset verification
- Improved quantum query algorithms for triangle detection and associativity testing
- Quantum query algorithms are completely bounded forms
- A strong direct product theorem for quantum query complexity
- Optimal deterministic quantum algorithm for the promised element distinctness problem
- A stronger LP bound for formula size lower bounds via clique constraints
- Exploring the limits of subadditive approaches: parallels between optimization and complexity theory
- Quantum property testing for bounded-degree graphs
- Quantum and classical query complexities of local search are polynomially related
- All classical adversary methods are equivalent for total functions
- Quantum query algorithms are completely bounded forms
- A query-efficient quantum algorithm for maximum matching on general graphs
- Quantum attacks against iterated block ciphers
- On exact quantum query complexity
- Quantum distinguishing complexity, zero-error algorithms, and statistical zero knowledge
- Quantum algorithms for finding constant-sized sub-hypergraphs
- Being a permutation is also orthogonal to one-wayness in quantum world: impossibilities of quantum one-way permutations from one-wayness primitives
- Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving
- Algorithms and lower bounds for De Morgan formulas of low-communication leaf gates
- Key establishment à la Merkle in a quantum world
- A new quantum lower bound method, with applications to direct product theorems and time-space tradeoffs
- Quantum counterfeit coin problems
- Quantum query as a state decomposition
- Quantum Lower Bounds for Tripartite Versions of the Hidden Shift and the Set Equality Problems
- Quantum separation of local search and fixed point computation
- scientific article; zbMATH DE number 7561557 (Why is no real title available?)
- Superlinear advantage for exact quantum algorithms
- Extended learning graphs for triangle finding
- Provably secure key establishment against quantum adversaries
- scientific article; zbMATH DE number 7716603 (Why is no real title available?)
- On the power of non-adaptive learning graphs
- Quantum Algorithms for Classical Probability Distributions
- Span-program-based quantum algorithm for evaluating unbalanced formulas
- On convex complexity measures
- Evaluation of exact quantum query complexities by semidefinite programming
- Quantum algorithms for learning symmetric juntas via the adversary bound
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549652)
