Recommender systems inspired by the structure of quantum theory

Physicists use quantum models to describe the behavior of physical systems. Quantum models owe their success to their interpretability, to their relation to probabilistic models (quantization of classical models) and to their high predictive power. Beyond physics, these properties are valuable in general data science. This motivates the use of quantum models to analyze general nonphysical datasets. Here we provide both empirical and theoretical insights into the application of quantum models in data science. In the theoretical part of this paper, we firstly show that quantum models can be exponentially more efficient than probabilistic models because there exist datasets that admit low-dimensional quantum models and only exponentially high-dimensional probabilistic models. Secondly, we explain in what sense quantum models realize a useful relaxation of compressed probabilistic models. Thirdly, we show that sparse datasets admit low-dimensional quantum models and finally, we introduce a method to compute hierarchical orderings of properties of users (e.g., personality traits) and items (e.g., genres of movies). In the empirical part of the paper, we evaluate quantum models in item recommendation and observe that the predictive power of quantum-inspired recommender systems can compete with state-of-the-art recommender systems like SVD++ and PureSVD. Furthermore, we make use of the interpretability of quantum models by computing hierarchical orderings of properties of users and items. This work establishes a connection between data science (item recommendation), information theory (communication complexity), mathematical programming (positive semidefinite factorizations) and physics (quantum models).


Planar 2-D Cracks And Inclusions In Elastic Media

Demystifying the Bias from Selective Inference: a Revisit to Dawid’s Treatment Selection Problem

Asymptotic Normality of Scrambled Geometric Net Quadrature

Kirillov’s unimodality conjecture for the rectangular Narayana polynomials

Numerical Implementation of the QuEST Function

The value of foresight

Parsimonious and powerful composite likelihood testing for group difference and genotype-phenotype association

Design of Computer Experiments for Optimization, Estimation of Function Contours, and Related Objectives

Covariate Balancing Propensity Score by Tailored Loss Functions

GeoTextTagger: High-Precision Location Tagging of Textual Documents using a Natural Language Processing Approach

When is Clustering Perturbation Robust?

Improving GPU-accelerated Adaptive IDW Interpolation Algorithm Using Fast kNN Search

Orthogonal Echo State Networks and stochastic evaluations of likelihoods

Model Assisted Probability of Detection curves: New statistical tools and progressive methodology

Structures of local rearrangements in soft colloidal glasses

Partial order similarity based on mutual information

Exploiting Low-dimensional Structures to Enhance DNN Based Acoustic Modeling in Speech Recognition

Statistical Performance Analysis of the MUSIC Algorithm in Angular Sectors

Semantic Place Descriptors for Classification and Map Discovery

Large deviations for the height in 1D Kardar-Parisi-Zhang growth at late times

Power Consumption Modeling and Prediction in a Hybrid CPU-GPU-MIC Supercomputer (preliminary version)

Unshuffling Permutations

The Singularity Controversy, Part I: Lessons Learned and Open Questions: Conclusions from the Battle on the Legitimacy of the Debate

Multi-Valued Logic Gates, Continuous Sensitivity, Reversibility, and Threshold Functions

Flip Distance to a Non-crossing Perfect Matching

Speech vocoding for laboratory phonology

Discrete Scale Invariance in Supercritical Percolation

Partially linear additive quantile regression in ultra-high dimension

Estimation for single-index and partially linear single-index integrated models

A Robust Frame-based Nonlinear Prediction System for Automatic Speech Coding

Rota–Baxter algebras and left weak composition quasi-symmetric functions

Flip-connectivity of triangulations of the product of a tetrahedron and simplex

Topology recognition with advice

Online Event Recognition from Moving Vessel Trajectories

Task Allocation for Distributed Stream Processing

Wright-Fisher construction of the two-parameter Poisson-Dirichlet diffusion

Adaptive CSMA under the SINR Model: Efficient Approximation Algorithms for Throughput and Utility Maximization

Paraphrase Generation from Latent-Variable PCFGs for Semantic Parsing

Coalition-based Planning of Military Operations: Adversarial Reasoning Algorithms in an Integrated Decision Aid

Bitwise Neural Networks

Canonical correlations for dependent gamma processes

Why Do Urban Legends Go Viral?

Learning Minimum Volume Sets and Anomaly Detectors from KNN Graphs

Decision Aids for Adversarial Planning in Military Operations: Algorithms, Tools, and Turing-test-like Experimental Validation

Quantum integer-valued polynomials

A Mathematical Formalization of Hierarchical Temporal Memory Cortical Learning Algorithm’s Spatial Pooler

Elasticity of randomly diluted honeycomb and diamond lattices with bending forces

Rigged configurations and Kashiwara’s involution