×

Found 4 Documents (Results 1–4)

Quantum algorithms for the triangle problem. (English) Zbl 1297.68078

Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 1109-1117 (2005).
MSC:  68Q12 05C85
PDFBibTeX XMLCite

Quantum and classical query complexities of local search are polynomially related. (English) Zbl 1192.68266

Proceedings of the 36th annual ACM symposium on theory of computing (STOC 2004), Chicago, IL, USA, June 13 - 15, 2004. New York, NY: ACM Press (ISBN 1-58113-852-0). 494-501, electronic only (2004).
MSC:  68Q05 68Q10 68Q25 81P68
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Year of Publication

Main Field