Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Robert Spalek
Map detail
Robert Spalek6 visible / 6 total nodes / 5 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipRobert SpalekARobert SpalekResearcherAdversary Lower Bound for the k-sum ProblemWAdversary Lower Bound f...preprint / 2012Span-program-based quantum algorithm for evaluating formulasWSpan-program-based quan...preprint / 2008Lower Bounds on Quantum Query ComplexityWLower Bounds on Quantum...preprint / 2005Every NAND formula of size N can be evaluated in time N^{1/2+o(1)} on a quantum computerWEvery NAND formula of s...preprint / 2007Quantum query complexity of state conversionWQuantum query complexit...preprint / 2011
Person5 links

Robert Spalek

Researcher