Items where Author is "Santha, Miklos"
Up a level |
Number of items: 9.
2007
Date | Author/Title | Document Type | |
---|---|---|---|
2007 | Ivanyos, Gábor and Sanselme, Luc and Santha, Miklos An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups | Conference or Workshop Item |
2009
Date | Author/Title | Document Type | |
---|---|---|---|
2009 | Friedl, Katalin and Ivanyos, Gábor and Santha, Miklos and Verhoeven, Yves F. On the black-box complexity of Sperner's Lemma | ISI Article |
2013
Date | Author/Title | Document Type | |
---|---|---|---|
2013 | Decker, Thomas and Ivanyos, Gábor and Santha, Miklos and Wocjan, Pawel Hidden symmetry subgroup problems | ISI Article |
2014
Date | Author/Title | Document Type | |
---|---|---|---|
2014 | Ivanyos, Gábor and Karpisnki, Marek and Qiao, Youming and Santha, Miklos Generalized Wong sequences and their applications to Edmonds' problems | Book Section | |
2014 | Friedl, Katalin and Ivanyos, Gábor and Magniez, Frédéric and Santha, Miklos and Sen, Pranab Hidden translation and translating coset in quantum computing | Article | |
2014 | Ivanyos, Gábor and Kulkarni, Raghav and Qiao, Youming and Santha, Miklos and Sundaram, Aarthi On the complexity of trial and error for constraint satisfaction problems | Article | |
2014 | Decker, Thomas and Hoyer, Peter and Ivanyos, Gábor and Santha, Miklos Polynomial time quantum algorithms for certain bivariate hidden polynomial problems | ISI Article | |
2014 | Decker, Thomas and Høyer, Peter and Ivanyos, Gábor and Santha, Miklos Polynomial time quantum algorithms for certain bivariate hidden polynomial problems | Article |
2023
Date | Author/Title | Document Type | |
---|---|---|---|
2023 | Ivanyos, Gábor and Joux, Antoine and Santha, Miklos Discrete logarithm and Diffie-Hellman problems in identity black-box groups | Article |