We presented the first quantum circuit to accelerate the Information Set Decoding problem, adapting Grover’s framework to the Lee-Brickell variant. The proposal is based on an hybrid classical-quantum algorithm.