A new chaotic image encryption scheme based on fractional order wavelet decomposition is proposed in this paper. Initially, the image undergoes a three-stage fractional-order wavelet decomposition, resulting in high-frequency and low-frequency components. High-frequency components are dislocated using a chaotic system, while low-frequency components are dislocated employing a fractional matrix model. Subsequently, the scrambled image undergoes quantum encoding followed by the Arnold transform to yield the final scrambled result. Ultimately, the encryption process involves iteratively acquiring the M4 key matrix and diffusing the quantum image through permutation to obtain the final encryption result. Simulation experiments and numerical analyses demonstrate the high security level of the proposed encryption method.