Ambainis, Andris

Quantum walks on graphs

Aharonov, D., Ambainis, A., Kempe, J., & Vazirani, U. (2001) · Proceedings of the thirty-third annual ACM symposium on Theory of computing

Quantum Computing Algorithms and ArchitectureQuantum Mechanics and Applications

Cited by 654

QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS

AMBAINIS, A. (2003) · International Journal of Quantum Information

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 632

One-dimensional quantum walks

Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., & Watrous, J. (2001) · Proceedings of the thirty-third annual ACM symposium on Theory of computing

Quantum Computing Algorithms and ArchitectureQuantum Mechanics and Applications

Cited by 562

Challenges and opportunities in quantum optimization

Abbas, A., Ambainis, A., Augustino, B., Bärtschi, A., Buhrman, H., Coffrin, C., Cortiana, G., Dunjko, V., Egger, D. J., Elmegreen, B. G., et al. (2024) · Nature Reviews Physics

Quantum Computing Algorithms and ArchitectureMetaheuristic Optimization Algorithms Research

Cited by 201

Quantum walks driven by many coins

Brun, T. A., Carteret, H. A., & Ambainis, A. (2003) · Physical Review A

Quantum Computing Algorithms and ArchitectureQuantum Mechanics and Applications

Cited by 186

Spatial Search by Quantum Walk is Optimal for Almost all Graphs

Chakraborty, S., Novo, L., Ambainis, A., & Omar, Y. (2016) · Physical Review Letters

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 164

Any AND-OR Formula of Size N Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer

Ambainis, A., Childs, A. M., Reichardt, B. W., Špalek, R., & Zhang, S. (2010) · SIAM Journal on Computing

Quantum Computing Algorithms and ArchitectureComplexity and Algorithms in Graphs

Cited by 122

The Quantum Communication Complexity of Sampling

Ambainis, A., Schulman, L. J., Ta-Shma, A., Vazirani, U., & Wigderson, A. (2003) · SIAM Journal on Computing

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 44