Andris Ambainis

Last updated
Andris Ambainis
Andris Ambainis (2009) side.jpg
Born (1975-01-18) 18 January 1975 (age 47)
Daugavpils, Latvia
NationalityLatvian
Alma mater University of Latvia
University of California, Berkeley
Known for Quantum walks
Quantum algorithms
Quantum complexity theory
Awards International Mathematical Olympiad gold medal (1991)
Scientific career
Fields Quantum information
Quantum computing
Theoretical computer science
Institutions University of Latvia
Doctoral advisor Umesh Vazirani

Andris Ambainis (born 18 January 1975) [1] is a Latvian computer scientist active in the fields of quantum information theory and quantum computing.

Contents

Education and career

Ambainis has held past positions at the Institute for Advanced Study at Princeton, New Jersey [2] and the Institute for Quantum Computing at the University of Waterloo. He is currently a professor in the Faculty of Computing at the University of Latvia.

He received a Bachelors (1996), Masters (1997), and Doctorate (1997) in Computer Science from the University of Latvia, as well as a PhD (2001) from the University of California, Berkeley. [1]

Contributions

Ambainis has contributed extensively to quantum information processing and foundations of quantum mechanics, mostly through his work on quantum walks and lower bounds for quantum query complexity.

Recognition

In 1991 he received a perfect score and gold medal at the International Mathematical Olympiad. [3] He won an Alfred P. Sloan Fellowship in 2008. Ambainis was an invited speaker at the 2018 International Congress of Mathematicians [4] , speaking on mathematical aspects of computer science.

Related Research Articles

<span class="mw-page-title-main">Peter Shor</span> American mathematician

Peter Williston Shor is an American professor of applied mathematics at MIT. He is known for his work on quantum computation, in particular for devising Shor's algorithm, a quantum algorithm for factoring exponentially faster than the best currently-known algorithm running on a classical computer.

<span class="mw-page-title-main">Theoretical computer science</span> Subfield of computer science and mathematics

Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory.

<span class="mw-page-title-main">University of Latvia</span> University in Riga, Latvia

University of Latvia is a state-run university located in Riga, Latvia established in 1919.

Johan Torkel Håstad is a Swedish theoretical computer scientist most known for his work on computational complexity theory. He was the recipient of the Gödel Prize in 1994 and 2011 and the ACM Doctoral Dissertation Award in 1986, among other prizes. He has been a professor in theoretical computer science at KTH Royal Institute of Technology in Stockholm, Sweden since 1988, becoming a full professor in 1992. He is a member of the Royal Swedish Academy of Sciences since 2001.

<span class="mw-page-title-main">Chennai Mathematical Institute</span> Research and education institute in Chennai, India

Chennai Mathematical Institute (CMI) is a higher education and research institute in Chennai, India. It was founded in 1989 by the SPIC Science Foundation, and offers undergraduate and postgraduate programmes in physics, mathematics and computer science. CMI is noted for its research in algebraic geometry, in particular in the area of moduli of bundles.

Dorit Aharonov is an Israeli computer scientist specializing in quantum computing.

<span class="mw-page-title-main">Akshay Venkatesh</span> Australian mathematician

Akshay Venkatesh is an Australian mathematician and a professor at the School of Mathematics at the Institute for Advanced Study. His research interests are in the fields of counting, equidistribution problems in automorphic forms and number theory, in particular representation theory, locally symmetric spaces, ergodic theory, and algebraic topology.

<span class="mw-page-title-main">Kannan Soundararajan</span> American mathematician known for his work on analytic number theory

Kannan Soundararajan is an India-born American mathematician and a professor of mathematics at Stanford University. Before moving to Stanford in 2006, he was a faculty member at University of Michigan where he pursued his undergraduate studies. His main research interest is in analytic number theory, particularly in the subfields of automorphic L-functions, and multiplicative number theory.

Raymond Laflamme, OC, FRSC is a Canadian theoretical physicist and founder and until mid 2017, was the director of the Institute for Quantum Computing at the University of Waterloo. He is also a professor in the Department of Physics and Astronomy at the University of Waterloo and an associate faculty member at Perimeter Institute for Theoretical Physics. Laflamme is currently a Canada Research Chair in Quantum Information. In December 2017, he was named as one of the appointees to the Order of Canada.

