Banica's convergence conjecture for the quantum Sinkhorn algorithm

For nn a positive integer, let the alternating normalization procedure be the row and column normalization algorithm in Algorithm, initialized by a random complex Gaussian tensor and applied to produce a quantum permutation matrix. For a precision parameter ε>0\varepsilon>0, the procedure tests whether the maximal row-sum error is below ε\varepsilon. Banica's convergence conjecture. For any precision parameter ε>0\varepsilon>0 and for almost all initializations of the alternating normalization procedure, the program will terminate successfully after a finite number of steps. The conjecture concerns almost-sure finite termination of the proposed algorithm; convergence is known when unit rank matrices are replaced by positive definite elements, but the stated quantum permutation-group setting remains unresolved.

Sources & referencesView supporting material

Primary source

Ion Nechita, Simon Schmidt and Moritz Weber, “Sinkhorn algorithm for quantum permutation groups”, arXiv:1911.04912 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.