Generating quasi-random sequences from semi-random sources M Santha, UV Vazirani Journal of computer and system sciences 33 (1), 75-87, 1986 | 501 | 1986 |
Search via quantum walk F Magniez, A Nayak, J Roland, M Santha Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007 | 496 | 2007 |
Quantum algorithms for the triangle problem F Magniez, M Santha, M Szegedy SIAM Journal on Computing 37 (2), 413-424, 2007 | 477 | 2007 |
Quantum walk based search algorithms M Santha International Conference on Theory and Applications of Models of Computation …, 2008 | 235 | 2008 |
Quantum attacks on Bitcoin, and how to protect against them D Aggarwal, GK Brennen, T Lee, M Santha, M Tomamichel arXiv preprint arXiv:1710.10377, 2017 | 210 | 2017 |
Hidden translation and translating coset in quantum computing K Friedl, G Ivanyos, F Magniez, M Santha, P Sen SIAM Journal on Computing 43 (1), 1-24, 2014 | 175* | 2014 |
Oblivious transfers and intersecting codes G Brassard, C Crépeau, M Santha IEEE Transactions on Information Theory 42 (6), 1769-1780, 1996 | 143 | 1996 |
Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem G Ivanyos, F Magniez, M Santha Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms …, 2001 | 131 | 2001 |
Deciding bisimilarity isP-complete J Balcázar, J Gabarro, M Santha Formal aspects of computing 4, 638-648, 1992 | 122 | 1992 |
On the hitting times of quantum versus random walks F Magniez, A Nayak, PC Richter, M Santha Algorithmica 63, 91-116, 2012 | 119 | 2012 |
Quantum algorithms for element distinctness H Buhrman, C Durr, M Heiligman, P Hoyer, F Magniez, M Santha, ... Proceedings 16th Annual IEEE Conference on Computational Complexity, 131-137, 2001 | 115 | 2001 |
Quantum algorithms for element distinctness H Buhrman, C Dürr, M Heiligman, P Høyer, F Magniez, M Santha, ... SIAM Journal on Computing 34 (6), 1324-1330, 2005 | 101 | 2005 |
A decision procedure for unitary linear quantum cellular automata C Dürr, M Santha SIAM Journal on Computing 31 (4), 1076-1089, 2002 | 100* | 2002 |
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 | 94 | 2017 |
On the Monte carlo boolean decision tree complexity of read‐once formulae M Santha Random Structures & Algorithms 6 (1), 75-87, 1995 | 86 | 1995 |
Nonlocality and conflicting interest games A Pappa, N Kumar, T Lawson, M Santha, S Zhang, E Diamanti, I Kerenidis Physical review letters 114 (2), 020401, 2015 | 79 | 2015 |
A new public-key cryptosystem via Mersenne numbers D Aggarwal, A Joux, A Prakash, M Santha Advances in Cryptology–CRYPTO 2018: 38th Annual International Cryptology …, 2018 | 60 | 2018 |
An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups G Ivanyos, L Sanselme, M Santha Algorithmica 62 (1), 480-498, 2012 | 59* | 2012 |
On the approximation of finding a (nother) Hamiltonian cycle in cubic Hamiltonian graphs C Bazgan, M Santha, Z Tuza Journal of Algorithms 31 (1), 249-268, 1999 | 57 | 1999 |
Improved quantum query algorithms for triangle finding and associativity testing T Lee, F Magniez, M Santha Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013 | 48 | 2013 |