313 citations
- University of AmsterdamNL51 papers
- Eindhoven University of TechnologyNL50 papers
- Radboud University NijmegenNL11 papers
- Vrije Universiteit AmsterdamNL10 papers
- College of Western IdahoUS9 papers
- Leiden UniversityNL9 papers
- Centre National de la Recherche ScientifiqueFR8 papers
- University of California, BerkeleyUS7 papers
- University of WaterlooCA7 papers
- Sorbonne UniversitéFR6 papers
- University of CambridgeGB6 papers
- Delft University of TechnologyNL5 papers
Showing 2014 · quant-phShow all
2 papers · 2 filters
quant-ph2014★ 1 cited
Query complexity in expectation
Jedrzej Kaniewski, Troy Lee, Ronald de Wolf
We study the query complexity of computing a function f:{0,1}^n-->R_+ in expectation. This requires the algorithm on input x to output a nonnegative random variable whose expectati…
quant-ph2014★ 3 cited
Is absolute separability determined by the partial transpose?
Srinivasan Arunachalam, Nathaniel Johnston, Vincent Russo
The absolute separability problem asks for a characterization of the quantum states with the property that is separable for all unitary matrices…