Bypassing orthogonalization in the quantum DPP sampler

Michaël Fanuel, Rémi Bardenet

Given an $n\times r$ matrix $X$ of rank $r$, consider the problem of sampling $r$ integers $\mathtt{C}\subset \{1,\dots ,n\}$ with probability proportional to the squared determin…