Recommendation has become especially crucial during the COVID-19 pandemic as a significant number of people rely on online shopping from home. Existing recommendation algorithms, designed to address issues like cold start and data sparsity, often overlook the time constraints of users. Specifically, users expect to receive recommendations for products of interest in the shortest possible time. To address this challenge, we propose a novel collaborative filtering recommendation algorithm that leverages the advantages of quantum computing circuits based on data reconstruction. This approach allows for the rapid identification of users similar to the target user, thereby improving recommendation speed. In our method, we utilize the information of known users to linearly reconstruct that of the target users, forming a relational matrix. Subsequently, we employ \(l_{2,1}-\) norm and \(l_{1}-\) norm to sparsely constrain the relationship matrix, deducing the weight of each known user. The final step involves providing similar recommendations to target users based on these weights. Furthermore, we implement the proposed algorithm using a quantum circuit, enabling exponential acceleration. The final weight matrix is derived from the quantum state outputted by the circuit. The speed of this process is theoretically demonstrated in detail. Experimental results indicate that our algorithm outperforms state-of-the-art methods in terms of root mean squared error (RMSE), mean absolute error (MAE) and normalized discounted cumulative gain (NDCG). Compared to state-of-the-art comparison algorithms, the proposed algorithm achieves the fastest recommendation speed across eight public datasets.

A quantum circuit learning approach is studied to carry out the fast-fitting of Gaussian functions. First, a parameterized structure is designed for quantum circuits based on the boson sampling model. And then, the training procedure of exploiting gradient-based optimizations is presented to iteratively update the gradient of the loss function concerning circuit parameters. For efficiency, two kinds of circuit loss, the kernel maximum mean discrepancy and the mean absolute error, are used in the training procedure, which are both competent to achieve quantum circuit learning well. It is significant that the two circuit losses assist in reducing the variance to$2.54 \times 10^{-6}$and$6.91 \times 10^{-6}$, respectively. Finally, a kind of quantum circuit fixed structure is developed with the boson sampling model that can decrease the model complexity as the circuit depth d grows. Sets of experiments have been conducted to evaluate the proposed quantum circuit learning scheme, and demonstrate that our parameterized approach is efficient and promising, and it is worth looking forward to solving practical application problems with quantum computers since valid quantum circuits for Gaussian function fast-fitting can be designed indeed.