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


Unbounded Error Quantum Query Complexity Ashley Montanaro1 , Harumichi Nishimura2 and Rudy Raymond3 December 10, Department of Computer Science, University of Bristol, UK
Add to Reading List

Document Date: 2007-12-10 06:35:35


Open Document

File Size: 217,66 KB

Share Result on Facebook

Company

Tokyo Research Laboratory / Bernstein / IBM / /

/

Event

FDA Phase / /

Facility

University of Bristol / /

IndustryTerm

deterministic algorithms / arbitrary fixed deterministic algorithm / quantum protocol / unbounded error algorithm / classical algorithm / quantum communication protocol / inner product / randomized algorithm / classical query algorithms / quantum algorithm / possible deterministic algorithms / query algorithm / quantum search algorithm / communication protocol / unbounded error quantum communication protocol / deterministic algorithm / communication protocols / quantum query algorithm / above algorithm / quantum query algorithms / unbounded error quantum algorithm / non-trivial quantum protocol / classical query algorithm / fixed deterministic algorithm / quantum algorithms / /

Organization

University of Bristol / Department of Computer Science / School of Science / Osaka Prefecture University / /

Person

Cheney / /

Product

OMBn / DOMB2n / o(log / /

ProgrammingLanguage

C / /

ProvinceOrState

Quebec / Oregon / /

Technology

no randomized algorithm / unbounded error quantum communication protocol / quantum protocol / quantum search algorithm / above algorithm / randomized algorithm / following classical algorithm / quantum algorithm / quantum algorithms / quantum query algorithms / corresponding communication protocol / classical algorithm / classical query algorithms / non-trivial quantum protocol / fixed deterministic algorithm / deterministic algorithm / communication protocol / classical query algorithm / arbitrary fixed deterministic algorithm / modified algorithm / unbounded error quantum algorithm / random access / possible deterministic algorithms / simulation / communication protocols / query algorithm / quantum communication protocol / following two-query quantum algorithm / quantum query algorithm / unbounded error algorithm / resulting protocol / 1/3 deterministic algorithms / /

SocialTag