Quantum query complexity of approximating the median and related statistics

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1999, Pages 384-393

  Nayak, Ashwin ^a   Wu, Felix ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOOLEAN FUNCTIONS; OPTIMIZATION; POLYNOMIALS; PROBABILITY; QUANTUM THEORY; STATISTICAL METHODS;

QUANTUM QUERY; REAL MULTILINEAR POLYNOMIALS;

COMPUTATIONAL COMPLEXITY;

EID: 0032633492     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/301250.301349     Document Type: Article

References (18)