Quantum determinants in polynomial time

Igor Pak, Daniel Soskin

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 nonco…