194 citations · 1.9k across the 115 of their papers we have counts for
4 papers · 2 filters
Challenges and Opportunities in Quantum Optimization
Amira Abbas, Andris Ambainis, Brandon Augustino +43
Recent advances in quantum computers are demonstrating the ability to solve problems at a scale beyond brute force classical simulation. As such, a widespread interest in quantum a…
A hybrid quantum-classical approach for inference on restricted Boltzmann machines
Mārtiņš Kālis, Andris Locāns, Rolands Šikovs +2
Boltzmann machine is a powerful machine learning model with many real-world applications, for example by constructing deep belief networks. Statistical inference on a Boltzmann mac…
Improved Algorithm and Lower Bound for Variable Time Quantum Search
Andris Ambainis, Martins Kokainis, Jevgēnijs Vihrovs
We study variable time search, a form of quantum search where queries to different items take different time. Our first result is a new quantum algorithm that performs variable tim…
An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree
Andris Ambainis, Aleksandrs Belovs
While it is known that there is at most a polynomial separation between quantum query complexity and the polynomial degree for total functions, the precise relationship between the…