- Home
- Best Scientists - Computer Science
- Andris Ambainis

Discipline name
D-index
D-index (Discipline H-index) only includes papers and citation values for an examined
discipline in contrast to General H-index which accounts for publications across all
disciplines.
Citations
Publications
World Ranking
National Ranking

Computer Science
D-index
46
Citations
10,163
193
World Ranking
4364
National Ranking
1

2008 - Fellow of Alfred P. Sloan Foundation

- Quantum computer
- Quantum mechanics
- Algorithm

Mathematical analysis is intertwined with Upper and lower bounds, Limit (mathematics) and Polynomial in his research. He integrates Limit (mathematics) with Mathematical analysis in his study. Andris Ambainis combines Quantum mechanics and Statistical physics in his studies. Andris Ambainis integrates Statistical physics with Quantum mechanics in his research. Andris Ambainis combines topics linked to Quantum walk with his work on Quantum. By researching both Discrete mathematics and Combinatorics, Andris Ambainis produces research that crosses academic boundaries. His work blends Combinatorics and Discrete mathematics studies together. His research brings together the fields of Communication complexity and Theoretical computer science. His study in Theoretical computer science extends to Communication complexity with its themes.

- Quantum Walk Algorithm for Element Distinctness (548 citations)
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS (536 citations)
- Dense quantum coding and quantum finite automata (198 citations)

While working on this project, Andris Ambainis studies both Quantum mechanics and Quantum walk. His study ties his expertise on Quantum together with the subject of Quantum walk. Many of his studies involve connections with topics such as Quantum algorithm and Quantum. He merges Quantum algorithm with Quantum computer in his study. In his articles, Andris Ambainis combines various disciplines, including Quantum computer and Quantum mechanics. Discrete mathematics is often connected to Boolean function in his work. His work often combines Algorithm and Programming language studies. Andris Ambainis performs multidisciplinary study on Programming language and Algorithm in his works. In his research, he performs multidisciplinary study on Mathematical analysis and Combinatorics.

- Quantum mechanics (76.52%)
- Quantum (69.57%)
- Discrete mathematics (65.22%)

- Quantum mechanics (100.00%)
- Quantum (83.33%)
- Mathematical analysis (50.00%)

Algorithm is connected with Parallel computing and Dynamic programming in his study. He integrates Parallel computing with Algorithm in his research. He undertakes multidisciplinary studies into Quantum mechanics and Statistical physics in his work. While working in this field, he studies both Statistical physics and Quantum mechanics. He regularly links together related areas like Kochen–Specker theorem in his Quantum studies. He frequently studies issues relating to Quantum and Kochen–Specker theorem. His Exponential function research extends to the thematically linked field of Mathematical analysis. His Theoretical computer science study frequently links to adjacent areas such as Binary decision diagram. Many of his studies on Binary decision diagram involve topics that are commonly interrelated, such as Theoretical computer science.

- Quantum Security Proofs Using Semi-classical Oracles (56 citations)
- Forrelation: A Problem That Optimally Separates Quantum from Classical Computing (36 citations)
- Parity oblivious d-level random access codes and class of noncontextuality inequalities (20 citations)

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Quantum Walk Algorithm for Element Distinctness

Andris Ambainis.

SIAM Journal on Computing **(2007)**

841 Citations

QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS

Andris Ambainis.

International Journal of Quantum Information **(2003)**

688 Citations

Quantum walks on graphs

Dorit Aharonov;Andris Ambainis;Julia Kempe;Umesh Vazirani.

symposium on the theory of computing **(2001)**

666 Citations

One-dimensional quantum walks

Andris Ambainis;Eric Bach;Ashwin Nayak;Ashvin Vishwanath.

symposium on the theory of computing **(2001)**

590 Citations

Quantum Search of Spatial Regions

Scott Aaronson;Andris Ambainis.

Theory of Computing **(2005)**

507 Citations

1-way quantum finite automata: strengths, weaknesses and generalizations

A. Ambainis;R. Freivalds.

foundations of computer science **(1998)**

334 Citations

Quantum lower bounds by quantum arguments

Andris Ambainis.

symposium on the theory of computing **(2000)**

332 Citations

Coins make quantum walks faster

Andris Ambainis;Julia Kempe;Alexander Rivosh.

symposium on discrete algorithms **(2005)**

326 Citations

Private quantum channels

A. Ambainis;M. Mosca;A. Tapp;R. De Wolf.

foundations of computer science **(2000)**

264 Citations

Dense quantum coding and quantum finite automata

Andris Ambainis;Ashwin Nayak;Amnon Ta-Shma;Umesh Vazirani.

Journal of the ACM **(2002)**

259 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

The University of Texas at Austin

Kyoto University

University of California, Berkeley

New York University

University of Amsterdam

Tel Aviv University

California Institute of Technology

University of Queensland

University of Maryland, College Park

University of Bonn

University of Florida

Old Dominion University

Norwegian School of Economics

Sony (Japan)

Universitat Politècnica de Catalunya

Vrije Universiteit Amsterdam

European Centre for Medium-Range Weather Forecasts

Argonne National Laboratory

California Institute of Technology

Finnish Environment Institute

French Research Institute for Exploitation of the Sea

Karlsruhe Institute of Technology

University of Michigan–Ann Arbor

Maastricht University

University of Georgia

Rice University

Something went wrong. Please try again later.