Pages that link to "Item:Q5470715"
From MaRDI portal
The following pages link to Lower Bounds for Local Search by Quantum Arguments (Q5470715):
Displaying 16 items.
- On the quantum query complexity of local search in two and three dimensions (Q835649) (← links)
- On the black-box complexity of Sperner's Lemma (Q839637) (← links)
- Quantum separation of local search and fixed point computation (Q848947) (← links)
- Dividing and conquering the square (Q1801677) (← links)
- Evolutionary algorithms for quantum computers (Q2441596) (← links)
- Exponential lower bounds for polytopes in combinatorial optimization (Q2796404) (← links)
- New upper and lower bounds for randomized and quantum local search (Q2931424) (← links)
- All Classical Adversary Methods are Equivalent for Total Functions (Q3304102) (← links)
- Lower bounds for local search by quantum arguments (Q3580990) (← links)
- Lower bounds of a quantum search for an extreme point (Q4262186) (← links)
- Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds (Q5138782) (← links)
- Representing Fitness Landscapes by Valued Constraints to Understand the Complexity of Local Search (Q5139600) (← links)
- Quantum and classical query complexities of local search are polynomially related (Q5896965) (← links)
- Quantum and classical query complexities of local search are polynomially related (Q5901075) (← links)
- (Q6176155) (← links)
- How to trap a gradient flow (Q6573775) (← links)