no code implementations • 31 Mar 2023 • Mārtiņš Kālis, Andris Locāns, Rolands Šikovs, Hassan Naseri, Andris Ambainis
By increasing the amount of classical processing (Gibbs updates) the benefit of quantum annealing vanishes, which may be justified by the limited performance of today's quantum computers compared to classical.
no code implementations • 3 Mar 2020 • David Reifert, Martins Kokainis, Andris Ambainis, Vyacheslavs Kashcheyevs, Niels Ubbelohde
Mesoscopic integrated circuits achieving high-fidelity control of elementary quantum systems require new methodology for benchmarking.
Quantum Physics Mesoscale and Nanoscale Physics
no code implementations • 18 Dec 2000 • Dorit Aharonov, Andris Ambainis, Julia Kempe, Umesh Vazirani
We set the ground for a theory of quantum walks on graphs- the generalization of random walks on finite graphs to the quantum world.
Quantum Physics
no code implementations • 24 Feb 2000 • Andris Ambainis
We propose a new method for proving lower bounds on quantum query algorithms.
Quantum Physics Computational Complexity
