{"id":"arxiv/2607.13186","url":"https://arxiv.org/abs/2607.13186","tags":["math.QA","cs.DM","cs.DS","math.CO"],"score":0,"title":"Quantum determinants in polynomial time","domain":"math.QA","source":"arxiv","authors":["Igor Pak","Daniel Soskin"],"reviews":0,"subject":"math.QA","summary":"We give an algebraic branching program of polynomial size which computes Cayley determinant of right quantum matrices. This is a rare example of an efficient computation of a noncommutative determinant, and the first such example for quantum groups. We extend the results to the $q$-Cayley determinant of $q$-right quantum matrices, as well as to their multiparameter generalization. The proofs are entirely combinatorial, as we relate Cayley, Moore and Valiant determinants using bijections/involutions on words. We then employ the celebrated determinant construction of Mahajan and Vinay…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-14","reactions":{}}