194 citations · 1.9k across the 115 of their papers we have counts for
4 papers · 2 filters
Exact quantum query complexity of
Andris Ambainis, Jānis Iraids, Daniel Nagaj
In the exact quantum query model a successful algorithm must always output the correct function value. We investigate the function that is true if exactly or of the inp…
Parity Oblivious d-Level Random Access Codes and Class of Noncontextuality Inequalities
Andris Ambainis, Manik Banik, Anubhav Chaturvedi +2
One of the fundamental results in quantum foundations is the Kochen-Specker no-go theorem. For the quantum theory, the no-go theorem excludes the possibility of a class of hidden v…
Full Characterization of Oscillatory Localization of Quantum Walks
Andris Ambainis, Krišjānis Prūsis, Jevgēnijs Vihrovs +1
Discrete-time quantum walks are well-known for exhibiting localization, a quantum phenomenon where the walker remains at its initial location with high probability. In companion wi…
Oscillatory Localization of Quantum Walks Analyzed by Classical Electric Circuits
Andris Ambainis, Krišjānis Prūsis, Jevgēnijs Vihrovs +1
We examine an unexplored quantum phenomenon we call oscillatory localization, where a discrete-time quantum walk with Grover's diffusion coin jumps back and forth between two verti…