scientific article; zbMATH DE number 5605071

MaRDI QIDQ3396568zbMATH OpenFDO

Authors Peter Høyer, Robert Špalek

Publication date 19 September 2009

Full work available at URL https://arxiv.org/abs/quant-ph/0509153

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Quantum computation (81P68)

Cited in

(10)

• Nonadaptive quantum query complexity
• Evaluation of exact quantum query complexities by semidefinite programming
• Extended learning graphs for triangle finding
• On exact quantum query complexity
• From the sum-of-squares representation of a Boolean function to an optimal exact quantum query algorithm
• The quantum query complexity of learning multilinear polynomials
• Improved quantum query algorithms for triangle detection and associativity testing
• On query complexity measures and their relations for symmetric functions
• Quantum differential equation solvers: limitations and fast-forwarding
• Adversary lower bounds for nonadaptive quantum algorithms

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 Q3396568)