From String Detection to Orthogonal Vector Problem

Yunhao Wang, Tianyuan Zheng, Lior Horesh

Considering Grover's Search Algorithm (GSA) with the standard diffuser stage applied, we revisit the $3$-qubit unique String Detection Problem (SDP) and extend the algorithm to $4$…