Aleksandrs Belovs

Cited by

	All	Since 2019
Citations	1140	629
h-index	19	16
i10-index	30	20

140

105

200820092010201120122013201420152016201720182019202020212022202320243 7 3 15 26 65 67 45 68 103 83 128 110 90 85 126 90

Public access

View all

8 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Ansis RosmanisDesignated Assistant Professor, Graduate School of Mathematics, Nagoya UniversityVerified email at math.nagoya-u.ac.jp
Troy LeeUniversity of Technology SydneyVerified email at uts.edu.au
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Eric BlaisUniversity of WaterlooVerified email at uwaterloo.ca
Andris AmbainisProfessor, University of LatviaVerified email at lu.lv
Juris Smotrovsprofesors, Latvijas UniversitāteVerified email at sets.lv
Robin KothariStaff Research Scientist, Google Quantum AIVerified email at robinkothari.com
Andrew M. ChildsJoint Center for Quantum Information and Computer Science, University of MarylandVerified email at umd.edu
Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
Stacey JefferyCWIVerified email at cwi.nl
Juan Andres MontoyaMatematicas, universidad nacional sede BogotaVerified email at unal.edu.co
Abuzer YakaryilmazUniversity of LatviaVerified email at lu.lv
Kaspars BalodisUniversity of LatviaVerified email at lu.lv
Ben ReichardtUniversity of Southern CaliforniaVerified email at usc.edu
Frédéric MagniezCNRS Research Director at IRIF - Former Director of IRIF and Professor at Collège de FranceVerified email at irif.fr
Robert SpalekundisclosedVerified email at ucw.cz
Oded RegevProfessor of Computer ScienceVerified email at cims.nyu.edu
Luca TrevisanBocconi UniversityVerified email at unibocconi.it
Aran NayebiAssistant Professor of Machine Learning, Carnegie Mellon University (CMU)Verified email at cs.cmu.edu
Ashley MontanaroUniversity of BristolVerified email at bristol.ac.uk

Aleksandrs Belovs

assistant professor, University of Latvia

Verified email at inbox.lv - Homepage

Quantum Computing Property Testing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Span programs for functions with constant-sized 1-certificates A Belovs Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	101	2012
Learning-graph-based Quantum Algorithm for k-distinctness A Belovs arXiv preprint arXiv:1205.1534, 2012	97	2012
Separations in query complexity based on pointer functions A Ambainis, K Balodis, A Belovs, T Lee, M Santha, J Smotrovs Journal of the ACM (JACM) 64 (5), 1-24, 2017	93	2017
A polynomial lower bound for testing monotonicity A Belovs, E Blais SIAM Journal on Computing 50 (3), STOC16-406-STOC16-433, 2021	76*	2021
Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection A Belovs, BW Reichardt European Symposium on Algorithms, 193-204, 2012	64	2012
Time-efficient quantum walks for 3-distinctness A Belovs, AM Childs, S Jeffery, R Kothari, F Magniez International Colloquium on Automata, Languages, and Programming, 105-122, 2013	58	2013
Adversary lower bound for the k-sum problem A Belovs, R Spalek Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013	51	2013
Efficient quantum algorithms for (gapped) group testing and junta testing A Ambainis, A Belovs, O Regev, R Wolf Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016	45	2016
Quantum walks and electric networks A Belovs arXiv preprint arXiv:1302.3143, 2013	45	2013
Quantum algorithms for learning symmetric juntas via the adversary bound A Belovs computational complexity 24, 255-293, 2015	41	2015
On the power of non-adaptive learning graphs A Belovs, A Rosmanis computational complexity 23, 323-354, 2014	32	2014
Quantum lower bound for inverting a permutation with advice A Nayebi, S Aaronson, A Belovs, L Trevisan arXiv preprint arXiv:1408.3193, 2014	30	2014
Multi-letter reversible and quantum finite automata A Belovs, A Rosmanis, J Smotrovs Developments in Language Theory: 11th International Conference, DLT 2007 …, 2007	30	2007
Time and space efficient quantum algorithms for detecting cycles and testing bipartiteness C Cade, A Montanaro, A Belovs arXiv preprint arXiv:1610.00581, 2016	27	2016
Separations in communication complexity using cheat sheets and information complexity A Anshu, A Belovs, S Ben-David, M Göös, R Jain, R Kothari, T Lee, ... 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016	26	2016
Variations on quantum adversary A Belovs arXiv preprint arXiv:1504.06943, 2015	24	2015
Quantum Algorithm for k-distinctness with Prior Knowledge on the Input A Belovs, T Lee Arxiv preprint arXiv:1108.3022, 2011	24	2011
On a conjecture by Christian Choffrut A Belovs, JA Montoya, A Yakaryılmaz International Journal of Foundations of Computer Science 28 (05), 483-501, 2017	23*	2017
Adaptive lower bound for testing monotonicity on the line A Belovs arXiv preprint arXiv:1801.08709, 2018	22	2018
Quantum algorithm for monotonicity testing on the hypercube A Belovs, E Blais arXiv preprint arXiv:1503.02868, 2015	19	2015

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors