Farrokh Labib

activity

20172026

most citedLow depth algorithms for quantum amplitude estimation

73 citations · 100 across the 12 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

quant-ph2020★ 73 cited

Low depth algorithms for quantum amplitude estimation

Tudor Giurgica-Tiron, Iordanis Kerenidis, Farrokh Labib +2

We design and analyze two new low depth algorithms for amplitude estimation (AE) achieving an optimal tradeoff between the quantum speedup and circuit depth. For $β \in (0, 1]$ , our…

math.NT2020

High-entropy dual functions over finite fields and locally decodable codes

Jop Briët, Farrokh Labib

We show that for infinitely many primes $p$ , there exist dual functions of order $k$ over $F_{p}^{n}$ that cannot be approximated in $L_{\infty}$ -distance by polynomial phase fu…