Back to Results
First PageMeta Content
Computational complexity theory / Quantum information science / Analysis of algorithms / Property testing / Quantum algorithm / Decision tree model / Monotonic function / FO / Big O notation / Theoretical computer science / Mathematics / Applied mathematics


Quantum Algorithm for Monotonicity Testing on the Hypercube Aleksandrs Belovs ∗ Eric Blais
Add to Reading List

Document Date: 2015-03-10 20:22:32

Open Document

File Size: 121,54 KB

Share Result on Facebook

Company

Cambridge University Press / /

Facility

University of Waterloo / University of Latvia / /

IndustryTerm

feasible solution / quantum algorithm / bounded-error quantum algorithm / Span-program-based quantum algorithm / monotonicity testing algorithm / graph-based quantum algorithm / classical algorithms / quantum query algorithms / non-adaptive algorithms / quantum algorithms / /

Organization

Cambridge University / National Science Foundation / University of Latvia / MIT / Faculty of Computing / David R. Cheriton School of Computer Science / University of Waterloo / /

Person

Alan T. Waterman / Eric Blais / Scott Aaronson / Andris Ambainis / /

ProvinceOrState

A.B. / /

PublishedMedium

Theoretical Computer Science / Theory of Computing / /

Technology

Seshadhri algorithm / randomized algorithm / quantum algorithm / monotonicity testing algorithm / quantum algorithms / non-adaptive algorithms / known randomized algorithm / Span-program-based quantum algorithm / Improved quantum query algorithms / ESA / bounded-error quantum algorithm / Learning-graph-based quantum algorithm / quantum Safra algorithms / Safra algorithm / two algorithms / /

SocialTag