Pages that link to "Item:Q1871829"
From MaRDI portal
The following pages link to Quantum complexities of ordered searching, sorting, and element distinctness (Q1871829):
Displayed 8 items.
- On the power of Ambainis lower bounds (Q557899) (← links)
- A new quantum lower bound method, with applications to direct product theorems and time-space tradeoffs (Q835643) (← links)
- Quantum branch-and-bound algorithm and its application to the travelling salesman problem (Q2331339) (← links)
- Lower bounds for predecessor searching in the cell probe model (Q2475409) (← links)
- Polynomial degree vs. quantum query complexity (Q2490260) (← links)
- Span-Program-Based Quantum Algorithm for Evaluating Unbalanced Formulas (Q3453313) (← links)
- Quantum Query Algorithms Are Completely Bounded Forms (Q4634058) (← links)
- Quantum and classical query complexities of local search are polynomially related (Q5896965) (← links)