Pages that link to "Item:Q4640297"
From MaRDI portal
The following pages link to Separations in Query Complexity Based on Pointer Functions (Q4640297):
Displaying 26 items.
- A quantum query algorithm for computing the degree of a perfect nonlinear Boolean function (Q669952) (← links)
- Optimal separation in exact query complexities for Simon's problem (Q1672002) (← links)
- Quantum algorithms on Walsh transform and Hamming distance for Boolean functions (Q1993748) (← links)
- Query complexity of generalized Simon's problem (Q2051810) (← links)
- Evaluation of exact quantum query complexities by semidefinite programming (Q2100824) (← links)
- Beyond quadratic speedups in quantum attacks on symmetric schemes (Q2170092) (← links)
- An exact quantum algorithm for a restricted subtraction game (Q2190513) (← links)
- Revisiting Deutsch-Jozsa algorithm (Q2216118) (← links)
- Extended learning graphs for triangle finding (Q2300731) (← links)
- Optimal parallel quantum query algorithms (Q2408924) (← links)
- Parity decision tree in classical-quantum separations for certain classes of Boolean functions (Q2690505) (← links)
- Exact Quantum Query Complexity of $$\text {EXACT}_{k,l}^n$$ (Q2971138) (← links)
- Deterministic Communication vs. Partition Number (Q4562279) (← links)
- Quantum Query Algorithms Are Completely Bounded Forms (Q4634058) (← links)
- Quantum Query Algorithms are Completely Bounded Forms. (Q4993266) (← links)
- Time-Space Complexity Advantages for Quantum Computing (Q5055992) (← links)
- (Q5089146) (← links)
- Equality alone does not simulate randomness (Q5091765) (← links)
- (Q5091781) (← links)
- Query-to-Communication Lifting for BPP (Q5117373) (← links)
- A Nearly Optimal Lower Bound on the Approximate Degree of AC$^0$ (Q5117375) (← links)
- (Q5361881) (redirect page) (← links)
- Separation Between Deterministic and Randomized Query Complexity (Q5376437) (← links)
- Around the log-rank conjecture (Q6050267) (← links)
- (Q6062152) (← links)
- Lifting query complexity to time-space complexity for two-way finite automata (Q6141040) (← links)
