An Efficient QAOA via a Polynomial QPU-Needless Approach