Statistics
Publications
16
Citations
434
H-Index
13
Active since
2011
Aleksandrs Belovs is an author at University of Latvia specializing in engineering, quantum computing, and computer science.
Publications per year
2011–2016
16
16
Learning-Graph-Based Quantum Algorithm for k-Distinctness
Aleksandrs Belovs · 2012 · 65 citations
A polynomial lower bound for testing monotonicity
Aleksandrs Belovs, Eric Blais · 2016 · 41 citations
Adversary lower bound for the k-sum problem
Aleksandrs Belovs, Robert Špalek · 2013 · 37 citations
Separations in query complexity based on pointer functions
Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs et al. · 2016 · 31 citations
Theory Of Computing, Quantum Science, Circuit Complexity +15
1–5 of 16