The increasing popularity of 6G communication within the Internet of Vehicles (IoV) ecosystem is expected to induce a surge in both user numbers and data volumes. This expansion will cause substantial challenges in ensuring network security and privacy protection, as well as in addressing the associated issue of inadequate cloud computing resources. In this article, we propose a Quantum Efficient Privacy Protection (QEPP) protocol that leverages reversible information hiding in quantum point clouds. This protocol utilizes quantum communication technology in edge-to-cloud communication of the IoV to transmit sensitive information embedded in quantum state data, thereby ensuring privacy protection. It employs quantum error-correction coding and efficient coding techniques to extract information and recover the carriers. In addition, the protocol utilizes an improved quantum Grover algorithm in the cloud to accelerate the processing speed of quantum data. By addressing security vulnerabilities and improving cloud-computing capabilities, the QEPP can effectively accommodate critical requirements, including precision, timeliness, and robust privacy protection. © IEEE