A Constant Measurement Quantum Algorithm for Graph Connectivity

Maximilian Balthasar Mansky, Chonfai Kam, Claudia Linnhoff-Popien

We introduce a novel quantum algorithm for determining graph connectedness using a constant number of measurements. The algorithm can be extended to find connected components with…