Constant-time Quantum Algorithm for Homology Detection of Closed Curves
Nhat A. Nghiem, Xianfeng David Gu, Tzu-Chieh Wei · 2023
Given an oracle that could query the inclusion of edges on a closed curve, we give a constant-time (single query usage) quantum algorithm that determines whether or not that curve is homologous to zero on a two-dimensional manifold.