| Texto completo | |
| Autor(es): |
Número total de Autores: 2
|
| Afiliação do(s) autor(es): | [1] Univ Estadual Campinas, Inst Comp, BR-13084971 Campinas, SP - Brazil
Número total de Afiliações: 1
|
| Tipo de documento: | Artigo Científico |
| Fonte: | INTERNATIONAL JOURNAL OF QUANTUM INFORMATION; v. 7, n. 5, p. 935-947, AUG 2009. |
| Citações Web of Science: | 0 |
| Resumo | |
We present new quantum lower bounds and upper bounds for several computational geometry problems. The bounds presented here improve on currently known results in a number of ways. We give asymptotically optimal bounds for one of the problems considered, and we provide, up to logarithmic factors, optimal bounds for a number of other problems and, in particular, we settle an open problem of Bahadur et al. Some of these new bounds are obtained using a general algorithm for finding a minimum pair over a given arbitrary order relation. (AU) | |
| Processo FAPESP: | 02/07473-7 - Códigos geometricamente uniformes em espaços homogêneos |
| Beneficiário: | Sueli Irene Rodrigues Costa |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |