Utilisateur:IRIF/Brouillon
- → N'hésitez pas à publier sur le brouillon un texte inachevé et à le modifier autant que vous le souhaitez.
- → Pour enregistrer vos modifications au brouillon, il est nécessaire de cliquer sur le bouton bleu : « Publier les modifications ». Il n'y a pas d'enregistrement automatique.
Si votre but est de publier un nouvel article, votre brouillon doit respecter les points suivants :
- Respectez le droit d'auteur en créant un texte spécialement pour Wikipédia en français (pas de copier-coller venu d'ailleurs).
- Indiquez les éléments démontrant la notoriété du sujet (aide).
- Liez chaque fait présenté à une source de qualité (quelles sources – comment les insérer).
- Utilisez un ton neutre, qui ne soit ni orienté ni publicitaire (aide).
- Veillez également à structurer votre article, de manière à ce qu'il soit conforme aux autres pages de l'encyclopédie (structurer – mettre en page).
- → Si ces points sont respectés, pour transformer votre brouillon en article, utilisez le bouton « publier le brouillon » en haut à droite. Votre brouillon sera alors transféré dans l'espace encyclopédique.
Miklos Santha (born in 1955) is a French-Hungarian computer scientist known for his contributions to complexity theory, randomized algorithms, and quantum computing. As a Senior Researcher Emeritus at the Centre national de la recherche scientifique (CNRS), Research Professor and Principal Investigator at the Center for Quantum Technologies (CQT) at the National University of Singapore , Santha also played a role in fostering research groups in quantum computing in both France and Singapore.
Biography
[modifier | modifier le code]Miklos Santha received his diploma in mathematics in 1979 from Eötvös University in Budapest, and his Ph.D. in mathematics in 1983 from the Université Paris 7. His advisor was Jacques Stern. Since 1988 he has been a CNRS researcher, currently at the Institut de Recherche en Informatique Fondamentale (IRIF) at Université Paris-Cité.
In the 90’, he created one of the earliest and internationally recognized groups on quantum computing in the world, and the first one in France. Starting from 2008, in Singapore, Santha was appointed by Artur Ekert to establish another quantum computing research group at the CQT.
Research
[modifier | modifier le code]In the field of algorithms, he initiated the study of weak random sources and the extraction of random bits from such sources with Umesh Vazirani, a theory that is still explored by physicists in the context of Bell inequalities.
Santha had several contributions in the conception of quantum algorithms with exponential speed-ups for group and algebraic problems, such as hidden subgroup problems, generalizing Shor’s algorithm. He also co-designed a framework for quantum search using quantum walks, that generalizes Grover’s algorithm for any graph structure.
Selected publication
[modifier | modifier le code]- Miklos Santha, Umesh V. Vazirani: Generating Quasi-random Sequences from Semi-random Sources. J. Comput. Syst. Sci. 33(1): 75-87 (1986)
- Frédéric Magniez, Ashwin Nayak, Jérémie Roland, Miklos Santha: Search via Quantum Walk. SIAM J. Comput. 40(1): 142-164 (2011)
- Katalin Friedl, Gábor Ivanyos, Frédéric Magniez, Miklos Santha, Pranab Sen: Hidden translation and orbit coset in quantum computing. STOC 2003: 1-9
- Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs: Separations in Query Complexity Based on Pointer Functions. J. ACM 64(5): 32:1-32:24 (2017)