232 citations
- Helmholtz-Zentrum Dresden-RossendorfDE7 papers
- Technische Universität BraunschweigDE4 papers
- Physikalisch-Technische BundesanstaltDE3 papers
- Institute of Semiconductor PhysicsRU2 papers
- St Petersburg UniversityRU2 papers
- University of CambridgeGB2 papers
- University of WaterlooCA2 papers
- Aristotle University of ThessalonikiGR1 paper
- Ben-Gurion University of the NegevIL1 paper
- Bulgarian Academy of SciencesBG1 paper
- Center for NanoScienceDE1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
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…