Folgen
Miklos Santha
Miklos Santha
Senior researcher in Computer Science, CNRS Paris and CQT Singapore
Bestätigte E-Mail-Adresse bei liafa.univ-paris-diderot.fr - Startseite
Titel
Zitiert von
Zitiert von
Jahr
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
5092007
Generating quasi-random sequences from semi-random sources
M Santha, UV Vazirani
Journal of computer and system sciences 33 (1), 75-87, 1986
5041986
Quantum algorithms for the triangle problem
F Magniez, M Santha, M Szegedy
SIAM Journal on Computing 37 (2), 413-424, 2007
4822007
Quantum walk based search algorithms
M Santha
International Conference on Theory and Applications of Models of Computation …, 2008
2402008
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
2162017
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
176*2014
Oblivious transfers and intersecting codes
G Brassard, C Crépeau, M Santha
IEEE Transactions on Information Theory 42 (6), 1769-1780, 1996
1441996
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
1312001
Deciding bisimilarity isP-complete
J Balcázar, J Gabarro, M Santha
Formal aspects of computing 4, 638-648, 1992
1231992
On the hitting times of quantum versus random walks
F Magniez, A Nayak, PC Richter, M Santha
Algorithmica 63, 91-116, 2012
1222012
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
1152001
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
1022005
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
972017
On the Monte carlo boolean decision tree complexity of read‐once formulae
M Santha
Random Structures & Algorithms 6 (1), 75-87, 1995
861995
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
812015
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
612018
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
60*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
571999
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
482013
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20