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
Showing 2004 · quant-phShow all
2 papers · 2 filters
quant-ph2004★ 9 cited
Coins Make Quantum Walks Faster
Andris Ambainis, Julia Kempe, Alexander Rivosh
We show how to search N items arranged on a grid in time , using a discrete time quantum walk. This result for the first time exhibits a…
quant-ph2004★ 3 cited
A polynomial quantum query lower bound for the set equality problem
Gatis Midrijanis
The set equality problem is to tell whether two sets and are equal or disjoint under the promise that one of these is the case. This problem is related to the Graph Isomorp…