Polynomial Equivalence of Complexity Geometries

Adam R. Brown

This paper proves the polynomial equivalence of a broad class of definitions of quantum computational complexity. We study right-invariant metrics on the unitary group -- often cal…