232 citations
- Helmholtz-Zentrum Dresden-RossendorfDE7 papers
- Physikalisch-Technische BundesanstaltDE6 papers
- St Petersburg UniversityRU4 papers
- Technische Universität BraunschweigDE4 papers
- Centrum Wiskunde & InformaticaNL2 papers
- Institute of Semiconductor PhysicsRU2 papers
- Leibniz University HannoverDE2 papers
- Max Planck Institute for Solid State ResearchDE2 papers
- Radboud University NijmegenNL2 papers
- Université Paris-SudFR2 papers
- University of CambridgeGB2 papers
- University of RostockDE2 papers
Showing 2013 · quant-phShow all
2 papers · 2 filters
quant-ph2013★ 1 cited
Provable Advantage for Quantum Strategies in Random Symmetric XOR Games
Andris Ambainis, Jānis Iraids
Non-local games are widely studied as a model to investigate the properties of quantum mechanics as opposed to classical mechanics. In this paper, we consider a subset of non-local…
quant-ph2013★ 17 cited
Exact quantum query complexity of EXACT and THRESHOLD
Andris Ambainis, Jānis Iraids, Juris Smotrovs
A quantum algorithm is exact if it always produces the correct answer, on any input. Coming up with exact quantum algorithms that substantially outperform the best classical algori…