Banica's convergence conjecture for the quantum Sinkhorn algorithm
Banica's convergence conjecture for the quantum Sinkhorn algorithm
For 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 , the procedure tests whether the maximal row-sum error is below . Banica's convergence conjecture. For any precision parameter 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.