Abstract: Techniques regarding a threshold scheme for quantum recommendation algorithms are provided. For example, one or more embodiments described herein can comprise a system, which can comprise a memory that can store computer executable components. The system can also comprise a processor, operably coupled to the memory, and that can execute the computer executable components stored in the memory. The computer executable components can comprise a quantum recommendation component that can project a preference vector onto a portion of a Hilbert space based on a value of a qubit phase register. The portion of the Hilbert space can encode singular values of a preference matrix that are greater than or equal to a defined threshold.