Kunihiko Sadakane;苏加瓦拉，Norito;德山武史 交叉和邻近问题的量子算法。 （英语） Zbl 1077.68648号 Peter Eades等人，《算法与计算》。2001年12月19日至21日在新西兰基督城举行的第十二届国际研讨会，ISAAC 2001。诉讼程序。柏林：施普林格出版社（ISBN 3-540-42985-9）。莱克特。注释计算。科学。2223, 148-159 (2001). 摘要：我们讨论量子计算在几何数据处理中的应用。特别地，我们给出了解决交叉问题和邻近问题的有效算法。我们的算法基于Brassard等人的振幅放大方法，类似于Buhrman等人的元素区分算法。揭示这些应用有助于对几何问题进行分类，并强调量子计算在几何数据处理中的潜在用途。因此，研究结果将促进量子计算机和算法的研究和发展。关于整个系列，请参见[Zbl 0983.00057号]. 引用于2文件 MSC公司： 2005年第68季度 计算模型（图灵机等）（MSC2010） 81第68页 量子计算 68单位05 计算机图形；计算几何（数字和算法方面） PDF格式BibTeX公司 XML格式引用 \textit{K.Sadakane}等人，Lect。注释计算。科学。2223148--159（2001年；Zbl 1077.68648） 全文： 链接