A Short Path Quantum Algorithm for Exact Optimization