Back to Results
First PageMeta Content
Representation theory / Representation theory of finite groups / Induced representation / Harmonic analysis / Weight / Group representation / Index of a subgroup / Normal subgroup / Character theory / Abstract algebra / Group theory / Representation theory of Lie groups


The One-Way Communication Complexity of Subgroup Membership Scott Aaronson Massachusetts Institute of Technology Alexander Russell
Add to Reading List

Document Date: 2014-07-09 07:03:18

Open Document

File Size: 200,66 KB

Share Result on Facebook

Company

Protocol COMP / Z5 / NTT Corporation / G. In / Hidden Subgroup / GAP SmallGroup / /

/

Event

FDA Phase / /

Facility

The University / /

IndustryTerm

elementary representation-theoretic machinery / noncomparable protocols / quantum algorithm / e-bit / on-line computing / finite / quantum computing / /

Organization

University of Connecticut Franc¸ois Le Gall / University of Tokyo / Massachusetts Institute of Technology / /

Person

Alexander Russell / Scott Aaronson / /

Product

Wat00 / Zr2 / R1 / /

ProvinceOrState

Massachusetts / /

Technology

quantum algorithm / Subgroup Membership Scott Aaronson aaronson@csail.mit.edu Massachusetts Institute of Technology / two noncomparable protocols / 4.1 Algorithms / 0 protocols / 4.2 Algorithms / following two protocols / 4 Algorithms / /

SocialTag