Profesora Andra Ambaiņa
dzīves un darba gājums
(curriculum vitae)

Dzimšanas gads: 1975.

Izglītība:

1992.-1997. Studijas LU Fizikas un matemātikas fakultātē
1997.-2001. Studijas Kalifornijas Universitātē, Berklijā, ASV

Akadēmiskie nosaukumi un zinātniskie grādi

1997. Dr. dat. – Latvijas Universitāte
2001. Ph. D. – Kalifornijas Universitāte
2003. Latvijas Universitātes asociēts profesors
2003. LZA korespondētājloceklis
2007. LZA īstenais loceklis
2009. Latvijas Universitātes profesors

Nodarbošanās

1992.-1997. Zinātniskais asistents LU Matemātikas un Informātikas Institūtā
1999. Vasaras prakse Microsoft Research, ASV
2000. Vasaras prakse IBM Research, ASV
2001.-2002., 2004. Pētnieks Institute for Advanced Studies, Prinstona, ASV
2002.-2003. Docents, Latvijas Universitāte
2003.-2009. Asociēts profesors, Latvijas Universitāte
2004.-2007. Docents, Vaterlo Universitāte, Kanāda
2009. - Latvijas Universitātes profesors

1. A. Ambainis, An upper bound for the communication complexity of private information retrieval, Proceedings of International Conference on Automata, Languages and Programming (ICALP), 233.-237. lpp., Bologna, Italy, 1997. 
2. A. Ambainis, E. Bach, A. Nayak, A. Vishvanath, J. Watrous. One-dimensional quantum walks. Proceedings of ACM Symposium on Theory of Computation (STOC), 37.-49. lpp., Heraklion, Greece, 2001.
3. A. Ambainis. “Quantum lower bounds by quantum arguments”. Journal of Computer and System Sciences, 64(4):750-767, 2002.
4. A. Ambainis, A. Nayak, A. Ta-Shma, U. Vazirani. “Quantum dense coding and a lower bound for 1-way quantum finite automata”. Journal of ACM, 49(4): 496-511, 2002.
5. T. Brun, H. Carteret, A. Ambainis. “Classical to quantum transition for random walks”. Physical Review Letters, 91:130602, 2003.
6. A. Ambainis, L. Schulman, A. Ta-Shma, U. Vazirani, A. Wigderson. “Quantum communication complexity of sampling”. SIAM Journal on Computing, 32(6):1570-1585, 2003.
7. A. Ambainis. “A new protocol and lower bounds for quantum coin flipping”. Journal of Computer and System Sciences, 68:398-416, 2004.
8. A. Ambainis. “Polynomial degree vs. quantum query complexity”. Journal of Computer and System Sciences, 72: 220-238, 2006.
9. A. Ambainis. “Quantum walk algorithm for element distinctness”. SIAM Journal on Computing, 37: 210-239, 2007.
10. A. Ambainis, A. Childs, B. Reichardt, R. Spalek, S. Zhang, “Any AND-OR formula of size N can be evaluated in time O(N^{1/2+epsilon}) on a quantum computer”. Proceedings of IEEE Conference on Foundations of Computer Science(FOCS), Providence, Rhode Island, USA, 363.-372. lpp., 2007.

• Research in quantum algorithms, quantum complexity theory and quantum cryptography, Natural Sciences and Engineering Research Council of Canada (NSERC), vadītājs, 2005 – 2007.
• Quantum Information Processing, Canadian Institute for Advanced Research (CIAR), dalībnieks, 2004 - 2007.
• Center for Quantum Algorithms, Advanced Research Development Agency (ARDA) un National Security Agency (NSA), ASV, dalībnieks, 2005 - 2007.
• Quantum Information Processing, Mathematics of Information Technology and Complex Systems (MITACS), dalībnieks, 2004-2007.
• LU pētījumu projekts « Jaunas zinātniskas grupas izveide kvantu skaitļošanā un datorzinātņu teorijā », vadītājs, 2007 – .
• ES 7. ietvara programmas Marie Curie International Reintegration Grant « Quantum Algorithms and the Foundations of Quantum Computation », vadītājs, 2008-.

1. Algorithmica (izdod Springer Verlag) – redaktors
2. Theory of Computing (brīvpieejas žurnāls, ko izdod Čikāgas Universitāte) – redaktors
3. LU Datorzinātņu doktora programmas direktors
4. LU Datorikas Fakultātes domes loceklis
5. LU Zinātnes padomes loceklis
6. LU Satversmes sapulces loceklis
7. ASV Nacionālā Zinātnes Fonda (National Science Foundation) ekspertu komisijas loceklis, 2004, 2009.

• 36^th ACM Symposium on Theory of Computation, Čikāga, ASV, 2004. g. jūnijs,
• 4^th ERATO Conference on Quantum Information Science, Tokija, Japāna, 2004.g. septembris,
• 20^th IEEE Conference on Computational Complexity, Prāga, Čehija, 2006. g. jūlijs,
• 10^th International Workshop on Randomness and Computation, 2006. g. augusts,
• 39^th ACM Symposium on Theory of Computation (STOC), Sandjēgo, ASV, 2007.g. jūnijs,
• 3^rd Symposium on Stochastic Algorithms, Foundations and Applications (SAGA), Cīrihe, Šveice, 2007.g. septembris,
• 11th Workshop on Quantum Information Processing (QIP), Deli, Indija, 2007.g. decembris.
• 26^th International Symposium on Theoretical Aspects of Computer Science, Freiburga, Vācija, 2009. g. februāris.
• 41^st ACM Symposium on Theory of Computation (STOC), Betešda, ASV, 2009.g. maijs.
• 6^th Central European Quantum Information Processing Workshop, Čehija, 2009. g. jūnijs

• Lietišķie algoritmi, datorzinātnes bakalaura programma, 2 kp.
• Kvantu skaitļošana, datorzinātnes bakalaura programma, 2kp.
• Specseminārs, datorzinātnes bakalaura programma, 2kp.
• Varbūtiskie algoritmi, datorzinātnes maģistra programma, 2kp.
• Algoritmu sarežģītība, datorzinātnes maģistra programma, 2kp.
• Kvantu algoritmi, datorzinātnes doktora programma, 2kp.

2009. gada 19. jūnijā