Andris Ambainis (dzimis 1975. gada 18. janvārī Daugavpilī) ir latviešu matemātiķis, kurš aktīvi darbojas datorzinātnēs. LU profesors Datorikas fakultātē, Latvijas Zinātņu akadēmijas īstenais loceklis, Vaterlo Universitātes Kvantu skaitļošanas institūta profesors. Pētījumu lokā ir kvantu skaitļošana, kvantu kriptogrāfija, algoritmu teorija.
Sasniegumi
Andris Ambainis 1991. gadā PSRS komandas sastāvā Starptautiskajā matemātikas olimpiādē izcīnīja zelta medaļu[1] ar maksimālo rezultātu.
2012. gadā saņēmis Latvijas Zinātņu akadēmijas Eižena Āriņa balvu,[2] 2013. gadā Latvijas Zinātņu akadēmijas Lielo medaļu.
2016. gadā saņēmis apbalvojumu "Eiropas Gada cilvēks Latvijā".[3]
Politiskā darbība
2017. gadā iestājies jaundibinātajā politiskajā partijā Kustība Par!
Ģimene
Andrim ir sieva, ķīmiķe Mētra Ambaine, un divi bērni.
Nozīmīgākās publikācijas
- A. Ambainis, A. Yakaryilmaz. Superiority of exact quantum automata for promise problems. Information Processing Letters (2012)
- A. Ambainis, A. W. Harrow and M. B. Hastings. Random Tensor Theory: Extending Random Matrix Theory to Mixtures of Random Product States. Communications in Mathematical Physics (2012)
- A. Ambainis. Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations. Proceedings of STACS (2012)
- A. Ambainis, J. Kempe, O. Sattath. A quantum Lovász local lemma. STOC (2010)
- A. Ambainis, D. Kravchenko, N. Nahimovs, A. Rivosh. Nonlocal Quantum XOR Games for Large Number of Players. TAMC (2010)
- A. Ambainis. A New Quantum Lower Bound Method, with an Application to a Strong Direct Product Theorem for Quantum Search. Theory of Computing (2010)
- A. Ambainis, A.M. Childs, F. Le Gall, and S. Tani. The quantum query complexity of certification. Quantum Information and Computation (2010)
- A. Ambainis. Limits on entropic uncertainty relations. Quantum Information and Computation (2010)
Atsauces
Ārējās saites
_front.jpg)
.svg){kind=small}
