2 papers
cs.CC2011
BQP and PPAD
Yang D. Li
We initiate the study of the relationship between two complexity classes, BQP (Bounded-Error Quantum Polynomial-Time) and PPAD (Polynomial Parity Argument, Directed). We first give…
cs.CC2011
Applications of Monotone Rank to Complexity Theory
Yang D. Li
Raz's recent result \cite{Raz2010} has rekindled people's interest in the study of \emph{tensor rank}, the generalization of matrix rank to high dimensions, by showing its connecti…