Back to Results
First PageMeta Content
Models of computation / Quantum information science / Decision tree model / Quantum algorithm / PP / Randomized algorithm / Binary tree / Quantum computer / Random binary tree / Theoretical computer science / Applied mathematics / Computational complexity theory


Almost all decision trees do not allow significant quantum speed-up Ashley Montanaro∗ arXiv:1209.4781v1 [quant-ph] 21 Sep[removed]September 24, 2012
Add to Reading List

Document Date: 2012-09-23 20:07:50

Open Document

File Size: 272,04 KB

Share Result on Facebook

Company

Cambridge University Press / /

Country

United Kingdom / /

/

Facility

University of Cambridge / /

IndustryTerm

classical algorithms / classical query algorithms / quantum algorithm / query-efficient quantum algorithms / quantum algorithms / few efficient algorithms / /

Organization

Cambridge University / Centre for Quantum Information and Foundations / Department of Applied Mathematics and Theoretical Physics / American Mathematical Society / University of Cambridge / /

Person

Ashley Montanaro / Tony Short / /

PublishedMedium

Theoretical Computer Science / /

Technology

quantum algorithm / quantum algorithms / classical query algorithms / /

SocialTag