 The paper presents an efficient search algorithm for finding useful optical quantum states with current technology, which can improve phase shift measurements in quantum metrology by over 4 times the shot noise limit and demonstrate robustness to moderate high photon losses. This article was authored by PA0.