<span class="mw-page-title-main">Scott Aaronson</span> American scientist, working on the field of quantum computing

Scott Joel Aaronson is an American theoretical computer scientist and David J. Bruton Jr. Centennial Professor of Computer Science at the University of Texas at Austin. His primary areas of research are quantum computing and computational complexity theory.

<span class="mw-page-title-main">Jennifer Tour Chayes</span> American computer scientist and mathematician

Jennifer Tour Chayes is Associate Provost of the Division of Computing, Data Science, and Society and Dean of the School of Information at the University of California, Berkeley. Before joining Berkeley, she was a Technical Fellow and Managing Director of Microsoft Research New England in Cambridge, Massachusetts, which she founded in 2008, and Microsoft Research New York City, which she founded in 2012.

<span class="mw-page-title-main">Institute of Mathematics and Applications, Bhubaneswar</span> Research and Education Institute in Bhubaneswar, India

The Institute of Mathematics and Applications (IMA), located in Bhubaneswar, Odisha, in India, is a research and education institution that was established by the Government of Odisha in 1999. Its dual purposes are to conduct advanced research in pure and applied mathematics and to provide postgraduate education leading to master's and Ph.D. degrees in mathematics, computation, computational finance, and data science. The institute also runs training programs in schools aimed at increasing mathematics awareness and leading to competitions such as the Mathematics Olympiads. The UG and PG courses are currently affiliated to Utkal University, which is the largest affiliating university in the country.

Alexei Mikhailovich Borodin is a professor of mathematics at the Massachusetts Institute of Technology.

Michele Mosca is co-founder and deputy director of the Institute for Quantum Computing at the University of Waterloo, researcher and founding member of the Perimeter Institute for Theoretical Physics, and professor of mathematics in the department of Combinatorics & Optimization at the University of Waterloo. He has held a Tier 2 Canada Research Chair in Quantum Computation since January 2002, and has been a scholar for the Canadian Institute for Advanced Research since September 2003. Mosca's principal research interests concern the design of quantum algorithms, but he is also known for his early work on NMR quantum computation together with Jonathan A. Jones.

<span class="mw-page-title-main">Weinan E</span> Chinese mathematician

Weinan E is a Chinese mathematician. He is known for his pathbreaking work in applied mathematics and machine learning. His academic contributions include novel mathematical and computational results in stochastic differential equations; design of efficient algorithms to compute multiscale and multiphysics problems, particularly those arising in fluid dynamics and chemistry; and pioneering work on the application of deep learning techniques to scientific computing. In addition, he has worked on multiscale modeling and the study of rare events.

<span class="mw-page-title-main">Michael J. Larsen</span> American mathematician

Michael Jeffrey Larsen is an American mathematician, a distinguished professor of mathematics at Indiana University Bloomington.

Mary Beth Ruskai is an American mathematical physicist and Professor Emerita of Mathematics at the University of Massachusetts, with interest in mathematical problems in quantum theory. She is a Fellow of the AAAS, AMS, APS, and AWM.

Leonard J. Y. Schulman is professor of computer science in the Computing and Mathematical Sciences Department at the California Institute of Technology. He is known for work on algorithms, information theory, coding theory, and quantum computation.

Andrew MacGregor Childs is an American computer scientist and physicist known for his work on quantum computing. He is currently a Professor in the Department of Computer Science and Institute for Advanced Computer Studies at the University of Maryland. He also co-directs the Joint Center for Quantum Information and Computer Science, a partnership between the University of Maryland and the National Institute of Standards and Technology.

Greta Cvetanova Panova is a Bulgarian-American mathematician. She is a professor of mathematics at the University of Southern California in Los Angeles. Her research interests include combinatorics, probability and theoretical computer science.

References

  1. 1 2 Andris Ambainis' page at the Latvian Academy of Sciences.
  2. Institute for Advanced Study: A Community of Scholars
  3. Andris Ambainis's results at International Mathematical Olympiad.
  4. "Invited section lectures", ICM 2018, archived from the original on 2017-10-25, retrieved 2018-08-31