Quick Navigation

Topics

Quantum Machine Learning

Quantum Markov Chains: Hub-Pruned Estimation for Fashion Recommenders

arXiv
Authors: Or Peretz, Tai Dinh, Michal Koren

Year

2025

Paper ID

17338

Status

Preprint

Abstract Read

~2 min

Abstract Words

203

Citations

N/A

Abstract

We investigate whether shallow quantum circuits can accurately reproduce the short-horizon dynamics of discrete-time Markov chains derived from fashion electronic-commerce recommendation links. Transition operators are compiled into block-encoded circuits and iterated using fixed-point oblivious amplitude amplification, and amplitude-encoded marginals are used to estimate the classical push-forward. Empirically, colour categories such as black and, to a lesser extent, white function as high-degree hubs that dominate probability flow. Consequently, we assess three chain variants: the full network including all colours, a network without black, and a network without black and white, to quantify the effect of hub pruning under realistic circuit depths and measurement budgets. Across networks aggregated from multiple retailers, hub pruning consistently improves quantum and classical agreement at shallow depth; total-variation distance and Kullback-Leibler divergence typically decrease by approximately a factor of two relative to the full network, while state fidelities remain close to unity. A bias-and-contraction analysis explains these gains through reduced cross-terms and an effectively widened spectral gap. The results identify hub-pruned block-encodings as a practical heuristic for near-term experiments on recommendation dynamics using small quantum registers, and they provide a reproducible benchmarking protocol that reports total-variation distance, Kullback-Leibler divergence, and state fidelity as functions of circuit depth and prediction horizon.

Why This Paper Matters

  • This paper contributes to the Quantum Machine Learning research area in the Quantum Articles archive.
  • It adds a 2025 reference point for readers tracking recent quantum research.
  • We investigate whether shallow quantum circuits can accurately reproduce the short-horizon dynamics of discrete-time Markov chains derived from fashion electronic-commerce...

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #17338 #78828 Verifiable Sampling for Delegat... #78813 Large-Scale Benchmarking of Qua... #78775 On linearity or non-linearity i...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.