scientific article
From MaRDI portal
Publication:3549690
zbMath1231.68131MaRDI QIDQ3549690
Robert Špalek, Ben W. Reichardt
Publication date: 5 January 2009
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Span-Program-Based Quantum Algorithm for Evaluating Unbalanced Formulas ⋮ A strong direct product theorem for quantum query complexity ⋮ A stronger LP bound for formula size lower bounds via clique constraints ⋮ Quantum search with variable times ⋮ Fourier 1-norm and quantum speed-up ⋮ Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority ⋮ Fourier concentration from shrinkage ⋮ On exact quantum query complexity