arXiv:quant-ph/0505188AbstractReferencesReviewsResources Classifications Subjects Themes Keywords lower bounds, matrix rigidity, quantum argument, arithmetic circuits, communication complexity Tags conference paper Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset