419 citations
- Massachusetts Institute of TechnologyUS181 papers
- Vilnius UniversityLT180 papers
- Boğaziçi UniversityTR178 papers
- Deutsches Elektronen-Synchrotron DESYDE178 papers
- University of Nebraska–LincolnUS178 papers
- Bulgarian Academy of SciencesBG176 papers
- Sofia University "St. Kliment Ohridski"BG175 papers
- University of BristolGB175 papers
- University of HelsinkiFI175 papers
- University of AntwerpBE174 papers
- University of BelgradeRS174 papers
- University of Notre DameUS174 papers
10 papers · 2 filters
Exceptional Quantum Walk Search on the Cycle
Thomas G. Wong, Raqueline A. M. Santos
Quantum walks are standard tools for searching graphs for marked vertices, and they often yield quadratic speedups over a classical random walk's hitting time. In some exceptional…
Direct identification of dilute surface spins on AlO: Origin of flux noise in quantum circuits
S. E. de Graaf, A. A. Adamyan, T. Lindström +4
It is universally accepted that noise and decoherence affecting the performance of superconducting quantum circuits are consistent with the presence of spurious two-level systems (…
Stationary States in Quantum Walk Search
Krišjānis Prūsis, Jevgēnijs Vihrovs, Thomas G. Wong
When classically searching a database, having additional correct answers makes the search easier. For a discrete-time quantum walk searching a graph for a marked vertex, however, a…
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…
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…